Аннотация:
Одной из задач, связанных с изучением сложных сетей, является задача выявления структуры сообществ – разбиения всех вершин на группы (сообщества), таким образом, чтобы вершины каждой группы были более плотно связаны между собой, нежели с остальным графом. Популярным алгоритмом выделения сообществ является алгоритм Блонделя, основанный на максимизации модулярности Ньюмана – Гирван, распространенного критерия оценки качества разбиений на сообщества. Данная статья посвящена анализу его особенностей и результа-
тов работы, а также возможным модификациям. Разобраны результаты тестирования как на сгенерированных графах, так и на реальных данных.
Ключевые слова:
структура графа, анализ социальной сети, выделение сообществ, большие данные.
