网络集群和python

我有一个网络图数据，并希望根据节点之间的距离将节点划分成群集。是否有任何python库或其他工具可以通过python脚本提供输入，并且可以查询节点属于哪个集群。网络集群和python

2012-05-28 sahil

scikit-learn包括各种clustering algorithms，包括一些接受距离矩阵作为输入。

[免责声明：我参与了scikit学习项目]

2012-05-28 09:36:44

但是，如何管理未连接的节点？简单地高距离是不合适的。 –

@Juh_：可能先运行连接组件算法？ SciPy在'sparsegraph'包中有一大堆。 –

我的意思是“直接”不连接：'G = [（a-b），（b-c）]'。如何在下面的距离矩阵中相对于未定义的（a，c）'填充'？'：'[[0，d（a，b），？]，[d（a，b），0 ，d（b，C）]，[?, d（b，C），0]]'？ –

看到这个Python库python-graph。可能对你有用。

2012-05-28 09:37:49

您应该使用NetworkX来做到这一点

2012-06-28 14:20:17

回答