划分大型签名网络

Question

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

Answer 1

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

他还有一个名为 louvain 的 python 软件包（建立在 igraph 之上）可以为您完成此操作。

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