python - 生成具有给定度数序列的随机图的问题：耗时还是一些错误？

Question

我有一个具有 585 个节点和 5,441 个边的经验网络。这是一个无标度网络，最大节点度数为 179，最小节点度数为 1。我正在尝试创建一个等效的随机图（使用networkx中的random_degree_sequence_graph），但我的 python 一直在运行。我对具有 100 个节点的网络进行了类似的练习——创建一个随机图只需要一秒钟。但是对于 585 个节点，这需要很长时间。is_valid_degree_sequence命令的结果为 True。python是否有可能与我的度数序列进入一些无限循环，或者实际上需要很长时间（超过半小时）来创建这样大小的图形？请让我知道是否有人对此有任何经验。我正在使用 Python 2.7.4。提前致谢！

Answer 1

对于某些度数序列，该算法的运行时间可能会变得很长。并且不能保证生成图表。根据您的最终用途，您可能会考虑使用 configuration_model()。尽管它不会随机均匀地对图形进行采样，并且可能会产生平行边和自循环，但它总是会完成。