近似最优的分布式博弈论介数中心度算法

摘要： 传统的介数中心度仅依赖通过节点的最短路径数量度量节点重要程度,但在多节点失效场景下,可能无法准确反映节点对网络整体功能的影响。相比之下,基于博弈论的介数中心度则能够考虑节点在不同节点组中的贡献,从而为多节点失效场景下最小化失效影响提供参考。其中常用的一类中心度为基于半值的介数中心度。然而,基于半值的介数中心度的集中式算法在无权图中的复杂度可达O(n~4),其中n为网络的节点数,... （共17页）