networkx - 划分大型签名网络

Question

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

Answer 1

Vincent Traag 的这篇论文概述了一种方法。

他还有一个名为louvain的 python 包（建立在 igraph 之上） ，可以为你做这件事。

这篇博文在一个有趣的用例上演示了包和方法。