在非常大的图上进行社区检测

Question

我有一个非常大的有向图（社交网络图），有大约800万个节点。我想在同一个网站上运行社区检测算法（它可以重叠或不重叠）。

我已经看过InfoMap，但它对于这样一个图的大小来说太慢了 - 它可能需要数周（我认为）。 BIGCLAM是斯坦福SNAP的另一个实现，但它仅适用于无向图。

我有一台服务器可供我使用40核和128GB RAM（而且我的磁盘上的网络大约为60GB），我可以利用它。是否存在可以帮助我的任何实施或研究？

Answer 1

如果可能，请安装R编程语言

然后，安装igraph库

有许多社区检测算法，

Infomap很好但很慢。

我认为louvain算法适合您的情况。鲁汶算法非常棒!!!快

请试一试！

Answer 2

Louvain方法很快！有一个实现：https://github.com/vtraag/louvain-igraph。

你应该首先安装图库和numpy库。