划分大型签名网络

Question

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

Answer 1

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

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

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