[1]王辉,赵文会,施佺.复杂网络中节点重要性Damage度量分析[J].南京理工大学学报(自然科学版),2012,36(06):0.
 WANG Hui,ZHAO Wen hui,SHI Quan.Analysis on Damage Measure of Vertex Importance in Complex Networks[J].Journal of Nanjing University of Science and Technology,2012,36(06):0.
点击复制

复杂网络中节点重要性Damage度量分析
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
36卷
期数:
2012年06期
页码:
0
栏目:
出版日期:
2012-12-31

文章信息/Info

Title:
Analysis on Damage Measure of Vertex Importance in Complex Networks
作者:
王辉 1赵文会 1施佺
1.上海电力学院 经管学院,上海 200090;2.南通大学 计算机科学与技术学院,江苏 南通 226019
Author(s):
WANG Hui1ZHAO Wenhui1SHI Quan2
1.School of Economics and Management,Shanghai University of Electric Power,Shanghai 200090,China; 2.School of Computer Science and Technology,Nantong University,Nantong 226019,China
关键词:
复杂网络节点Damage度量健壮性度攻击
Keywords:
complex networksverticesDamage measurerobustnessdegree attacks
分类号:
TP311
摘要:
为从网络健壮性角度研究复杂网络中节点重要性指标Damage问题,理论分析了各类模拟网络包括BarabasiAlbert无标度网络、ErdosRenyi随机网络以及树形网络上的Damage度量。实证分析了真实网络上Damage指标对于网络功能的影响以及Damage与度的相关性。通过统计分析比较了真实网络在面对Damage攻击及度攻击时的抵御能力。理论与实证分析结果表明:各类复杂网络中存在着数量不可忽视的Damage较大的节点;Damage是一种不可代替的衡量网络节点重要性的指标;Damage较大的节点对于真实网络的功能有重要影响。对于各种不同的网络,对比度攻击和Damage攻击过程,发现存在1个交叉点,在此点之前Damage攻击比度攻击更具破坏性。
Abstract:
To research the vertex importance index—Damage in complex networks from the perspective of robustness of complex networks,the Damage measures of vertices in synthetic networks including BarabasiAlbert,ErdosRenyi,treelike networks and real complex networks are theoretically analyzed.The influences of Damage on network functions and the correlations between Damage and degrees are empirically analyzed.The resisting abilities of real networks against Damage attacks and degree attacks are compared by statistical analyses.The theoretical and empirical analyses show that:there exist many nonignorable vertices with large Damage in complex networks;Damage is one of the nonreplaceable indexes measuring the importance of vertices;vertices with large Damage value are important for maintaining the functionality of networks.For a variety of networks,the results from comparison of the degree attack with the Damage attack processes show the Damage attack before a crossover point is more destructive than the degree attack.

参考文献/References:

[1]Buldyrev S V,Parshani R,Paul G,et al.Catastrophic cascade of failures in interdependent networks[J].Nature,2010,464:1025-1028.
[2]Herrmann H J,Schneider C M,Moreira A A,et al.Onionlike network topology enhances robustness against malicious attacks[J].Journal of Statistical Mechanics:Theory and Experiment,2011(1):P01027.
[3]苘大鹏,杨武,杨永田.基于攻击图的网络脆弱性分析方法[J].南京理工大学学报,2008,32(4):416-419. Man Dapeng,Yang Wu,Yang Yongtian.Method based on attack graph for network vulnerability analysis[J].Journal of Nanjing University of Science and Technology,2008,32(4):416-419.
[4]杨秋英,陈天仑.标度自由网络在随机和蓄意攻击下的自组织临界行为[J].南开大学学报(自然科学版),2010,43(2):27-33. Yang Qiuying,Chen Tianlun.Selforganized criticality in a scalefree network with random and intentional attack[J].Acta Scientiarum Naturallum Universitatis Nakaiensis,2010,43(2):27-33.
[5]Karrer B,Levina E,Newman M E J.Robustness of community structure in networks[J].Phys Rev E,2008,77:046119.
[6]Gross J L,Yellen J.Graph theory and its applications[M].2nd ed.Boca Raton:Chapman & Hall/CRC Press,2006.
[7]Vladimir B,Andrej M.Pajek datasets[EB/OL].http://vlado.fmf.uni-lj.si/pub/networks/data/,2006-06-12.

相似文献/References:

[1]张琨,沈海波,张宏,等.基于灰色关联分析的复杂网络节点重要性综合评价方法[J].南京理工大学学报(自然科学版),2012,36(04):579.
 ZHANG Kun,SHEN Hai-bo,ZHANG Hong,et al.Synthesis Evaluation Method for Node Importance in Complex Networks Based on Grey Relational Analysis[J].Journal of Nanjing University of Science and Technology,2012,36(06):579.
[2]杨晓光,朱保平.基于复杂网络的社区发现算法[J].南京理工大学学报(自然科学版),2016,40(03):267.[doi:10.14177/j.cnki.32-1397n.2016.40.03.003]
 Yang Xiaoguang,Zhu Baoping.Community detection algorithm based on complex network[J].Journal of Nanjing University of Science and Technology,2016,40(06):267.[doi:10.14177/j.cnki.32-1397n.2016.40.03.003]

备注/Memo

备注/Memo:
收稿日期:2012-03-28回日期:2012-08-12 基金项目:国家自然科学基金(61171132);教育部人文社科基金(11YJC790295);江苏省自然科学基金(BK2010280);上海市自然科学基金(09ZR1413100);上海市教委科研创新基金(10YS163);上海市优青基金(sdl09015);南通市科技计划(BK2011003;BK2012001);上海市085能源经济服务开放项目 作者简介:王辉(1980-),女,博士,讲师,主要研究方向:社会网络分析,Email:wanghuilele@gmail.com;通讯作者:施佺(1973-),男,博士,教授,主要研究方向:图数据库、社会网络分析,Email:sq@ntu.edu.cn。
更新日期/Last Update: 2012-12-29