В статье рассматривается метод идентификации сообществ, организованных относительно требуемого пользователя социальных сетей. Предложенный метод позволяет определять схожие структуры в социальных графах на основе существующих методов анализа графов: метода дифференциации вершин и метода выделения частичного изоморфизма. Учитывая значительные размеры социальных графов в статье предложена модификация указанных методов для уменьшения вычислительной сложности разрабатываемого алгоритма идентификации сообществ с учетом особенностей социальных сетей: применение начальной подстановки, исключающей переборные операции при формировании подстановки сходства, а также использование текстовых атрибутов социальных вершин для более точной и быстрой дифференциации. В статье также рассматривается архитектура разработанного программного средства, реализующего алгоритм идентификации сообществ в социальных сетях на основе модифицированных методов анализа графов.
Язык оригиналаРусский
Страницы (с-по)32-40
Число страниц9
ЖурналВестник УрФО. Безопасность в информационной сфере
Номер выпуска2(23)
СостояниеОпубликовано - 2017

    ГРНТИ

  • 50.00.00 АВТОМАТИКА. ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА

    Уровень публикации

  • Перечень ВАК

ID: 2162512