如何使用随机游走算法计算介数？
如何使用随机游走算法计算介数？
提问于 2013-07-06 10:08:54
igraph包使用节点之间的最短路径来计算介数。http://igraph.sourceforge.net/doc/R/betweenness.html
现在我想使用随机游走来计算介数。
A measure of betweenness centrality based on random walks, M. E. J. Newman, Social Networks 27, 39-54 (2005).
我知道python中的NetworkX可以实现这个功能。但事实证明，内存错误是因为我使用了大型网络。
关于如何使用随机游走来计算介数，有什么建议吗？
谢谢!
回答 1
Stack Overflow用户
发布于 2013-07-14 12:41:01
经过三天三夜的运行，计算机最终得到了用NetworkX进行中介的结果。
我使用的图由大约6000个节点和500万条边组成。计算机的RAM为16G。
solver设置为“full”(使用大部分内存)，而不是默认的“lu”。
This link还提到了运行时使用NetworkX来计算基于随机游走的介数的问题。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/17498971
复制相关文章
相似问题
腾讯云开发者
