average_clustering

average_clustering(G, nodes=None, weight=None, count_zeros=True)

计算图 G 的平均聚类系数。

图的聚类系数是平均值，

\[C = \frac{1}{n}\sum_{v \in G} c_v,\]

其中 \(n\) 是图 G 中的节点数。

Parameters:

G图

nodes节点容器，可选（默认=G 中的所有节点）

计算该容器中节点的平均聚类系数。

weight字符串或 None，可选（默认=None）

作为权重使用的边属性。 如果为 None，则每条边的权重为 1。

count_zeros布尔值

如果为 False，则仅在平均值中包含具有非零聚类系数的节点。

Returns:

avg浮点数

平均聚类系数

Notes

这是一个节省空间的例程；使用聚类函数获取列表然后取平均值可能会更快。

自环被忽略。

References

[1]

J. Saramäki, M. Kivelä, J.-P. Onnela, K. Kaski 和 J. Kertész 对加权复杂网络的聚类系数进行了推广，物理评论 E, 75 027105 (2007)。 http://jponnela.com/web_documents/a9.pdf

[2]

Marcus Kaiser, 平均聚类系数：小世界网络中孤立节点和叶节点对聚类测量的作用。 https://arxiv.org/abs/0802.2512

Examples

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

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.