划分大型签名网络

Question

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

Answer 1

Vincent Traag的

This paper概述了一种方法。

他还有一个名为louvain的python软件包（基于igraph构建），可以为您完成此操作。

This blog帖子在一个有趣的用例上演示了该包和方法。