网络集群和python答案

【问题标题】：Network clustering and python网络集群和python
【发布时间】：2012-06-02 16:26:07
【问题描述】：

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

【问题讨论】：

【解决方案1】：

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

[免责声明：我参与了 scikit-learn 项目。]

【讨论】：

但是，如何管理未连接的节点？简单地拉远距离是不合适的。
@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]]？
来自 sklearn 文档，它可能与（某些）聚类函数的 affinity 或 connectivity 参数有关。答案取决于选择的方法？
@Juh_：是的。在这个狭小的空间里，我真的无法对此发表太多评论，如果您在使用 scikit-learn 时遇到问题，请提出一个新问题。

【解决方案2】：

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

【讨论】：

【解决方案3】：

您应该使用NetworkX 来执行此操作

【讨论】：