Python NetworkX clustering用法及代碼示例

計算節點的二分聚類係數。

二方聚類係數是局部連接密度的度量，定義為 [1]：

其中N(N(u))是G中u的二階鄰居，不包括u，c_{uv}是節點u和v之間的成對聚類係數。

模式選擇c_{uv}的函數，可以是：

dot：

min ：

max ：

參數：

G：圖形

二分圖

nodes：列表或可迭代(可選)

計算這些節點的二分聚類。默認為 G 中的所有節點。

mode：string

計算中使用的對偶二分聚類方法。它必須是“dot”, “max”或“min”。

返回：

clustering：字典

由具有聚類係數值的節點鍵入的字典。

參考：

1

Latapy, Matthieu, Clémence Magnien, and Nathalie Del Vecchio (2008). Basic notions for the analysis of large two-mode networks. Social Networks 30(1), 31-48.

例子：

>>> from networkx.algorithms import bipartite
>>> G = nx.path_graph(4)  # path graphs are bipartite
>>> c = bipartite.clustering(G)
>>> c[0]
0.5
>>> c = bipartite.clustering(G, mode="min")
>>> c[0]
1.0