python聚类系数_计算聚类系数

我想在没有NetworkX内置方法的情况下计算网络的聚类系数。在

我现在写的方法似乎正是import networkx as nx

import matplotlib.pyplot as plt

%matplotlib inline

#create graph

G=nx.Graph()

G.add_edges_from([(0,1),(0,2),(0,4),(0,3),(0,5),(1,7),(1,10),(1,11),(1,12),(2,4),(2,5),(2,3),(3,4),(5,8),(5,6),(6,8),(6,9),(6,7),(7,9),(7,10),(10,11),(10,12),(11,13),(12,13)])

# print 1 test value

print nx.clustering(G,1)

def clustering_coefficient(G):

# this will store the mapping of node/coefficient

clusteringDict = {}

for node in G:

neighboursOfNode = []

nodesWithMutualFriends = []

# store all neighbors of the node in an array so we can compare

for neighbour in G.neighbors(node):

neighboursOfNode.append(neighbour)

for neighbour in G.neighbors(node):

for second_layer_neighbour in G.neighbors(neighbour):

# compare if