average_clustering

average_clustering(G, trials=1000, seed=None)

估计G的平均聚类系数。

中每个节点的本地群集 G 是实际存在于其附近所有可能三角形上的三角形的分数。图的平均聚类系数 G 是局部聚集的平均值。

此函数通过重复以下操作找出G的近似平均聚类系数 n 时间(在中定义 trials )下面的实验：随机选择一个节点，随机选择它的两个邻居，并检查它们是否连接。近似系数是在试验次数中找到的三角形的分数 [1].

参数

G网络X图表

trials整数

要执行的试验次数(默认为1000)。

seed整数、随机状态或无（默认）

随机数生成状态的指示器。见 Randomness .

返回

c浮动

近似平均聚类系数。

工具书类

1

尚克、托马斯和多萝西娅·瓦格纳。逼近聚类系数和传递性。卡尔斯鲁厄大学，Fakultät für Informatik，2004年。Https://doi.org/10.5445/IR/1000001239

实例

>>> from networkx.algorithms import approximation
>>> G = nx.erdos_renyi_graph(10, 0.2, seed=10)
>>> approximation.average_clustering(G, trials=1000, seed=10)
0.214