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

【问题标题】：How to create a network (graph) with the given degree distribution?如何创建具有给定度数分布的网络（图）？
【发布时间】：2019-02-22 21:40:03
【问题描述】：

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

【问题讨论】：

欢迎来到 StackOverflow。请收下tour，学习How to Ask。您的问题，正如它现在提出的那样，太不清楚和太宽泛，无法在本网站的主题上考虑。请尝试重写您的问题以更清楚并提供一些代码，最好是minimal reproducible example。
这可能最好在scicomp.stackexchange.com 询问，但在重新发布之前请检查他们的 Ts 和 Cs（并且不要交叉发布！）。如果您确实选择在那里询问，我建议您更明确地了解您所从事的领域，根据我的经验，来自 X 学科和 Y 学科的计算科学家并不总是能认识到他们的方法之间的相似之处。

标签： fortran graph-theory

【解决方案1】：

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

【讨论】：

见meta.stackexchange.com/questions/8231/… 最好在你的回答中包含一些要点。