python-igraph 和 networkx 的介数

Question

我有一个包含 250,000 个节点和 100 万条边的大图来计算它的顶点介数（没有任何权重）。我的目标是使用 python-igraph 来完成这项工作，因为它支持与其他一些包的并行计算。当我在具有 100 个顶点的相对较小的格子上比较 python-igarph 和 networkx 的结果时（见图）。我发现它们完全不同。即使对于一个有 9 个节点的 lattice，igraph 的结果都是 0，而 networkx 的结果似乎是正确的。谁能帮我解决python-igraph的这个问题？

代码如下：

from igraph import *
import networkx as nx

print("\tUse python-igraph with Vertices=100 ") 
ig = Graph.Lattice([10, 10], 4, False, False, False) 
bt1 = ig.betweenness(directed=False, cutoff=None,nobigint=False) 
print("\tBetweenness of python-igraph:") 
print(bt1) 
print("\tUse networkx with Vertices=100") 
G_la= nx.grid_2d_graph(10,10,periodic=False) 
bt2 = nx.betweenness_centrality(G_la) 
print("\tBetweenness of networkx:") 
print (bt2)

在此处输入图片描述enter image description hereenter image description here

Answer 1

根据我对 igraph Lattice 函数的 documentation 的阅读，作为参数的数字 4 意味着一个节点将连接到格子上最多 4 步远的任何节点。 networkx 图只会连接到 4 个最近的邻居。所以 igraph 有更多的连接。在 9 节点示例中，igraph 连接了所有节点。

需要明确的是，networkx 会将节点 (1,1) 与 (1,0)、(0,1)、(1,2) 和 (2,1) 连接起来，而您的 igraph 命令将它与所有这些连接起来，而且还连接到 (1,3)， (1,4)、(1,5)、(0,4) 等等。 （我没有明确检查，因为 igraph 不在我的计算机上，但我相当确定这是对文档的正确理解）。