Python中的配置模型

问题描述

我正在尝试生成一个不相关的随机图,其度数分布遵循幂律。

生成一个度数序列(遵循具有固定最小和最大度数的幂律分布)。现在我需要生成一个图(带有配置模型)。

我不能使用网络函数 nx.configuration_model,因为我不能有自环和平行边。

networkx 有没有函数可以生成这个图?

解决方法

nx.generators.degree_seq.random_degree_sequence_graph 怎么样?

>>> sequence = [1,2,3]
>>> G = nx.random_degree_sequence_graph(sequence,seed=42)
>>> sorted(d for n,d in G.degree())
[1,3]