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 .

参数

G图表

nodes节点容器，可选(默认为G中的所有节点)

计算此容器中节点的平均聚类。

weight字符串或无，可选(默认值=无)

保存用作权重的数值的边属性。如果没有，则每条边的权重为1。

count_zeros布尔尔

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

返回

avg浮动

平均聚类

笔记

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

忽略自循环。

工具书类

1

J.Saram_ki，M.Kivel_，J.-P.Onnela，K.Kaski和J.Kert_sz，物理评论E，75 027105（2007），将聚类系数推广到加权复杂网络。http://jponnela.com/web_文档/a9.pdf

2

Marcus Kaiser，平均聚类系数：孤立节点和leafs在小世界网络聚类度量中的作用。网址：https://arxiv.org/abs/0802.2512

实例

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