如何创建具有给定度数分布的网络（图）？

Question

我现在要描述的东西实际上来自不同的科学领域，但是我将尝试使用图论作为类似物来解释它。所以说我有一定程度的分布（概率密度）。 现在，我的问题是，如果我想创建一个具有相同度数分布的网络，最快/最简单的方法是什么？我的问题是我正在处理的代码是用Fortran编写的，因此无法使用NetworkX。另一个问题（来自我的领域）是由于节点之间最大距离（它们已经生成）而导致的限制，但是我认为现在我可以跳过它。

Answer 1

https://en.wikipedia.org/wiki/Configuration_model Newman在“复杂网络的结构和功能（2003）”中的一种算法。您可以从度序列中为每个节点分配一个所需的度，然后：随机选择两个具有正度的节点，在它们之间添加一条边，将其所需的度减少一个，然后重复直到所有所需的度都为0。