微信服务号

微信订阅号

2025-5-15- 13
Home > Archive>Volume 28, Issue 10, 2017 >2769-2781. DOI:10.13328/j.cnki.jos.005173
PDF HTML XML Export Cite reminder
Cascading Failure Model of Weighted Scale-Free Networks
Author:
Affiliation:

Fund Project:

Natural Science Foundation of Hebei Province (F2014203239, F2015203091); Science and Technology Project of Hebei Province (15275423); Young Teachers Research Project of Yanshan University (14LGB017)

  • Article
    • | |
  • Metrics
    • |
  • Reference [36]
    • |
  • Related [20]
    • | | |
  • Comments
    Abstract:

    The robustness of complex network against cascading failures is of great significance.Based on the weighted scale-free network, a new cascading failure model with adjustable parameters is proposed.In this model, the nodes' initial loads are constructed with node betweenness, node degree, node weight and neighbor node's weight from both global and local perspective.Meanwhile, the initial load is made proportional to the node capacity.Adopting a new redistribution rule, the failed nodes' loads are assigned to their neighbors.Then the load parameters can be obtained through analyzing the cascade failure process.Finally, the effectiveness of the proposed method are verified by experiment.

    Reference
    [1] Barabasi AL, Albert R.Emergence of scaling in random networks.Science, 1999,286(5439):509-512.[doi: 10.1126/science.286.5439.509]
    [2] Ma YT, He KQ, Li B, Liu J.Empirical study on the characteristics of complex networks in networked software.Ruan Jian Xue Bao/Journal of Software, 2011,22(3):381-407 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/3934.htm[doi: 10.3724/SP.J.1001.2011.03934]
    [3] Yang B, Liu DY, Liu J, Jin D, Ma HB.Complex network clustering algorithms.Ruan Jian Xue Bao/Journal of Software, 2009,20(1):54-66 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/3464.htm[doi: 10.3724/SP.J.1001.2009.00054]
    [4] Milchtaich I.Network topology and equilibrium existence in weighted network congestion games.Int'l Journal of Game Theory, 2015,44(3):515-541.[doi: 10.1007/s00182-014-0443-9]
    [5] Boccaletti S, Latora V, Moreno Y, Chavez M, Hwanga DU.Complex networks: Structure and dynamics.Physics Reports, 2006,424(4):175-308.[doi: 10.1016/j.physrep.2005.10.009]
    [6] Thai MT, Pardalos PM.Handbook of Optimization In Complex Networks.Springer-Verlag, 2012.[doi: 10.1007/978-1-4614-0754-6]
    [7] Buldyrev SV, Parshani R, Paul G, Stanley HE, Havlin S.Catastrophic cascade of failures in interdependent networks.Nature, 464(7291):1025-1028.[doi: 10.1038/nature08932]
    [8] Leonardo DO, Srivishnu MV.Cascading failures in complex infra-structure systems.Structural Safety, 2009,31(6):157-167.[doi: 10.1016/j.strusafe.2008.06.007]
    [9] Cupac V, Liziera JT, Prokopenko M.Comparing dynamics of cascading failures between network-centric and power flow models.Electrical Power and Energy Systems, 2013,49:369-379.[doi: 10.1016/j.ijepes.2013.01.017]
    [10] Duan DL, Zhan RJ.Evolution mechanism of node importance based on the information about cascading failures in complex networks.Acta Physica Sinica, 2014,63(6):068902 (in Chinese with English abstract).[doi: 10.7498/aps.63.068902]
    [11] Yin RR, Liu B, Liu HR, Li YQ.The critical load of scale-free fault-tolerant topology in wireless sensor networks for cascading failures.Physica A, 2014,409:8-16.[doi: 10.1016/j.physa.2014.02.001]
    [12] Liu HR, Dong MR, Yin RR, Han L.Cascading failure in the wireless sensor scale-free networks.Chinese Physics B, 2015,24(5): 050506.[doi: 10.1088/1674-1056/24/5/050506]
    [13] Wang JW, Rong LL, Wang D.Model for cascading failures on complex networks based on local characteristics of nodes.Journal of Management Sciences in China, 2010,13(8):42-50 (in Chinese with English abstract).
    [14] Liu YN, Li X, Chen SZ, Qin Z.Model for cascading network failures based on the nodes with different tolerance parameter.The Journal of China Universities of Posts and Telecommunications, 2011,18(5):95-101.[doi: 10.1016/S1005-8885(10)60109-4]
    [15] Peng XZ, Yao H, Du J, Wang Z, Ding C.Invulnerability of scale-free network against critical node failures based on a renewed cascading failure model.Physica A, 2015,421:69-77.[doi: 10.1016/j.physa.2014.11.024]
    [16] Dou BL, Wang XG, Zhang SY.Robustness of networks against cascading failures.Physica A, 2010,389:2310-2317.[doi: 10.1016/j.physa.2010.02.002]
    [17] Wang JW, Jiang C, Qian JF.Robustness of Internet under targeted attack: A cascading failure perspective.Journal of Network and Computer Applications, 2014,40:97-104.[doi: 10.1016/j.jnca.2013.08.007]
    [18] Nie L, Liu JJ, Zhang HC, Xu ZW.On the inapproximability of minimizing cascading failures under the deterministic threshold model.Information Processing Letters, 2014,114(1):1-4.[doi: 10.1016/j.ipl.2013.10.007]
    [19] Fang XL, Yang Q, Yan WJ.Modeling and analysis of cascading failure in directed complex networks.Safety Science, 2014,65:1-9.[doi: 10.1016/j.ssci.2013.12.015]
    [20] Barrat A, Barthélemy M, Vespignani A.Modeling the evolution of weighted networks.Physical Review E, 2004,70(6):066149.[doi: 10.1103/PhysRevE.70.066149]
    [21] Zhao Z, Zhang P, Yang HJ.Cascading failures in interconnected networks with dynamical redistribution of loads.Physica A, 2015,433:204-210.[doi: 10.1016/j.physa.2015.03.030]
    [22] Ding L, Zhang SY.Cascading failures-oriented weighting strategies on complex networks.Control and Decision, 2013,28(9): 1399-1408 (in Chinese with English abstract).[doi: 10.13195/j.kzyjc.2013.09.006]
    [23] Wang WX, Chen G.Universal robustness characteristic of weighted networks against cascading failure.Physical Review E, 2008,77:026101.[doi: 10.1103/PhysRevE.77.026101]
    [24] Asztalos A, Sreenivasan S, Szymanski BK, Korniss G.Distributed flow optimization and cascading effects in weighted complex networks.European Physical Journal B, 2012,85:288.[doi: 10.1140/epjb/e2012-30122-3]
    [25] Jin WX, Song P, Liu GZ, Stanley HE.The cascading vulnerability of the directed and weighted network.Physica A, 2015,427: 302-325.[doi: 10.1016/j.physa.2015.02.035]
    [26] Wang JW, Rong LL.Robustness of the western United States power grid under edge attack strategies due to cascading failures.Safety Science, 2011,49(6):807-812.[doi: 10.1016/j.ssci.2010.10.003]
    [27] Goh KI., Kahng B, Kim D.Universal behavior of load distribution in scale-free networks.Physical Review Letters, 2001,87(27):278701.[doi: 10.1103/PhysRevLett.87.278701]
    [28] Alexei V, Romualdo PS, Alessandro V.Large-Scale topological and dynamical properties of Internet.Physical Review E, 2002, 65:066130.[doi: 10.1103/PhysRevE.65.066130]
    [29] Marián B, Romualdo PS.Epidemic spreading in correlated complex networks.Physical Review E, 2002,66(4):047104.[doi: 10.1103/PhysRevE.66.047104]
    [30] Han L, Liu B, Li YQ, Zhao LJ.Studies on weighted scale-free topology in energy heterogeneous wireless sensor network.Acta Physica Sinica, 2014,63(15):150504 (in Chinese with English abstract).[doi: 10.7498/aps.63.150504]
    [2] 马于涛,何克清,李兵,刘婧.网络化软件的复杂网络特性实证.软件学报,2011,22(3):381-407. http://www.jos.org.cn/1000-9825/3934.htm [doi: 10.3724/SP.J.1001.2011.03934]
    [3] 杨博,刘大有,Liu Jiming,金弟,马海宾.复杂网络聚类方法.软件学报,2009,20(1):54-66. http://www.jos.org.cn/1000-9825/3464.htm [doi: 10.3724/SP.J.1001.2009.00054]
    [10] 段东立,战仁军.基于相继故障信息的网络节点重要度演化机理分析.物理学报,2014,63(6):068902.
    [13] 王建伟,荣莉莉,王铎.基于节点局域特征的复杂网络上相继故障模型.管理科学学报,2010,13(8):42-50.
    [22] 丁琳,张嗣瀛.面向级联失效的复杂网络加权策略.控制与决策,2013,28(9):1399-1408.
    [30] 韩丽,刘彬,李雅倩,赵磊静.能量异构的无线传感器网络加权无标度拓扑研究.物理学报,2014,63(15):150504.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

韩丽,刘彬,邓玉静,王倩悦,尹荣荣,刘浩然.加权无标度网络的级联失效模型.软件学报,2017,28(10):2769-2781

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 25,2015
  • Revised:June 12,2016
  • Online: September 30,2017
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2044634Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063