网络节点重要度评价方法研究

被引:25
作者
叶春森
汪传雷
刘宏伟
机构
[1] 安徽大学管理学院
关键词
节点重要度; 节点的度; 节点凝聚度; 平均最短距离;
D O I
10.13546/j.cnki.tjyjc.2010.01.005
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
文章通过对已有网络节点重要性评价指标在计算复杂度、体现节点属性等方面缺陷进行分析,提出了基于节点的度和凝聚度线性加权的节点的重要性测度指标;以网络信息连通性和连通成本为目标,描述了节点重要度概念;论证了度和凝聚度与网络平均最短距离的等价性;通过节点度和凝聚度的权重设计,体现了实际网络节点间的不同属性。文章还用供应链网络案例说明了该方法的有效性和优越性。
引用
收藏
页码:22 / 24
页数:3
相关论文
共 5 条
[1]   复杂网络中重要性节点发掘综述 [J].
赫南 ;
李德毅 ;
淦文燕 ;
朱熙 .
计算机科学, 2007, (12) :1-5+17
[2]   节点赋权网络中节点重要性的综合测度法 [J].
安世虎 ;
聂培尧 ;
贺国光 .
管理科学学报, 2006, (06) :37-42+52
[3]   复杂网络中节点重要度评估的节点收缩方法 [J].
谭跃进 ;
吴俊 ;
邓宏钟 .
系统工程理论与实践, 2006, (11) :79-83+102
[4]   具有幂率度分布的因特网平均最短路径长度估计 [J].
李? ;
山秀明 ;
任勇 .
物理学报, 2004, (11) :3695-3700
[5]   网络节点(集)重要性的一种度量指标 [J].
李鹏翔 ;
任玉晴 ;
席酉民 .
系统工程, 2004, (04) :13-20