Question

我有一个300000个节点和800000个边缘的网络。 R中的igraph包需要多长时间来计算每个节点的网络中心度量（包括亲密度和中介性）。

Answer 1

中介性和贴近度的运行时间都是二次的，因此随着节点数量的增加而显着增加。 These authors估计7,000秒来计算具有325,000个边的图的中间性。具有800,000条边的图形将花费更长的时间。

https://login.microsoftonline.com/{tenant}/oauth2/v2.0/authorize?确实具有大型图表的特定功能 - igraph和estimate_betweenness，手册中说这些功能在运行时不是二次的。您定义了一个截止值，它是计算中包含的最大路径长度。传统上，中间性考虑任何长度的路径。定义截止值会大大缩短运行时间：

estimate_closeness

~30秒这是在双核macbook air上。当你增加截止时，运行时间会增加。

当然，权衡是你得到的每个节点的中介分数估计值，而不是直接计算。

参考：

Kang，U.，Papadimitriou，S.，Sun，J。，＆amp; Tong，H。（2011年4月）。大型网络的核心：算法和观察。在2011年SIAM国际数据挖掘会议论文集（第119-130页）中。工业和应用数学学会。 Link

igraph r估算大型网络的网络中心度量需要多长时间

1 个答案:

参考：