python - 计算k度的平均聚类

Question

如何使用 Python 中的 NetworkX 库计算图的 k 度节点的平均聚类 c(k)？我能找到的唯一函数是针对节点(部分或全部)的函数，以及另一个针对整个图的函数。

Answer 1

可以得到所有k度的节点，然后得到平均聚类度

示例:

>>> G=nx.complete_graph(5)
>>> k=4
>>> nodes_degree_k = [u for u in G.nodes() if G.degree(u) == k]
>>> clustering_coeff = nx.clustering(G, nodes_degree_k)
>>> sum(clustering_coeff.values())/len(clustering_coeff)
1.0

只需对节点进行分组即可将其扩展到各个程度。

from collections import defaultdict

d = defaultdict(list)

for u in G.nodes():
   d[G.degree(u)].append(u)

for degree in d:
   clustering_coeff = nx.clustering(G, d[degree])
   print(degree, sum(clustering_coeff.values())/len(clustering_coeff))