参见博客:https://www.cnblogs.com/ttzz/p/12667029.html
计算每个结点的局部聚类系数
对于节点vi,找出其直接邻居结点集合Ni,计算Ni构成的图中的边数K,除以Ni集合可能的边数|Ni|(|Ni|-1)/2(无向图)或|Ni|(|Ni|-1)(有向图)
完整代码下载地址:https://github.com/caotingting123/Clustering_Coefficient
代码:
# encoding=utf-8
#求图结点的聚类系数以及平均聚类系数
ce_list = []
node_set = set()
edge_set = set()
node_list = []
edge_list2 = []
#求每个结点的平均聚类系数
def getCE(node,edgeList):
#找当前node的直接邻接点,存入node_set的集合中
for edge in edgeList:
if edge[0] == node