robins_alexander_clustering#

robins_alexander_clustering(G)[source]#

计算图 G 的双边聚类。

Robins 和 Alexander [1] 将双边聚类系数定义为四倍的四循环 C_4 除以双边图中的三路径 L_3 的数量:

\[CC_4 = \frac{4 * C_4}{L_3}\]
Parameters:
G

一个双边图

Returns:
clusteringfloat

输入图的 Robins 和 Alexander 双边聚类。

References

[1]

Robins, G. 和 M. Alexander (2004)。相互关联的董事之间的小世界:双边图中的网络结构和距离。 计算与数学组织理论 10(1), 69–94。

Examples

>>> from networkx.algorithms import bipartite
>>> G = nx.davis_southern_women_graph()
>>> print(round(bipartite.robins_alexander_clustering(G), 3))
0.468