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

Question

寻找一个lib,可以在几秒钟内检测到相当大的网络(最多10,000个节点)中的重叠社区,而不是几分钟？[注意:通过"网络"我的意思是一个图表]

---

回复评论要求详细信息,这是一个简单的例子:

DEF
     |
    G
     |
ABC

有许多算法能够检测到(D,E,F,G)和(A,B,C)这个网络中的2个不同(非重叠)社区 - 当然还有(D,E,F)和(A,B,C,G).

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

Answer 1

尝试一下gephi。我相信你计划做的事情已经在那里实施了。但是，它是开源的（3 GPL），您可以从代码中获得一些想法。java Graph API 描述在这里。

您可能还想查看这篇文章