Python NetworkX average_clustering用法及代碼示例

計算圖 G 的平均聚類係數。

圖的聚類係數是平均值，

其中 \(n\) 是 G 中的節點數。

參數：

G：圖形

nodes：節點容器，可選(默認=G 中的所有節點)

計算此容器中節點的平均聚類。

weight：字符串或無，可選(默認=無)

保存用作權重的數值的邊屬性。如果沒有，則每條邊的權重為 1。

count_zeros：bool

如果 False 僅包括平均值中具有非零聚類的節點。

返回：

avg：浮點數

平均聚類

注意：

這是一個節省空間的例程；使用聚類函數獲取列表然後取平均值可能會更快。

自循環被忽略。

參考：

1

Generalizations of the clustering coefficient to weighted complex networks by J. Saramäki, M. Kivelä, J.-P. Onnela, K. Kaski, and J. Kertész, Physical Review E, 75 027105 (2007). http://jponnela.com/web_documents/a9.pdf

2

Marcus Kaiser, Mean clustering coefficients: the role of isolated nodes and leafs on clustering measures for small-world networks. https://arxiv.org/abs/0802.2512

例子：

>>> G = nx.complete_graph(5)
>>> print(nx.average_clustering(G))
1.0