生成具有给定度序列的随机图的问题：耗时或有些错误？

Question

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

Answer 1

对于某些程度的序列，该算法的运行时间可能会非常长。并且无法保证生成图表。根据您的最终用途，您可以考虑使用configuration_model（）。虽然它不会随机均匀地对图形进行采样，但可能会生成平行边和自循环，但它总会完成。