3

在图论(Louvain 社区检测)中,一个称为模块化的特殊参数显示了由此产生的社区结构的显着程度。换句话说,它可以指示图是否具有高度显着的社区,或者所有节点是否或多或少地相互连接。

我查看了现有的 Javascript 图形分析库,例如CytoscapeJSNetworkX以及Louvain 社区检测库本身,但它们只提供了聚类的度量,效果并不好。

我还研究了 Neo4J 的图形工具,但他们也不提供这个。

任何人都知道可以计算这种东西的Javascript库吗?或者至少是用任何其他语言编写的任何算法,所以它可以移植到 Javascript?

4

1 回答 1

1

最后,我决定重写 Louvain Javascript 社区检测库,并从那里公开模块化度量。这是一个很好的指标,表明图中的社区结构有多明显。如果接近 0 大部分节点属于同一个社区,如果高于 0.3-0.4,则图具有高度显着的社区结构。

https://github.com/noduslabs/jLouvain

于 2018-04-18T11:42:28.433 回答