曲线图:仅在较小的截止值时才可能估计边缘中间性

时间:2018-10-01 13:32:09

标签: r igraph

我有一个带有大约5000个顶点和13000个边的R igraph对象,代表一个城市道路网。由于我对所有边缘的边缘居中性感兴趣,因此我使用了具有不同截止值的函数estimate_edge_betweenness。但是,这仅适用于小于70的临界值。使用较大的临界值将导致以下结果:

“ estimate_edge_betweenness(图形,截止= 70)中的错误:   在stack.pmt:193处:堆栈推入失败,内存不足”

无论哪个截止值对我的特定应用程序都有用,但我不理解此错误的原因。当我生成具有相同(或什至更大)数量的顶点和边的随机图时,估算也适用,而且截止值也大得多。这表明图的结构在这里非常重要。由于我对图和相应的算法知之甚少,所以我不知道这里发生了什么。

所以我的问题是:有谁知道导致上述现象的原因是什么?

0 个答案:

没有答案