Обзор методов обнаружения сообществ в сетях

Поиск групп внутри сети — сложная задача. Сети содержат миллионы связей. Чтобы понять их, необходимо находить закономерности.

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

В данном обзоре рассматриваются основные современные методы:

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

В статье представлен визуальный обзор этих методов. Вы сможете увидеть, как различные алгоритмы ведут себя на реальных данных.

Прочитайте полное исследование, чтобы узнать больше об этих структурах.

Источник: https://dev.to/paperium/network-community-detection-a-review-and-visual-survey-5430

Дополнительное обучающее сообщество: https://t.me/GyaanSetuAi