代码之家 › 专栏 › 技术社区 › Psyduck

python igraph中的贴近度/中间度中心度截止

igraph python

Psyduck · 技术社区 · 6 年前

我目前正在处理一个大型图,有150万个节点和1100万条边。为了提高速度,我检查了最流行的图形库的基准:iGraph、graph tool、NetworkX和Networkit。而iGraph、Graph tool和Networkit似乎也有类似的性能。我最终使用了iGraph。

使用iGraph构建有向图,可以在5秒内计算出所有顶点的pagerank。然而,当涉及到中间性和接近性时,计算需要花费很长时间。

在文档中,它表示通过指定“截止点”,iGraph将忽略所有具有长度的路径<截止值。

我想知道是否有经验法则来选择最佳截止值?

1 回复 | 直到 6 年前

seralouk 6 年前

这个 cutoff 具体取决于应用程序和netwrok参数(#节点、#边)。

建议 :

您可以在网格中搜索不同的截止值,然后根据您的应用程序选择更有意义的截止值。

推荐文章

Anuja · 长度l在R中的最短路径

6 年前

Jim.W · 来自多个列的网络映射?

6 年前

Mel · 如何使用R将大型igraph子集为一个节点及其连接的节点?

6 年前

Marco · 如何计算R中igraph对象中给定类的顶点数?

6 年前

Psyduck · python igraph中的贴近度/中间度中心度截止

6 年前

Carrol · 用R中的iGraph获取路径的权重

6 年前

Conchuir · r igraph边缘。lty属性未按播发的方式工作

6 年前

Luca_brasi · 轴上的R igraph格式日期

6 年前

Anastasia · 使用矩阵数据填充数据框

6 年前

otter77 · 二部网络图中的顶点属性

6 年前