我有一个带有大约5000个顶点和13000个边的R igraph对象,代表一个城市道路网。由于我对所有边缘的边缘居中性感兴趣,因此我使用了具有不同截止值的函数estimate_edge_betweenness。但是,这仅适用于小于70的临界值。使用较大的临界值将导致以下结果:
“ estimate_edge_betweenness(图形,截止= 70)中的错误: 在stack.pmt:193处:堆栈推入失败,内存不足”
无论哪个截止值对我的特定应用程序都有用,但我不理解此错误的原因。当我生成具有相同(或什至更大)数量的顶点和边的随机图时,估算也适用,而且截止值也大得多。这表明图的结构在这里非常重要。由于我对图和相应的算法知之甚少,所以我不知道这里发生了什么。
所以我的问题是:有谁知道导致上述现象的原因是什么?