节点收缩和分解对节点加权复杂网络效能影响评价

被引:3
作者
孙栋 [1 ]
张勇 [2 ]
刘亚东 [3 ]
李敏堂 [1 ]
邵相军 [1 ]
机构
[1] 总后军事交通运输研究所
[2] 装甲兵工程学院技术保障工程系
[3] 军事交通学院装备保障系
关键词
复杂网络; 节点收缩; 节点分解; 效能;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070101 [基础数学];
摘要
针对复杂网络中无权网络不能解决节点之间相互作用的强度和连边的多样性、差异性等问题,对加权复杂网络中节点收缩和分解其影响进行研究。通过构建节点加权复杂网络模型,定义了网络服务效能和抗毁性能评价指标,分析了其效能评价指标,对网络中加权节点的收缩与分解过程进行形式化描述,在此基础上提出了节点收缩和分解实现算法和网络效能评价方法,并以典型的装备保障网络为例,对该评价方法的有效性和可行性进行了验证。实践分析表明:1)网络节点收缩可有效提高网络的服务效率,但抗毁性下降,节点分解则与之相反;2)网络中负载分布的均匀性与收缩和分解节点的网络拓扑位置及节点的负载情况有很重要的关系。
引用
收藏
页码:52 / 56
页数:5
相关论文
共 9 条
[1]
复杂网络理论及其应用.[M].汪小帆;李翔;陈关荣编著;.清华大学出版社.2006,
[2]
属性权重不确知的区间直觉模糊群决策方法 [J].
陈之宁 ;
周存宝 ;
王安 .
兵工自动化, 2012, 31 (01) :33-36
[3]
基于边权值的网络抗毁性评估方法 [J].
程克勤 ;
李世伟 ;
周健 .
计算机工程与应用, 2010, 46 (35) :95-96+100
[4]
复杂网络可靠性评价指标 [J].
杨孝平 ;
尹春华 .
北京信息科技大学学报(自然科学版), 2010, 25 (03) :92-96
[5]
改进的加权复杂网络节点重要度评估的收缩方法 [J].
朱涛 ;
张水平 ;
郭戎潇 ;
常国岑 .
系统工程与电子技术, 2009, 31 (08) :1902-1905
[6]
基于有权网络模型的电力网节点重要度评估 [J].
谢琼瑶 ;
邓长虹 ;
赵红生 ;
翁毅选 .
电力系统自动化, 2009, 33 (04) :21-24
[7]
复杂动态网络的一种和谐统一的混合择优模型及其普适特性 [J].
方锦清 ;
毕桥 ;
李永 ;
卢新彪 ;
刘强 .
中国科学(G辑:物理学力学天文学), 2007, (02) :230-249
[8]
复杂网络中节点重要度评估的节点收缩方法 [J].
谭跃进 ;
吴俊 ;
邓宏钟 .
系统工程理论与实践, 2006, (11) :79-83+102
[9]
基于动态平衡流的网络赋权 [J].
欧晴 ;
殷保群 ;
奚宏生 .
中国科学技术大学学报, 2006, (11) :1196-1201