average_clustering

average_clustering(G, nodes=None, mode='dot')

计算平均二分聚类系数。

整个图的聚类系数是平均值，

\[c=\frac 1 n \ sum v\ in g c _v，\]

在哪里？ n 是中的节点数 G .

可以为两个二部集定义类似的度量 [1]

\[C 1{ |X| }\ x v\中的和v，\]

在哪里？ X 是由两部分组成的 G .

参数

G图表

二部图

nodes列表或可迭代，可选

用于计算平均值的节点容器。节点应该是整个图(默认设置)或二分集之一。

mode字符串

局部二部聚类法。它必须是“点”、“最大”或“最小”

返回

clustering浮动

给定节点集的平均二部聚类，如果未指定节点，则为整个图。

参见

clustering

笔记

传递给此函数的节点容器必须包含其中一个二分集（“top”或“bottom”）中的所有节点，以便计算正确的平均二分聚类系数。见 bipartite documentation 有关如何在NetworkX中处理二部图的详细信息。

工具书类

1

Latapy、Matthieu、CL_mence Magnien和Nathalie del Vecchio（2008年）。分析大型双模网络的基本概念。社交网络30（1），31-48.

实例

>>> from networkx.algorithms import bipartite
>>> G = nx.star_graph(3)  # star graphs are bipartite
>>> bipartite.average_clustering(G)
0.75
>>> X, Y = bipartite.sets(G)
>>> bipartite.average_clustering(G, X)
0.0
>>> bipartite.average_clustering(G, Y)
1.0