網絡集羣和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

回答