加权网络节点重要性评估的改进节点收缩法

被引:35
作者
王班
马润年
王刚
陈波
机构
[1] 空军工程大学信息与导航学院
关键词
加权网络; 节点重要性; 凝聚度; 节点收缩; 拓扑结构;
D O I
暂无
中图分类号
TP393.08 [];
学科分类号
摘要
针对节点收缩法在加权网络节点重要性评估中的缺陷,提出一种改进的加权网络节点重要性评估方法。通过以加权最短距离来定义网络凝聚度和对连边重要性评估网络G*进行边赋权两个方面的改进,充分考虑边权差异对节点自身重要性和连边重要性的影响。通过对比分析对该改进方法进行了优势分析和有效性验证,通过调节比例系数和权值系数分析了系数对节点重要性和相对重要性评估结果的影响,结果表明该改进方法可以在不增加计算复杂度的情况下对加权网络节点重要性进行更加全面、准确的评估。
引用
收藏
页码:2122 / 2124+2130 +2130
页数:4
相关论文
共 10 条
[1]
节点收缩和分解对节点加权复杂网络效能影响评价 [J].
孙栋 ;
张勇 ;
刘亚东 ;
李敏堂 ;
邵相军 .
兵工自动化, 2014, 33 (02) :52-56
[2]
基于PageRank的有向加权复杂网络节点重要性评估方法 [J].
张琨 ;
李配配 ;
朱保平 ;
胡满玉 .
南京航空航天大学学报, 2013, 45 (03) :429-434
[3]
基于度与集聚系数的网络节点重要性度量方法研究 [J].
任卓明 ;
邵凤 ;
刘建国 ;
郭强 ;
汪秉宏 .
物理学报, 2013, 62 (12) :522-526
[4]
基于多属性决策的复杂网络节点重要性综合评价方法 [J].
于会 ;
刘尊 ;
李勇军 .
物理学报, 2013, 62 (02) :54-62
[5]
基于灰色关联分析的复杂网络节点重要性综合评价方法 [J].
张琨 ;
沈海波 ;
张宏 ;
蒋黎明 ;
衷宜 .
南京理工大学学报, 2012, 36 (04) :579-586
[6]
一种通信网络抗毁性评价的改进模型 [J].
蔡瑾曜 ;
不详 ;
吴玲达 ;
不详 .
计算机工程与应用 , 2013, (13) :85-88
[7]
改进的加权复杂网络节点重要度评估方法 [J].
王甲生 ;
吴晓平 ;
廖巍 ;
陈永强 .
计算机工程, 2012, 38 (10) :74-76
[8]
改进的加权复杂网络节点重要度评估的收缩方法 [J].
朱涛 ;
张水平 ;
郭戎潇 ;
常国岑 .
系统工程与电子技术, 2009, 31 (08) :1902-1905
[9]
复杂网络中节点重要度评估的节点收缩方法 [J].
谭跃进 ;
吴俊 ;
邓宏钟 .
系统工程理论与实践, 2006, (11) :79-83+102
[10]
Second order centrality: Distributed assessment of nodes criticity in complex networks.[J].Anne-Marie Kermarrec;Erwan Le Merrer;Bruno Sericola;Gilles Trédan.Computer Communications.2010, 5