我目前正在处理一个大型图,有150万个节点和1100万条边。 为了提高速度,我检查了最流行的图形库的基准:iGraph、graph tool、NetworkX和Networkit。而iGraph、Graph tool和Networkit似乎也有类似的性能。我最终使用了iGraph。
使用iGraph构建有向图,可以在5秒内计算出所有顶点的pagerank。然而,当涉及到中间性和接近性时,计算需要花费很长时间。
在文档中,它表示通过指定“截止点”,iGraph将忽略所有具有长度的路径<截止值。
我想知道是否有经验法则来选择最佳截止值?
这个 cutoff 具体取决于应用程序和netwrok参数(#节点、#边)。
cutoff
建议 :
您可以在网格中搜索不同的截止值,然后根据您的应用程序选择更有意义的截止值。