• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

О свойствах модулярности и актуальных корректировках алгоритма Блонделя

Чеповский А. А., Орлов А. О.

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