用于检测网络中重叠社区的库？

Question

寻找一个库来检测一个相当大的网络(多达10,000个节点)中的重叠社区，只需几秒钟，而不是分钟？注:我所说的“网络”指的是一个图表。

对于询问详细信息的评论，下面是一个简单的例子：

D-英-法

|

.=‘5’>

|

A-B-C

在这个网络中，有许多算法能够将(D，E，F，G)和(A，B，C)检测为两个不同的(不重叠的)社区--当然，(D，E，F)和(A，B，C，G)。

我正在寻找一种用Java实现的算法，它能够检测到(D，E，F，G)和(A，B，C，G)作为两个重叠(因为它们在G上重叠)在这个网络中的社区。

Answer 1

试试伤寒。我相信你的计划已经在那里实现了。但是，它是开源的(3 GPL)，您可以从代码中获得一些想法。java的描述是这里。

另外，您可能需要查看这的文章。

Answer 2

COPRA是一种用JAVA实现的重叠社区的算法，它非常快速。

http://www.cs.bris.ac.uk/~steve/networks/software/copra.html

重叠集群的其他有用链接(不一定是用java编写的)是：

摩西:cliquecluster.org/摩西

OSLOM: oslom.org/

OVERMAP: bitBucket.org/dsign/gr括号/wiki/Home

随机块模型: github.com/premgopalan/svinet