Лувовский метод для желаемого числа сообщества - PullRequest
0 голосов
/ 28 марта 2019

Встроенная версия метода Лоува (сообщество импорта) делит сеть на сообщества, что дает максимальную модульность. Я хочу разделить мою сеть только на два кластера. Я передаю график модулю сообщества и получаю 27 кластеров, но мне нужны только два, чтобы их можно было использовать для классификации. Как я могу это сделать?

1 Ответ

0 голосов
/ 28 марта 2019

Существуют методы, предназначенные для возврата двух кластеров, иногда называемых делением пополам, например алгоритм Кернигана-Линя ( реализован в NetworkX ).

Алгоритм Лувена является восходящим методомкоторый начинается с рассмотрения каждого узла как своего собственного сообщества.Метод объединяет сообщества, если это увеличивает модульность всего раздела.Метод останавливается, если такое объединение невозможно.Это часто случается до того, как остаются только 2 сообщества, поэтому алгоритм Лувена не является хорошим способом получить пополам.Если вы настаиваете, вы можете попытаться настроить параметр разрешения, который определяет размер сообществ, найденных Лувеном.Я думаю, что Керниган-Лин - намного лучшая идея.

...