伊戈尔·米什科夫斯基;马里奥·比伊;卢普科科卡列夫 复杂网络的脆弱性。 (英文) Zbl 1221.91043号 Commun公司。非线性科学。数字。模拟。 16,第1期,341-349(2011). 摘要:我们将网络的归一化平均边缘作为网络脆弱性的度量。我们建议,当从网络中删除一定数量的节点和/或边时,归一化平均边之间的距离和是相对差异,这是网络脆弱性的一种度量,称为脆弱性指数。计算了四个合成网络的脆弱性指数:Erdős–Rényi(ER)随机网络、Barabási–Albert(BA)无标度网络模型、Watts–Strogatz(WS)小世界网络模型和几何随机网络。计算脆弱性指数的现实世界网络包括:两个人脑网络、三个城市网络、一个协作网络和两个电网网络。我们发现,小世界网络的WS模型和生物网络(人脑网络)是本文研究的所有网络中最健壮的网络。 引用于19文件 MSC公司: 91天30分 社交网络;意见动态 05C82号 小世界图形、复杂网络(图形理论方面) 关键词:复杂网络;脆弱性;图论;中心性度量;网络拓扑 软件:帕杰克 PDF格式BibTeX公司 XML格式引用 \textit{I.Mishkovski}等人,Commun。非线性科学。数字。模拟。16,编号1341-349(2011年;兹bl 1221.91043) 全文: 内政部 链接 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。