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

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优先附件”生成器。

如果您只是想快速生成这样的图形，并且您了解一些Python，则NetworKit库包含所有提及的生成器（以及更多）：https://networkit.iti.kit.edu/