摘要
为准确评估出网络系统中的重要结点和链接,首先通过分析网络系统抗打击能力的3类情况,基于传统介数定义,给出一种改进的网络结点和链接介数定义,即网络中所有起点-终点(OD)对之间满足给定约束条件的路径通过某个结点或链接的次数;然后提出一种新的涟漪扩散算法(RSA),用于求解网络结点和链接的改进介数;最后分别计算出北京地铁网络中各结点和链接的传统和改进介数值,用于评估其重要性,通过对比传统介数和改进介数计算结果,结果表明:改进介数是一种普适化的定义,而传统介数只是改进介数的一个特例;改进介数能够从更加全面的角度评估网络结点和链接的重要性。
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.
作者
胡小兵
李佳茹
刘骋越
李航
周航
HU Xiaobing;LI Jiaru;LIU Chengyue;LI Hang;ZHOU Hang(China-France Research Center of Applied Mathematics for ATM,Civil Aviation University of China,Tianjin 300300,China;College of Electronic Information and Automation,Civil Aviation University of China,Tianjin 300300,China;Sino-European Institute of Aviation Engineering,Civil Aviation University of China,Tianjin 300300,China)
出处
《中国安全科学学报》
CAS
CSCD
北大核心
2022年第3期33-40,共8页
China Safety Science Journal
基金
天津市教委科研计划项目(2020KJ037)
中央高校基本科研业务费项目(3122019057)。