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

【问题标题】：community / cluster detection algorithm in networks - implemented in javascript?网络中的社区/集群检测算法 - 用 javascript 实现？
【发布时间】：2012-06-09 10:46:21
【问题描述】：

我正在寻找一种用 javascript 实现的社区检测算法。 Louvain 算法，或任何其他算法都可以。

【问题讨论】：

标签： javascript graph social-networking cluster-analysis

【解决方案1】：

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

https://github.com/upphiminn/jLouvain

作为旁注，由于我没有意识到这一点，我为我的项目TagOverflow（另见some description）编写了一个贪婪的模块化最大化。它工作得很好（见下面的例子），但是这个jLouvain 是一个更好的算法和更好的实现。

【讨论】：

【解决方案2】：

你看过这个one吗？

clusterfck 是一个用于层次聚类的 JavaScript 库。聚类用于将相似的项目组合在一起。当需要项目的层次结构或事先不知道集群的数量时，尤其会使用层次聚类

【讨论】：

您提出的工具似乎是为自然聚类设计的，而不是图聚类（社区检测）。为了应用它， seinecle 应该首先处理一个距离矩阵，反映节点到节点的距离。另见stackoverflow.com/questions/6946993/…