我有一个图形对象"g“,它有大约10000个节点和9362132个边。我想要计算边缘之间的关系,但这需要很长时间来完成。
有办法解决这个问题吗?
或者,是否有可能在没有替换的情况下,每次对对象"g“进行抽样,随机抽取500个,并计算这些属性?
发布于 2014-02-18 10:42:47
betweenness.estimate
函数在igraph
中似乎可以满足您的需要。您可以指定一个截止路径长度,以避免测量极值,而不是抽样节点。从一个小的截止点开始,并逐渐增加它,看看什么是可行的。
如果您只想对几个节点进行采样,并得到中间值,您可以这样做:
g <- random.graph.game(100, 3/10) # Generate a random graph
betweenness(g,sample(V(g),10)) # sample 10 nodes an measure betweeness.
https://stackoverflow.com/questions/21850559
复制相似问题