gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:32:43 25 4
gpt4 key购买 nike

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


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

D-E-F
|
G
|
A-B-C

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

最佳答案

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

http://snap.stanford.edu/

关于java - 检测网络中重叠社区的库?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14253049/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com