Обнаружение сообществ в двудольном графе с чрезвычайно разными скоростями по алгоритму в сети 500 + 400 узлов - PullRequest
0 голосов
/ 28 сентября 2018

В пакете 'bipartite' в R я пытаюсь обнаружить модули с помощью функции computeModules ().Это на двудольном графике приблизительно 400 + 500 узлов после удаления изолятов.Используя метод по умолчанию (Beckett), который использует распространение меток и слияния модулей, чтобы максимизировать двухстороннюю модульность, процесс выполняется на моей локальной машине более 24 часов (после этого я убил процесс).Если я использую опцию «ForceLPA = T», которая должна использовать только распространение меток, чтобы максимизировать модульность, она запускается в считанные минуты.

Есть ли какая-то очевидная причина, по которой слияния модулей могут привести к такому увеличению временных затрат?

...