Python NetworkX clustering用法及代码示例

计算节点的二分聚类系数。

二方聚类系数是局部连接密度的度量，定义为 [1]：

其中N(N(u))是G中u的二阶邻居，不包括u，c_{uv}是节点u和v之间的成对聚类系数。

模式选择c_{uv}的函数，可以是：

dot：

min ：

max ：

参数：

G：图形

二分图

nodes：列表或可迭代(可选)

计算这些节点的二分聚类。默认为 G 中的所有节点。

mode：string

计算中使用的对偶二分聚类方法。它必须是“dot”, “max”或“min”。

返回：

clustering：字典

由具有聚类系数值的节点键入的字典。

参考：

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.path_graph(4)  # path graphs are bipartite
>>> c = bipartite.clustering(G)
>>> c[0]
0.5
>>> c = bipartite.clustering(G, mode="min")
>>> c[0]
1.0