社团划分中模块度的计算，python，networkx

最新推荐文章于 2024-07-05 08:00:00 发布

ykz5555

最新推荐文章于 2024-07-05 08:00:00 发布

阅读量3.3k

点赞数 1

分类专栏：复杂网络遇见问题文章标签： python 经验分享

本文链接：https://blog.csdn.net/ykz5555/article/details/105151946

版权

复杂网络遇见问题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

社团划分中的一个衡量指标模块度Q的计算，之前一直理解错了，是按照划分之前的原始的图去计算结点信息，同时加上划分以后的社团，所以需要用到原来的图G1和划分完以后的图G2

import networkx as nx
def Q(G1,G2):
    m=len(G1.edges())
    Aab=0
    res=0.0
    for a in G1.nodes():
        for b in G1.nodes():
            if nx.has_path(G2,a,b):
                Aab=0
                if b in G1.neighbors(a):
                    Aab=1
                res=res+(Aab*m*2-nx.degree(G1,a)*nx.degree(G1,b))/(4*m*m)
    return res