TY -的A2 -布埃诺,Atila盟——我们,塞巴斯蒂安AU -史,兴盟——太阳,全新课题PY - 2020 DA - 2020/02/27 TI -近似大型复杂网络的互动介数中心SP - 4046027六世- 2020 AB -实际系统的分析通过复杂网络的视角通常需要一个节点重要性函数。虽然存在许多这样的重要性观点，但一个常用的全局节点重要性度量是中间性中心性，量化一个节点在网络中所有最短路径上出现的次数。节点的中心性通常显著依赖于网络中节点的存在;一旦某个节点丢失，例如由于故障，其他节点的中心性值可能会发生巨大变化。例如，在拆除一个网络时，这一观察很重要:正如最近的研究显示的那样，与按静态之间的递减顺序移除节点不同，在移除后重新计算节点之间会产生异常强大的攻击。这个过程称为交互性中心性。然而，考虑到交互性中心性的高计算代价、最坏情况下的运行时复杂度，很少有研究对其进行计算 O（ N ∗∗ 4)在网络中的节点数。在本研究中，我们解决了研究问题，是否可以在降低计算成本的情况下获得交互性中心性的近似，以及为了获得显著的降低，需要进行多少质量/准确性的交易。在我们的交互间性近似框架的核心，我们使用一套已建立的间性近似技术，它带有广泛的参数设置。考虑到我们对排名靠前的节点感兴趣，因此我们相应地调整了这些方法。此外，我们还探索了批量删除的思想，即在重新计算中间中心性值之前，先删除排名最高的k组节点。我们在真实世界和随机网络上的实验表明，与精确计算相比，在获得接近最优结果的同时，ness框架之间近似交互的特定变体允许两个数量级的加速。这项工作有助于分析复杂的网络现象，特别关注于获得可扩展的技术。SN - 1076-2787 UR - https://doi.org/10.1155/2020/4046027 DO - 10.1155/2020/4046027 JF -复杂性PB - Hindawi KW - ER -