Взвешенное обнаружение сообществ

Взвешенное обнаружение сообществ идентифицирует плотно связанные группы — сообщества — в сетях, где рёбра несут числовые значения (веса). Интегрируя веса рёбер в функцию модулярности, оно выявляет структуру, которую бинарная связность сама по себе упускает: два узла, связанные сильной связью, считаются более похожими, чем два узла, связанные слабой связью. Алгоритм Louvain является доминирующей практической реализацией.