python中关系/中介中心的截止

Question

我目前正在制作一张大图，有150万个节点和1100万个边缘。 为了速度，我检查了最流行的图形库的基准：iGraph，Graph-tool，NetworkX和Networkit。似乎iGraph，Graph-tool和Networkit具有相似的性能。我最终使用了iGraph。

使用iGraph构建有向图，可以在5秒内计算所有顶点的页面。然而，当谈到中间性和亲密性时，计算需要花费很长时间。

在文档中，它表示通过指定＆＃34; CutOff＆＃34;，iGraph将忽略长度为＆lt;＆lt; CutOff值。

我想知道是否有经验法则可以选择最佳的CutOff值？

Answer 1

cutoff实际上取决于应用程序和netwrok参数（＃个节点，＃个边缘）。

• 很难谈论接近度阈值，因为它很大程度上取决于其他参数（＃个节点，＃个边缘等）。
• 您可以确定的一点是，每个接近度中心点都在2 / [n（n-1）]（在路径上达到的最小值）和1 /（n-1）（在最大值之间，达到集团或星级）。
• 也许更好的问题是关于紧密度的Freeman集中化（这是某种程度上的紧密度的归一化版本，您可以更好地在各个图之间进行比较）。

---

建议：

您可以对不同的截止值进行网格搜索，然后根据您的应用选择更有意义的值。