разметка больших подписанных сетей - PullRequest
0 голосов
/ 22 сентября 2018

У меня большая подписанная сеть.Сеть со знаком - это взвешенный граф, ребра которого могут быть +1 или _1.Мне нужно разделить этот график так, чтобы большинство положительных ребер были размещены внутри кластеров, а отрицательные ребра - вне кластера.этот график очень скудный.У тебя есть идеи?Существует специальная версия алгоритма Лувена для подписанной сети в Pajek.Кто-нибудь знает о деталях этого алгоритма?

1 Ответ

0 голосов
/ 23 сентября 2018

В этой статье Винсента Трага описан один подход.

У него также есть пакет python (построенный поверх igraph) под названием louvain , который может сделать это длявы.

В этом блоге сообщение демонстрирует пакет и метод в интересном случае использования.

...