共 3 条
网络节点(集)重要性的一种度量指标
被引：81
|作者：
李鹏翔
任玉晴
席酉民
机构：
[1] 西安交通大学管理学院
[2] 美国卡耐基梅隆大学社会与决策科学系
[3] 西安交通大学管理学院 陕西西安 710049
来源：
关键词：
重要性;
节点删除;
破坏性;
最短路;
网络安全;
D O I：
暂无
中图分类号：
C935 [管理计划和控制];
F224.33 [网络理论、统筹法];
学科分类号：
12 ;
1201 ;
1202 ;
120202 ;
摘要：
度量网络节点(集)的重要性一直是社会网络分析领域和系统科学研究领域的一个值得研究的问题。系统科学的研究方法用网络的连通性来反映系统某种功能的完整性,通过度量节点删除对网络连通的破坏程度来反映网络节点(集)的重要性,但目前这一思想并没有得到真正意义上的量化,如果不考虑连通分支的大小和形状,就不能很好地反映出不同节点或不同网络之间在结构和位置特性上的差异。本文用节点(集)被删除后形成的所有不连通节点对之间的距离(最短路)的倒数之和来反应节点删除对网络连通的破坏程度即所删节点(集)的重要性。这一工作使重要性等价于破坏性的思想得到了精细的量化。
引用
收藏
页码：13 / 20
页数：8
相关论文