期刊文献+

基于资源有限模型的无标度网络动态抗毁性优化 被引量:9

Optimization of dynamic invulnerability of scale-free networks based on limited resource model
下载PDF
导出
摘要 为有效防止复杂网络的级联失效,对复杂网络的容量分配策略进行研究。构建了资源有限的级联失效模型,假设网络总容量不变、容许参数可变,该模型可用于比较多种容量分配策略的有效性。在此基础上,提出了4种典型的容量分配策略。针对移去介数最大节点的攻击方式,在无标度网络上进行了仿真。仿真结果表明,负荷偏好容量分配策略是最有效的容量分配策略,网络节点的重要度与节点介数大小强相关,而与节点的度弱相关。通过优化负荷偏好容量分配策略的偏好指数,提高了复杂网络的动态抗毁性。 To prevent the cascading failure of complex networks effectively,the capacity allocation strategy of the networks is investigated.A limited resource cascading failure model is proposed,in which the total capacity of the networks is invariant and the tolerance parameters are variant.The model can be used for comparison of the efficiency of different capacity allocation strategies.On the basis of the model,four typical capacity allocation strategies are proposed,and the efficiency of strategies to prevent cascading failure in scale-free networks triggered by removal of a single node with highest betweenness is analyzed.Simulation results indicate that the load preferential capacity allocation strategy is the best and the importance of the node is strongly related with the betweenness of the node and weakly related with the degree of the node.By optimizing the preferential exponent of the load preferential capacity allocation strategy,the dynamic invulnerability of the complex networks is improved.
出处 《系统工程与电子技术》 EI CSCD 北大核心 2012年第1期175-178,共4页 Systems Engineering and Electronics
基金 海军工程大学基金(HGDSK2008E27)资助课题
关键词 复杂网络 级联失效 容量分配策略 无标度网络 介数 complex network cascading failure capacity allocation strategy scale-free network betweenness
  • 相关文献

参考文献19

  • 1Boccaletti S, Latora V, Moreno Y, et al. Complex networks: structure and dynamics[J]. Physics Reports, 2006,424 (4 - 5) : 175 - 308.
  • 2Moreno Y, G6mez J B, Pacheco A F. Instability of scale-free networks under node-breaking avalanches[J].Europhysics Let-ters,2002,58(4):630- 636.
  • 3Motter A E, Lai Y C. Cascade-based attacks on complex net- works[J]. Physical Review E, 2002,66(6) ~065102 - 065105.
  • 4Crucitti P, Latora V, Marchiori M. Model for cascading failures in complex networks[J]. Physical Review E,2004,69 (4): 045104 - 045107.
  • 5Kinney R, Crucitti P, Albert R, et al. Modeling cascading fail- ures in the North American power grid[J]. European Physical Journal B,2005,46(1) ~101 - 107.
  • 6Wang J W, Rong L L. A model for cascading failures in scale- free networks with a breakdown probability [J]. Physica A, 2009,388 (12) : 1289 - 1298.
  • 7Sergey V B, Roni P, Gerald P, et al. Catastrophic cascade of failures in interdependent networks[J]. Nature, 2010,464 (4) :1025 - 1028.
  • 8Leonardo D O, Srivishnu M V. Cascading failures in complex infra structure systems[J]. Structural Safety, 2009,31(6) : 157 - 167.
  • 9Wu L, Zhu S. Load-dependent random walks on complex net- works[J]. European Physical Journal D ,2009,54(6) :87 - 93.
  • 10Wang J W, Rong L L. Cascade-based attack vulnerability on the US power grid[J]. Safety Science, 2009,47(2) : 1332 - 1336.

二级参考文献12

  • 1池丽平,杨纯斌,蔡勖.Stability of Random Networks under Evolution of Attack and Repair[J].Chinese Physics Letters,2006,23(1):263-266. 被引量:15
  • 2Albert R, Barabasi A L. Statistical mechanics of complex networks[J]. Review of Modern Physics, 2002,74 (1) : 47 - 97.
  • 3Newman M E J. The structure and function of complex networks[J]. SIAM Review, 2003,45(2) :167 - 256.
  • 4Stefono B. Complex networks: structure and dynamics [J]. Physics Reports, 2006,424(4 - 5) : 175 - 308.
  • 5Albert R, Jeong H, Barabasi A L. Error and attack tolerance of complex networks[J]. Nature, 2000,406(6794) :378 - 382.
  • 6Holme P, Kim B J, Yoon C N, et al. Attack vulnerability of complex networks[J]. Physical Review E, 2002,65(5) :056109.
  • 7Callaway D S, Newman M E J, Strogatez S H, et al. Network robustness and fragility: percolation on random graphs [J].Physical Review Letters, 2000,85(25): 5468 - 5471.
  • 8Sun S, Liu Z X, Chen Z Q. Error and attack tolerance of evolving networks with local preferential attachment[J]. Physical A : Statistical and Theoretical Physics, 2007,373 (2) : 851 - 860.
  • 9Shargel B, Sayama H, Epstein I R, et al. Optimization of robustness and connectivity in complex networks[J]. Physical Review Letters, 2003,90(6) :068701.
  • 10Paul G, Tanizawa T, Havlin S, et al. Optimization of robustness of complex networks[J]. The European Physical Journal B: Condensed Matter and Complex Systems, 2004,38(2) :187 - 191.

共引文献28

同被引文献100

引证文献9

二级引证文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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