期刊文献+

目的边攻击和防御下的相互依存网络相继故障 被引量:6

Cascade of failures in interdependent networks under targeted attack and defense of interdependent links
下载PDF
导出
摘要 许多现实的网络彼此间相互作用与依存,一个或几个网络的故障将导致网络间的相继故障,最终导致相互依存的网络系统整体失效。为解决基于相互依存边目的攻击下的网络间相继故障及其渗流问题,采用一种新的相互依存边的边权定义方法,提出相互依存边在目的攻击和防御下的故障渗流模型,运用生成函数和渗流理论,分析相互依存网络在此攻击和防御下的相继故障渗流过程。以相互依存的随机网络和相互依存的无标度网络为实例,进行实例分析与仿真实验。仿真实验与理论分析相符并表明:基于相互依存边的目的攻防效果均好于基于节点的目的攻防效果。 Many real-world networks interdepend and interact with other networks. When an initial failure occurs in a network, a cascade of failure between the networks occurs, and the whole interdependent networks and entire system stop functioning. Adopting a new method to define the strength of interdependent edge, a cascading model is presented for under-standing the robustness of interdependent networks under targeted attack and defense on interdependent links to such cascading failures. And the cascade process is analyzed by using generation functions and percolation theory. Furthermore, ER net-works and SF networks are analyzed and simulated, and the simulations agree with theory very well. The result implies that targeted attack and defense on interdependent links performs better than on nodes.
出处 《计算机工程与应用》 CSCD 2014年第9期69-72,134,共5页 Computer Engineering and Applications
基金 国家自然科学基金(No.61105066) 湖南省科技计划项目(No.2011GK3067) 湖南省教育厅科学研究项目(No.12C0584) 益阳市科技计划项目(No.2011JZ45)
关键词 相继故障 相互依存网络 相互依存边 故障渗流 生成函数 cascade of failures interdependent networks interdependent links percolation of failures generating function
  • 相关文献

参考文献14

  • 1Yanqing H,Baruch K,Reuven C,et al.Percolation in interdependent and interconnected networks:abrupt change from second-to first-order transitions[J].Phys Rev E,2011,84(6).
  • 2Parshani R,Buldyrev S V,Havlin S.Interdependent networks:reducing the coupling strength leads to change from a first to second order percolation transition[J].Phys Rev Lett,2010,105(4).
  • 3Buldyrev S V,Parshani R,Paul G,et al.Catastrophic cascade of failures in interdependent networks[J].Nature(London),2010,464(7291):1025-1028.
  • 4Huang X,Gao J,Buldyrev S V,et al.Robustness of interdependent networks under targeted attack[J].Phys Rev E,2011,83(6).
  • 5Buldyrev S V,Nathaniel S,Gabriel A C.Interdependent networks with identical degrees of mutually dependent nodes[J].Phys Rev E,2011,83(1).
  • 6Dong G,Gao J,Tian L.Percolation of partially interdependent networks under targeted attack[J].Phys Rev E,2012,85(1).
  • 7Baxter G J,Dorogovtsev S N,Goltsev A V,et al.Avalanche collapse of interdependent networks[J].Phys Rev Lett,2012,109(24).
  • 8Morris R G,Barthelemy M.Transport on coupled spatial networks[J].Phys Rev Lett,2012,109(12).
  • 9Li W,Bashan A,Buldyrev S V,et al.Cascading failures in interdependent lattice networks:the critical role of the length of dependency links[J].Phys Rev Lett,2012,108(22).
  • 10Newman M E J.Spread of epidemic disease on networks[J].Phys Rev E,2002,66(1).

二级参考文献8

  • 1Girvan M, Newmann M E J.Community structure in social and biological networks[J].Proc Natl Acad Sci, 2002,99( 12 ) : 7821-7826.
  • 2Brandes U, Delling D, Gaertler M, et al.On modularity clustering[J].IEEE Trans Knowl Data Eng, 2008, 20. 172-188.
  • 3Pothen A, Simon H, Liou K P.Partitioning sparse matri- ces with eigenvector of graphs[J].SIAM Jounal on Matrix Analysis and Applications, 1990, 11 (2) :430-452.
  • 4Kemighan B W, Lin S.An efficient heuristic procedure for portioning graphs[J].Bell System Technical Jounal, 1970,49:291-307.
  • 5Kaner B, Levina E,Newman M E J.Robustness of community structure in networks[J].Physical Review E, 2008,77(44): 1-9.
  • 6Draper D.Localized partial evaluation of Bayesian belief networks[D].Seattle: University of Washington, 1995.
  • 7Zachary W W.An information flow model for conflict and fission in small groups[J].Anthropol Res, 1977, 33: 452-473.
  • 8Chen Suhuan.Matrix perurbation theory in structural dynamic design[M].Beijing:Science Press,2007.

共引文献2

同被引文献72

  • 1曹一家,江全元,丁理杰.电力系统大停电的自组织临界现象[J].电网技术,2005,29(15):1-5. 被引量:110
  • 2曹一家,陈晓刚,孙可.基于复杂网络理论的大型电力系统脆弱线路辨识[J].电力自动化设备,2006,26(12):1-5. 被引量:218
  • 3Hu Y,Ksherim B,Cohen R,et al.Percolation in interde- pendent and interconnected networks: abrupt change from second- to first-order transitions[J].Phys Rev E, 2011,84(6).
  • 4Morris R G,Barthelemy M.Transport on coupled spatial networks[J].Phys Rev Lett,2012,109(12).
  • 5Buldyrev S V, Nathaniel S, Gabriel A C.Interdependent networks with identical degrees of mutually dependent nodes[J].Phys Rev E,2011,83( 1 ).
  • 6Buldyrev S V,Parshani R,Paul G,et al.Catastrophic cas- cade of failures in interdependent networks[J].Nature, 2010,464(7291 ) : 1025-1028.
  • 7Huang X Q, Gao J X,Buldyrev S V, et al.Robustness of interdependent networks under targeted attack[J].Phys Rev E,2011,83(6).
  • 8Shao J, Buldyrev S V, Havlin S, et al.Cascade of failures in coupled networks systems with multiple support- depen-dence relations[J].Phy Rev E, 2011,83 (3).
  • 9Gao J, Buldyrev S V, Havlin S,et al.Robustness of a network of networks[J].Phy Rev Lett,2011,107(19).
  • 10Gao J, Buldyrev S V, Havlin S, et al.Robustness of a tree-like network of interdependent networks[EB/OL]. [2012-10-12].http ://arxiv.org/abs/1108.5515.

引证文献6

二级引证文献24

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部