网络节点(集)重要性的一种度量指标

• 作者: 任玉晴 席酉民 李鹏翔
• 来源期刊: 系统工程
• 学科: 社会科学
• 关键词: 重要性 节点删除 破坏性 最短路 网络安全
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 理论与综述
• 页码范围: 13-20
• 页数: 8页
• 分类号: C935|F224.33
• 字数: 6571字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2004.04.003

摘要

度量网络节点(集)的重要性一直是社会网络分析领域和系统科学研究领域的一个值得研究的问题.系统科学的研究方法用网络的连通性来反映系统某种功能的完整性,通过度量节点删除对网络连通的破坏程度来反映网络节点(集)的重要性,但目前这一思想并没有得到真正意义上的量化,如果不考虑连通分支的大小和形状,就不能很好地反映出不同节点或不同网络之间在结构和位置特性上的差异.本文用节点(集)被删除后形成的所有不连通节点对之间的距离(最短路)的倒数之和来反应节点删除对网络连通的破坏程度即所删节点(集)的重要性.这一工作使重要性等价于破坏性的思想得到了精细的量化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	席酉民	西安交通大学管理学院	303	9962	53.0	89.0
2	李鹏翔	西安交通大学管理学院	13	274	5.0	13.0
3	任玉晴	美国卡耐基梅隆大学社会与决策科学系	1	217	1.0	1.0