Модификация методов анализа социальных графов на основе применения атрибутивных компонентов учетных записей для идентификации сообществ пользователей социальных сетей

##plugins.themes.bootstrap3.article.main##

Павел Владимирович СУШКОВ
Николай Игоревич СИНАДСКИЙ

Аннотация

В статье рассматривается метод идентификации сообществ, организованных
относительно требуемого пользователя социальных сетей. Предложенный метод
позволяет определять схожие структуры в социальных графах на основе существующих методов анализа графов: метода дифференциации вершин и метода выделения
частичного изоморфизма. Учитывая значительные размеры социальных графов в
статье предложена модификация указанных методов для уменьшения вычислительной сложности разрабатываемого алгоритма идентификации сообществ с учетом
особенностей социальных сетей: применение начальной подстановки, исключающей
переборные операции при формировании подстановки сходства, а также использование текстовых атрибутов социальных вершин для более точной и быстрой дифференциации.

##plugins.themes.bootstrap3.article.details##

Раздел
МАТЕМАТИЧЕСКИЕ МЕТОДЫ В ОБЕСПЕЧЕНИИ ИНФОРМАЦИОННОЙ БЕЗОПАСНОСТИ