average_clustering

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

计算平均二分图聚类系数。

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

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

其中 n 是 G 中的节点数。

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

\[C_X = \frac{1}{|X|}\sum_{v \in X} c_v,\]

其中 X 是 G 的一个二分集。

Parameters:

G图

一个二分图

nodes列表或可迭代对象, 可选

用于计算平均值的节点容器。 节点应该是整个图（默认）或其中一个二分集。

mode字符串

成对二分图聚类方法。 必须是 “dot”, “max” 或 “min”

Returns:

clustering浮点数

给定节点集或未指定节点时整个图的平均二分图聚类。

See also

clustering

Notes

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

References

[1]

Latapy, Matthieu, Clémence Magnien, and Nathalie Del Vecchio (2008). Basic notions for the analysis of large two-mode networks. Social Networks 30(1), 31–48.

Examples

>>> from networkx.algorithms import bipartite
>>> G = nx.star_graph(3)  # 星形图是二分图
>>> 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