中国安全科学学报 ›› 2022, Vol. 32 ›› Issue (3): 33-40.doi: 10.16265/j.cnki.issn1003-3033.2022.03.005

• 安全工程技术 • 上一篇    下一篇

一种评估网络结点和链接重要性的改进介数

胡小兵1,2(), 李佳茹1,2, 刘骋越1,2, 李航1,2, 周航1,3   

  1. 1中国民航大学 中法联合空管应用数学研究中心,天津 300300
    2中国民航大学安全科学与工程学院,天津 300300
    3中国民航大学 中欧航空工程师学院,天津 300300
  • 收稿日期:2021-12-11 修回日期:2022-02-15 出版日期:2022-08-23 发布日期:2022-09-28
  • 作者简介:

    胡小兵 (1975—),男,四川攀枝花人,博士,教授,主要从事复杂系统安全和风险、智能计算、空中交通管理方面的研究。E-mail:
    胡小兵 教授

  • 基金资助:
    天津市教委科研计划项目(2020KJ037); 中央高校基本科研业务费项目(3122019057)

An improved betweenness for importance assessment of network nodes and links

HU Xiaobing1,2(), LI Jiaru1,2, LIU Chengyue1,2, LI Hang1,2, ZHOU Hang1,3   

  1. 1China-France Research Center of Applied Mathematics for ATM, Civil Aviation University of China, Tianjin 300300, China
    2College of Electronic Information and Automation, Civil Aviation University of China, Tianjin 300300, China
    3Sino-European Institute of Aviation Engineering, Civil Aviation University of China, Tianjin 300300, China
  • Received:2021-12-11 Revised:2022-02-15 Online:2022-08-23 Published:2022-09-28

摘要:

为准确评估出网络系统中的重要结点和链接,首先通过分析网络系统抗打击能力的3类情况,基于传统介数定义,给出一种改进的网络结点和链接介数定义,即网络中所有起点-终点(OD)对之间满足给定约束条件的路径通过某个结点或链接的次数;然后提出一种新的涟漪扩散算法(RSA),用于求解网络结点和链接的改进介数;最后分别计算出北京地铁网络中各结点和链接的传统和改进介数值,用于评估其重要性,通过对比传统介数和改进介数计算结果,结果表明:改进介数是一种普适化的定义,而传统介数只是改进介数的一个特例;改进介数能够从更加全面的角度评估网络结点和链接的重要性。

关键词: 结点和链接, 改进介数, 网络系统, 起点-终点(OD)对, 涟漪扩散算法(RSA), 北京地铁网络

Abstract:

In order to accurately evaluate importance of nodes and links in the network system, three kinds of situations concerning anti-attack capability of network system were analyzed, and based on the definition of traditional betweenness, an improved definition of network node and link betweenness was proposed, which was the number of times that all OD pairs passed through a node or link to meet the given constraint condition. Then, a new RSA was proposed to solve the improved betweenness of nodes and links. Finally, the traditional and improved betweenness of each node and link in Beijing subway network were calculated to evaluate their importance, and calculation results of traditional and improved betweenness were compared. The results show that the improved betweenness is a universal definition, while the traditional one is only one of its special cases, and it can evaluate importance of nodes and links from a more comprehensive perspective.

Key words: nodes and links, improved betweenness, network system, origin-destination (OD) pairs, ripple-spreading algorithm(RSA), Beijing subway network