网络中的社区/集群检测算法 - 用javascript实现?

时间:2012-06-05 12:01:39

标签: javascript graph social-networking cluster-analysis

我正在寻找javascript社区检测算法的实现。 Louvain算法,或任何其他算法。

2 个答案:

答案 0 :(得分:7)

最近在JavaScript中实现了Louvain community detection,在某种程度上它很容易与D3.js一起使用:

作为旁注,正如我没有意识到的那样,我为我的项目TagOverflow写了一个贪婪的模块化最大化(另见some description)。它工作得很好(参见下面的示例),但这个jLouvain既是更好的算法又是更好的实现。

enter image description here

答案 1 :(得分:0)

你看过这个one吗?

clusterfck是用于分层聚类的JavaScript库。聚类用于将类似的项目组合在一起。特别是在需要项目层次结构或未提前知道集群数量时使用分层聚类