【发布时间】：2014-03-14 08:29:33
【问题描述】：
我想生成一个随机网络，其中平均度数分布在 4 和 10 左右。所以大多数节点的度数应该是 4 或 10。
这可能吗？
【问题讨论】：
【发布时间】：2014-03-14 08:29:33
【问题描述】：
您可以使用配置模型@987654321@ 来生成这样一个随机图。如here 所述，它在 igraph 中（当然还有其他库）中实现。
原理如下。 1）你画出你的学位分布。 2）您生成一组存根，这样对于每个节点，您都有许多与其程度相对应的存根。因此，度数为 10 的节点将显示为 10 个不同的存根。 3）你在这个集合中随机抽取2个存根，并将它们连接起来创建一个新的链接。因此，度数为 10 的前一个节点将连接到 10 个节点，这就是我们想要的。您重复此步骤，直到连接所有存根。显然，您需要偶数个存根。
缺点是：可能的多个链接（即两个节点连接不止一次）和自链接或循环（一个节点与自身连接）。您可以在生成过程中禁止这些链接，但您也可能无法获得准确的目标分布。此外，您只控制度数分布，而不控制其他拓扑属性，例如度数相关性或平均距离。
因此，使用此模型，您只需要能够生成双峰分布。你会很容易找到如何使用，例如（仍在使用 R）here。
【讨论】：