Реализовать 3 модификации алгоритма поиска сообществ в сетях LPA
Метрики:
Normalized Mutual Information
ARI,
Модулярность
Затем построить график каждой метрики(для каждого алгоритма)
по типу такого:
Прикладываю код с примером реализации базового LPA(там хорошая визуализация графа и выделенных сообществ) и граф.