×

复杂网络的脆弱性。 (英文) Zbl 1221.91043号

摘要:我们将网络的归一化平均边缘作为网络脆弱性的度量。我们建议,当从网络中删除一定数量的节点和/或边时,归一化平均边之间的距离和是相对差异,这是网络脆弱性的一种度量,称为脆弱性指数。计算了四个合成网络的脆弱性指数:Erdős–Rényi(ER)随机网络、Barabási–Albert(BA)无标度网络模型、Watts–Strogatz(WS)小世界网络模型和几何随机网络。计算脆弱性指数的现实世界网络包括:两个人脑网络、三个城市网络、一个协作网络和两个电网网络。我们发现,小世界网络的WS模型和生物网络(人脑网络)是本文研究的所有网络中最健壮的网络。

MSC公司:

91天30分 社交网络;意见动态
05C82号 小世界图形、复杂网络(图形理论方面)

软件:

帕杰克
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 阿尔伯特·R。;Barabási,A.L.,《复杂网络的统计力学》,《现代物理学评论》,74,1,47-97(2002)·Zbl 1205.82086号
[2] 阿尔伯特·R。;Jeong,H。;Barabási,A.-L.,《万维网的直径》,《自然》(伦敦),4-6378(1999)
[3] Watts,D.J.,《随机网络上全球级联的简单模型》,美国国家科学院院刊,99,9,5766-5771(2002)·Zbl 1022.90001号
[4] 霍尔姆,P。;Kim,B.J。;Yoon,C.N。;Han,S.K.,《复杂网络的攻击漏洞》,Phys Rev E,65,5,056109(2002)
[5] 阿尔伯特·R。;艾伯特,I。;Nakarado,G.L.,《北美电网的结构脆弱性》,Phys Rev E,69,025103(R)(2004)
[6] Huang,L.等人。;赖,Y.-C。;帕克,K。;Zhang,J.,复杂网络中的渗流和盲点,Phys Rev E,73,066131(2006)
[7] 莫特·A·E。;Lai,Y.C.,复杂网络的级联攻击,Phys Rev E,66,065102(R)(2002)
[8] Motter,A.E.,《复杂网络中的级联控制和防御》,Phys Rev Lett,93,098701(2004)
[9] 克鲁西蒂,P。;拉托拉,V。;Marchiori,M.,《复杂网络级联故障模型》,Phys Rev E,69,045104(R)(2004)
[10] Huang,L.等人。;Yang,L。;Yang,K.,无标度网络级联故障的地理效应,Phys Rev E,73,036102(2006)
[11] 拉托拉,V。;Marchiori,M.,《关键基础设施的脆弱性和保护》,Phys Rev E,71,015103(R)(2004)
[12] Gol'dshtein V,Koganov GA,Surdutovich GI.复杂网络的脆弱性和层次结构。第二批/0409298;2004.; Gol'dshtein V,Koganov GA,Surdutovich GI.复杂网络的脆弱性和层次结构。第二批/0409298;2004
[13] 博卡莱蒂,S。;Buldu,J。;克里亚多,R。;弗洛雷斯,J。;拉托拉,V。;Pello,J.,复杂网络中的多尺度脆弱性,混沌,17043110(2007)·Zbl 1163.37312号
[14] 布林,S。;Page,L.,《大型超文本网络搜索引擎剖析》,《计算网络ISDN系统》,30,1-7,107-117(1998)
[15] Watts,D.J。;Strogatz,S.H.,“小世界”网络的集体动力学,《自然》,393440-442(1998)·Zbl 1368.05139号
[16] 彭罗斯,M.,《随机几何图》(牛津概率研究)(2003年),牛津大学出版社:美国牛津大学出版社·Zbl 1029.60007号
[17] Huang,L.等人。;赖,Y.-C。;帕克,K。;张杰。;Hu,Z.,传感器网络中盲点的临界行为,CHAOS,17203132(2007)·Zbl 1159.37355号
[18] 巴拉巴西,A.-L。;Albert,R.,《随机网络中尺度的出现》,《科学》,286509-512(1999)·Zbl 1226.05223号
[19] Fronczak,A。;Fronczak,P。;Holyst,J.A.,《随机网络中的平均路径长度》,Phys Rev E,70,056110(2004)
[20] 哈格曼,P。;M.库兰特。;Giganet,X。;蒂兰,P。;韦丁,V.J。;Meuli,R.,用扩散mri绘制人类全脑结构网络,PLoS ONE,2,7,e597+(2007)
[21] 巴塔格尔,V。;Mrvar,A.,Pajek–大型网络分析程序,Connections,21,2,47-57(1998)
[22] 鲍志杰。;曹永杰。;丁立杰。;Wang,G.Z.,受顶点和边缘攻击的小世界和无标度网络中级联故障的比较,Phys A:Stat Mech Appl(2009)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。