如何计算一个复杂网络的图的概率分布

自己手把手写一个计算度分布的函数:基本思路,两层for循环,定义

def get_dgreeDistr(G):
    all_k = [G.degree(i) for i in G.nodes()]  #获取每个节点的度值;
    k = list(set(all_k))
    N = len(G.nodes())
    
    Pk = []  #概率分布
    for ki in sorted(k):
        c = 0
        for i in G.nodes():
            if G.degree(i) == ki:
                c += 1
        Pk.append(c/N)
    return sorted(k), Pk
posted @ 2022-05-19 11:20  bH1pJ  阅读(29)  评论(0编辑  收藏  举报