首页 | 本学科首页   官方微博 | 高级检索  
     

有向加权复杂网络抗毁性测度研究
引用本文:汤浩锋,张琨,郁楠,毛兴. 有向加权复杂网络抗毁性测度研究[J]. 计算机工程, 2013, 39(1): 23-28
作者姓名:汤浩锋  张琨  郁楠  毛兴
作者单位:1. 南京理工大学计算机科学与技术学院,南京210094;73683部队,福州410073
2. 南京理工大学计算机科学与技术学院,南京,210094
3. 73683部队,福州,410073
4. 南京理工大学计算机科学与技术学院,南京210094;73678部队,福建厦门361009
基金项目:国家自然科学基金资助项目,江苏省自然科学基金资助项目,南京理工大学"卓越"计划"紫金之星"基金资助项目
摘    要:为有效评估有向加权复杂网络的抗毁性能,考虑网络边的有向性和权重对复杂网络拓扑层抗毁性的影响,提出一种有向加权复杂网络抗毁性测度算法(IMADW)。IMADW利用最短调和距离度量节点之间以及整个网络节点对之间的连接紧密度,采用节点环路系数反映节点可选的路径数,由此得到网络拓扑层的全局抗毁性测度值。通过算法分析和实验仿真验证了该算法的准确性。

关 键 词:复杂网络  有向  加权  拓扑层  抗毁性  测度算法
收稿时间:2012-04-13
修稿时间:2012-05-12

Research on Invulnerability Measure of Directed and Weighted Complex Network
TANG Hao-feng , ZHANG Kun , YU Nan , MAO Xing. Research on Invulnerability Measure of Directed and Weighted Complex Network[J]. Computer Engineering, 2013, 39(1): 23-28
Authors:TANG Hao-feng    ZHANG Kun    YU Nan    MAO Xing
Affiliation:(1. School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China; 2. Unit 73683, Fuzhou 410073, China; 3. Unit 73678, Xiamen 361009, China)
Abstract:To evaluate the invulnerability of directed and weighted complex network effectively, considering the impact of edge’s directionality and weighted to the topology of complex network invulnerability, the algorithm which is used to measure the invulnerability of directed and weighted complex network is proposed——Invulnerability Measure Algorithm of Directed and Weighted Complex Network(IMADW). This algorithm uses the shortest harmonic distance of two nodes and the whole network node to measure the nodes tightness, uses the node loop coefficients to reflect the optional paths, and gets gobal invulnerability measure value of network topology layer. The proposed algorithm is proved accurately through the algorithm analysis and experiment simulation.
Keywords:complex network  directed  weighted  topology layer  invulnerability  measure algorithm
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号