如何创建具有给定指数的幂律分布无标度网络

Question

我已经用这个站点上的方法https://cs.stackexchange.com/questions/55342/how-to-generate-a-degree-sequence-of-a-degree-distribution创建了一个配置序列，我得到了一个包含1000个节点和最小度2的度序列。现在，我如何生成一个度分布与序列显示的完全相同的网络？

Answer 1

如果你已经有了给定的度序列，你可能应该使用Havel和Hakimi的算法：https://en.wikipedia.org/wiki/Havel%E2%80%93Hakimi_algorithm

它通过迭代连接顶点来工作，直到度序列被实现，或者它有证据表明给定的度序列不能实现(是的，这是一种可能性)。

请注意，还有一些算法可以直接生成具有幂律分布的图，而无需间接创建度序列，例如"Forest Fire“生成器或"Barabasi-Albert directly”生成器。

如果您只是想快速生成这样一个图，并且您对Python略知一二，那么NetworKit库包含了上面提到的所有生成器(以及更多)：https://networkit.iti.kit.edu/