МОДИФИКАЦИЯ МЕТОДОВ АНАЛИЗА СОЦИАЛЬНЫХ ГРАФОВ НА ОСНОВЕ ПРИМЕНЕНИЯ АТРИБУТИВНЫХ КОМПОНЕНТОВ УЧЕТНЫХ ЗАПИСЕЙ ДЛЯ ИДЕНТИФИКАЦИИ СООБЩЕСТВ ПОЛЬЗОВАТЕЛЕЙ СОЦИАЛЬНЫХ СЕТЕЙ

Research output: Contribution to journalArticlepeer-review

Abstract

В статье рассматривается метод идентификации сообществ, организованных относительно требуемого пользователя социальных сетей. Предложенный метод позволяет определять схожие структуры в социальных графах на основе существующих методов анализа графов: метода дифференциации вершин и метода выделения частичного изоморфизма. Учитывая значительные размеры социальных графов в статье предложена модификация указанных методов для уменьшения вычислительной сложности разрабатываемого алгоритма идентификации сообществ с учетом особенностей социальных сетей: применение начальной подстановки, исключающей переборные операции при формировании подстановки сходства, а также использование текстовых атрибутов социальных вершин для более точной и быстрой дифференциации. В статье также рассматривается архитектура разработанного программного средства, реализующего алгоритм идентификации сообществ в социальных сетях на основе модифицированных методов анализа графов.
Original languageRussian
Pages (from-to)32-40
Number of pages9
JournalВестник УрФО. Безопасность в информационной сфере
Issue number2(23)
Publication statusPublished - 2017

GRNTI

  • 50.00.00 AUTOMATION. COMPUTER ENGINEERING

Level of Research Output

  • VAK List

Cite this