-
题名一种评估网络结点和链接重要性的改进介数
- 1
-
-
作者
胡小兵
李佳茹
刘骋越
李航
周航
-
机构
中国民航大学中法联合空管应用数学研究中心
中国民航大学安全科学与工程学院
中国民航大学中欧航空工程师学院
-
出处
《中国安全科学学报》
CAS
CSCD
北大核心
2022年第3期33-40,共8页
-
基金
天津市教委科研计划项目(2020KJ037)
中央高校基本科研业务费项目(3122019057)。
-
文摘
为准确评估出网络系统中的重要结点和链接,首先通过分析网络系统抗打击能力的3类情况,基于传统介数定义,给出一种改进的网络结点和链接介数定义,即网络中所有起点-终点(OD)对之间满足给定约束条件的路径通过某个结点或链接的次数;然后提出一种新的涟漪扩散算法(RSA),用于求解网络结点和链接的改进介数;最后分别计算出北京地铁网络中各结点和链接的传统和改进介数值,用于评估其重要性,通过对比传统介数和改进介数计算结果,结果表明:改进介数是一种普适化的定义,而传统介数只是改进介数的一个特例;改进介数能够从更加全面的角度评估网络结点和链接的重要性。
-
关键词
结点和链接
改进介数
网络系统
起点-终点(OD)对
涟漪扩散算法(RSA)
北京地铁网络
-
Keywords
nodes and links
improved betweenness
network system
origin-destination(OD)pairs
ripple-spreading algorithm(RSA)
Beijing subway network
-
分类号
X913.4
[环境科学与工程—安全科学]
-
