生成具有给定度序列的随机图的问题:时间消耗还是某些错误？
生成具有给定度序列的随机图的问题:时间消耗还是某些错误？
提问于 2013-07-04 07:28:52
我有一个有585个节点和5,441个边的经验网络。这是一个无标度的网络，最大节点度为179，最小节点度为1。我试图创建一个等价的随机图(使用来自networkx的)，但我的python只是继续运行。我在有100个节点的网络上做了类似的练习--仅仅花了一秒钟就创建了一个随机图。但是有了585个节点，这就需要很长时间了。is_valid_degree_sequence命令的结果是True。巨蟒是否有可能用我的度序列进入无限循环，或者真的需要很长时间(超过半个小时)才能创建出这样大小的图？如果有人有这方面的经验，请告诉我。我正在使用Python2.7.4。提前感谢！
回答 1
Stack Overflow用户
回答已采纳
发布于 2013-07-04 13:13:43
对于某些度序列，该算法的运行时间可能很长。而且它也不能保证产生一个图形。根据您的最终用途，您可以考虑使用configuration_model()。虽然它不会随机地对图进行均匀采样，并且可能产生平行边和自循环，但它总是会完成的。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/17464274
复制相关文章
相似问题
腾讯云开发者
