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

最新推荐文章于 2022-10-28 00:23:29 发布

fK0pS

最新推荐文章于 2022-10-28 00:23:29 发布

阅读量283

点赞数

文章标签：复杂网络

本文链接：https://blog.csdn.net/Hodors/article/details/124859594

版权

自己手把手写一个计算度分布的函数：基本思路，两层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