python - 在python中生成具有规定度分布的网络（图）

Question

我的问题是如何使用 numpy 和 networkX 在 python 中生成一个随机网络图（其他模块可以工作，但目前我专注于这两个），具有 1000 个节点和给定的度数分布，如图所示，其中 k 是边，P(k) 是节点连接一定数量边的概率。非常感谢。学位分布

p_k = [0, .1, .35, .25, .2, .1, .04, .01, .02, .02, .01]
k = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

标签： pythonnumpynetworkx

Answer 1

这是 100 个节点的实现。
请注意，我将您的原始概率修改为总和为 1。

import numpy as np
import networkx as nx
import matplotlib.pyplot as plt

p_k = [0, .01, .35, .25, .2, .1, .04, .01, .01, .02, .01]
k = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

expected_degree_sequence = np.random.choice(
  k, 
  100,
  p = p_k
)

G = nx.configuration_model(expected_degree_sequence)
nx.draw(G)
plt.show()