基于度和聚类系数的中国航空网络重要性节点分析

Analysis of key nodes in China's aviation network based on the degree centrality indicator and clustering coefficient

运用度中心性、接近中心性、介数中心性、特征向量中心性和半局部中心性5种方法,对中国航空网络进行节点重要性排序;对重要节点分别进行蓄意攻击和随机攻击,采用脆弱性指标验证排序方法的有效性,仿真结果表明介数中心性能够更准确地刻画中国航空网络中节点的重要性;在航空网络的背景下,将节点的直接影响力和节点邻居之间连接的紧密程度结合起来,提出了一种基于度和聚类系数的新指标,经中国航空网络实例验证,该指标的评价准确性仅次于介数中心性,但是其时间复杂度比介数中心性低很多。

This paper determines the key nodes of China＇ s aviation network based on degree centrality, closeness centrality, ＇ betweenness＇ centrality, eigenvector centrality, semi-local centrality indicators, and then ranks these nodes in descending order of importance. Using a vulnerability index and reviewing risks from deliberate and ran- dom attack the effectiveness of the sorting methods is then evaluated. It is apparent from the corresponding vulnera- bility indices that the aviation network of China is most vulnerable to targeted attacks according to the betweenness centrality indicator. Moreover, based on the aviation network, this paper proposes a new evaluation method, which takes into account not only the number of neighbors, but also the clustering coefficient. Focusing on China＇ s avia- tion network, the experimental results demonstrate that the evaluation accuracy of the new index ranks only second to the betweenness centrality, and is more efficient compared with betweenness centrality as regards time complexity.