java - 库来检测网络中的重叠社区？

Question

寻找一个库，可以在几秒钟而不是几分钟内检测到相当大的网络（最多 10,000 个节点）中的重叠社区？[注意：“网络”是指图表]

回复询问详情的评论，这里有一个简单的例子：

防御工事
     |
    克
     |
美国广播公司

有许多算法能够将 (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 上重叠）社区网络。

score 2 · Accepted Answer

试试，斯坦福大学的 SNAP 工具。他们在已经实现的示例文件夹中有这个用例。

score 1 · Accepted Answer

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

您也可能想查看这篇文章

score 0 · Accepted Answer

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

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

摩西：cliquecluster.org/moses

奥斯陆：oslom.org/

覆盖图：bitbucket.org/dsign/grbracket/wiki/Home

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

3 回答 3