网络节点集重要性的一种度量指标-中国科技论文在线.PDFVIP

( ) 第22卷第4期 总第124期 　　　　　　　系　统　工　程 V ol. 22, N o. 4 2004年4月　　　　　　　　　　　　 　 System s Engineering A p r. , 2004　 文章编号:(2004) ( ) 网络节点 集 重要性的一种度量指标 1 2 1 李鹏翔 , 任玉晴 , 席酉民 ( 1. 西安交通大学 管理学院, 陕西 西安　710049; 2. 美国卡耐基梅隆大学 社会与决策科学系) ( ) 摘　要: 度量网络节点 集 的重要性一直是社会网络分析领域和系统科学研究领域的一个值得研究的问题。 系统科学的研究方法用网络的连通性来反映系统某种功能的完整性, 通过度量节点删除对网络连通的破坏 ( ) 程度来反映网络节点 集 的重要性, 但 目前这一思想并没有得到真正意义上的量化, 如果不考虑连通分支的 ( ) 大小和形状, 就不能很好地反映出不同节点或不同网络之间在结构和位置特性上的差异。本文用节点 集 被 ( ) 删除后形成的所有不连通节点对之间的距离 最短路 的倒数之和来反应节点删除对网络连通的破坏程度即 ( ) 所删节点 集 的重要性。这一工作使重要性等价于破坏性的思想得到了精细的量化。 关键词: 重要性; 节点删除; 破坏性; 最短路; 网络安全 中图分类号: C 935; F 224. 33　　　文献标识码: A 中介性反映了节点对其他节点之间联络的控制作用; 信息 1　引言 指标则考虑了所有路径中传递的信息流。特征向量指标则 为了确保网络安全就必须重点保护那些一旦遭到攻 是从网络成员的地位或名望角度考虑, 将单个成员的名望 击可能对网络安全构成重大损失的节点或节点的集合。但 看成是所有其他成员名望的线性组合从而得到一个线性 ( ) 方程组, 该方程组的最大特征值所对应的特征向量就是各 问题是哪些节点 集 需要重点保护? 如何来识别这些可能 ( ) 个节点的重要性指标。 等 2000 在对 求 构成重大安全隐患的节点或