一种基于最短路径介数的重要节点发现算法

张珍，张振宇，宋蔓蔓

【摘要】摘要：网络中重要节点的发现是研究网络特性的重要方面之一，在复杂网络、系统科学、社会网分析和互联网搜索等领域中具有广泛的应用价值。为提高全网范围内重要节点发现的效率和有效性，提出了一种基于最短路径介数及节点中心接近度的重要节点发现算法，通过最短路径介数的方法确定全网内的重要节点，利用中心接近度分析重要节点的重要性。测试结果表明，与同类的系统比较起来，该方法具有比较好的性能。

【期刊名称】计算机工程与应用

【年(卷),期】2013(000)021

【总页数】4

【关键词】重要节点；最短路径介数；中心接近度；复杂网络；网络拓扑

现实世界中存在的大量复杂系统都可以通过各种网络加以描述，例如，因特网、电力网络、病毒网络、罪犯关系网络、谣言传播网络等。在复杂网络的各种基础研究工作中，对网络中节点的重要性进行评估，发掘网络中的重要节点，具有重要的实用价值。对于无标度网络，5%的核心节点被攻击，网络就基本瘫痪

[1]。在电力网络中，重要的发电单元若出现故障，将会相继引起大范围的停电

[2]。通过节点的重要度评估，找出网络中重要的“核心节点”，一方面可以重点保护这些“核心节点”来提高整个网络的可靠性，另外一方面也可以攻击这些“薄弱环节”达到摧毁整个网络的目的[3]。

1 相关工作

节点的重要性评估方法有很多，目前主要分为社会网络分析、系统科学分析、