分区大型签名网络

Question

我有一个大型签名网络。签名网络是加权图，其边可以是+1或_1。我需要对此图进行分区，以便将大多数正边放置在集群内，并将负边放置在集群外部。这个图非常稀疏。你有想法吗？在Pajek中有一个特殊版本的Louvain算法用于签名网络。有谁知道这个算法的细节？

Answer 1

Vincent Traag的This paper概述了一种方法。

他还有一个叫做louvain的python包（建在igraph上面）可以为你做这个。

This blog post演示了一个有趣的用例的包和方法。