1 / 8

Программа для моделирования распространения нежелательной информации в социальных сетях ModelGraph

Программа для моделирования распространения нежелательной информации в социальных сетях ModelGraph. Абрамов К.Г. Основная задача. Программа предназначена для имитационного моделирования распространения спама в социальной сети. Основные характеристики программы.

gur
Download Presentation

Программа для моделирования распространения нежелательной информации в социальных сетях ModelGraph

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Программа для моделирования распространения нежелательной информации в социальных сетяхModelGraph Абрамов К.Г.

  2. Основная задача Программа предназначена для имитационного моделирования распространения спама в социальной сети.

  3. Основные характеристики программы Поддержка трех эпидемиологических моделей: SIR, SIM, SIS. Возможность моделирования как на гомогенных, так и на гетерогенных сетях. Поддержка работы с файлами программы Pajek. Наличие функции сохранения результатов моделирования в файл. Наличие функции загрузки результатов моделирования из файла. Возможность анализа перколяционного кластера.

  4. Социальная сеть Социальная сеть направлена на построение сообществ в Интернете из людей со схожими интересами и/или деятельностью. Связь осуществляется посредством сервиса внутренней почты или мгновенного обмена сообщениями.

  5. Графическое представление моделей Графическое представление SIR модели Графическое представление SIM модели S – узел, способный распространять нежелательную информацию; I –узел, распространяемый нежелательную информацию; R, M – узел, распространение нежелательной информации к которому прекращено; Графическое представление SIS модели

  6. Перколяционный кластер Перколяционный кластер представляет собой совокупность связных между собой узлов с высоким кластерным коэффициентом. Перколяционный кластер из иммунизированных узлов.

  7. Алгоритм поиска кластера • для всех узлов в сети высчитывается кластерный коэффициент по формуле (1); • задается пороговый коэффициент, значение которого должно находиться между максимальным и минимальным значениями коэффициентов в заданной сети; • берется узел с наибольшим значением кластерного коэффициента и от этого узла через его соседей рекурсивно формируется кластер. Критерий вхождения узла в кластер - значение его кластерного коэффициента должно быть выше порогового.

  8. Динамика перколяционного кластера Алгоритм • если в ходе процесса в перколяционном кластере «иммунизируется» узел, то этот узел «выбрасывается» из сети; • пересчитываются кластерные коэффициенты для оставшихся узлов в перколяционном кластере; • если у узла из перколяционногокластера кластерный коэффициент падает ниже порогового, то данный узел «выбрасывается» из сети.

More Related