计算聚类系数clustering coefficient的python实现

最新推荐文章于 2024-07-02 10:24:12 发布

cttMiao

最新推荐文章于 2024-07-02 10:24:12 发布

阅读量4.7k

点赞数 7

文章标签： python 数据挖掘聚类系数

本文链接：https://blog.csdn.net/qq_38748148/article/details/105411258

版权

参见博客：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