我有一个图形对象“g”，它有大约10000个节点和9362132个边。我想计算边缘，但这需要很长时间才能完成。
有办法解决这个问题吗？
或者是否有可能对对象“g”进行采样，每次不随意替换500并计算属性？
答案 0 :(得分：0)
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.