Модульность и компромисс между сообществами в сложных сетях
Я только что закончил читать о методах обнаружения сообществ. Одна вещь, которая беспокоит меня, это то, что есть способ или есть какая-то сеть, в которой мы можем обнаруживать сообщества, используя метод оптимизации модульности, но не используя метод сообществ ссылок? Мне удалось найти сеть, которая работает наоборот (метод сообщества ссылок работает, но оптимизация модульности не работает). По сути, каков недостаток в использовании ссылок на сходства для поиска сообществ и в каких случаях модульность более предпочтительна.
Спасибо
1 ответ
Самый большой поток в основанных на соединении методах - временная сложность, которая имеет решающее значение в крупных сетях.
В качестве примера оптимизации модульности я вспоминаю быстрый алгоритм "Ньюмена".
он начинается с каждого узла в отдельном сообществе и на каждом этапе объединяет 2 сообщества, что обеспечивает лучший рост коэффициента модульности.
алгоритм завершается, когда модульность не может стать лучше.
надеюсь, вы найдете это полезным