Быстрый алгоритм обнаружения структуры сообщества в сетях в igraph

Question

Я хотел бы узнать, доступен ли алгоритм поиска сообществ на основе кластеризации на основе модульности, опубликованный Newman в 2004 году: «Быстрый алгоритм обнаружения структуры сообщества в сетях» в пакете igraph-R, если он не реализован, есть ли простой способ сделать это?

Благодаря

Answer 1

В пакете modMax на CRAN имеет функцию под названием «жадный», который реализует алгоритм, который будет давать одинаковые результаты. Метод был представлен в статье 2004 г. Клаусом, Ньюманом и Муром («Поиск структуры сообщества в очень больших сетях») в качестве модификации для улучшения скорости исходного алгоритма в бумаге, которую вы указали.