М. И. Коломейченко, И. В. Поляков, А. А. Чеповский, А. М. Чеповский, “Выделение сообществ в графе взаимодействующих объектов”, Фундамент. и прикл. матем., 2016, том 21, выпуск 3,страницы 131

Эта публикация цитируется в 1 статье

Выделение сообществ в графе взаимодействующих объектов

М. И. Коломейченко^a, И. В. Поляков^b, А. А. Чеповский^b, А. М. Чеповский^b

^a Федеральный исследовательский центр «Информатика и управление» Российской академии наук
^b Национальный исследовательский университет «Высшая школа экономики»

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

Ключевые слова: анализ социальной сети, структура графа, алгоритм выделения сообществ.

УДК: 004.421.2:519.178