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 的一个二分集合。

参数:

G图

一个二分图

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

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

mode字符串

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

返回:

clustering浮点数

给定节点集的平均二分聚类系数，如果没有指定节点，则为整个图的平均二分聚类系数。

另请参阅

clustering

注意

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

参考文献

[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.

示例

>>> 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