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

• 作者: 胡小兵 李佳茹 刘骋越 李航 周航
• 来源期刊: 中国安全科学学报
• 学科: 工学
• 关键词: 结点和链接 改进介数 网络系统 起点-终点(OD)对 涟漪扩散算法(RSA) 北京地铁网络
• 年，卷（期）: 2022,（3）
• 所属期刊栏目: 安全工程技术|Safety engineering technology
• 页码范围: 33-40
• 页数: 8页
• 分类号: X913.4
• 语种: 中文
• DOI: 10.16265/j.cnki.issn1003-3033.2022.03.005

摘要

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