IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v199y2020ics0951832019311330.html
   My bibliography  Save this article

Analysis of the cascading failure for scale-free networks based on a multi-strategy evolutionary game

Author

Listed:
  • Dui, Hongyan
  • Meng, Xueyu
  • Xiao, Hui
  • Guo, Jianjun

Abstract

This research studies the cascading failure in a scale-free network from the perspective of the payoffs of nodes in a multi-strategy evolutionary game. Different from the traditional methods that eliminate nodes randomly or deliberately, this method starts from the payoff of the more general evolutionary game phenomena in reality, and eliminates the nodes with negative payoff and the edges connected with the failed nodes. By eliminating the failure nodes in the scale-free network, we can analyze the influence of the cascade failure on the topological structure of complex networks and discuss the evolutionary direction of the game. Furthermore, the evolutionary game of a ternary strategy considering incentive and punishment mechanism is analyzed, and the influence of the number of law enforcers on the evolutionary game is discussed. We demonstrate the proposed method by conducting a simulation study on a scale-free network. The results show that the aggregation and invulnerability coefficients of the scale-free network are on the rise. Thus, we can conclude that the small group of the network has a positive resistance to the external environment.

Suggested Citation

  • Dui, Hongyan & Meng, Xueyu & Xiao, Hui & Guo, Jianjun, 2020. "Analysis of the cascading failure for scale-free networks based on a multi-strategy evolutionary game," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    • Handle: RePEc:eee:reensy:v:199:y:2020:i:c:s0951832019311330
    DOI: 10.1016/j.ress.2020.106919
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832019311330
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2020.106919?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Wang, Chaonan & Xing, Liudong & Peng, Rui & Pan, Zhusheng, 2017. "Competing failure analysis in phased-mission systems with multiple functional dependence groups," Reliability Engineering and System Safety, Elsevier, vol. 164(C), pages 24-33.
    2. Johnson, Caroline A. & Flage, Roger & Guikema, Seth D., 2019. "Characterising the robustness of coupled power-law networks," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    3. Ye, Zhenggeng & Cai, Zhiqiang & Zhou, Fuli & Zhao, Jiangbin & Zhang, Pan, 2019. "Reliability analysis for series manufacturing system with imperfect inspection considering the interaction between quality and degradation," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 345-356.
    4. Xing, Liudong & Levitin, Gregory, 2010. "Combinatorial analysis of systems with competing failures subject to failure isolation and propagation effects," Reliability Engineering and System Safety, Elsevier, vol. 95(11), pages 1210-1215.
    5. Azzolin, Alberto & Dueñas-Osorio, Leonardo & Cadini, Francesco & Zio, Enrico, 2018. "Electrical and topological drivers of the cascading failure dynamics in power transmission networks," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 196-206.
    6. Xing, Liudong & Levitin, Gregory, 2018. "Connectivity modeling and optimization of linear consecutively connected systems with repairable connecting elements," European Journal of Operational Research, Elsevier, vol. 264(2), pages 732-741.
    7. Rocco S., Claudio M. & Ramirez-Marquez, José Emmanuel, 2011. "Vulnerability metrics and analysis for communities in complex networks," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1360-1366.
    8. Dui, Hongyan & Li, Shumin & Xing, Liudong & Liu, Hanlin, 2019. "System performance-based joint importance analysis guided maintenance for repairable systems," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 162-175.
    9. Lordan, Oriol & Albareda-Sambola, Maria, 2019. "Exact calculation of network robustness," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 276-280.
    10. Pan, Qiuhui & Liu, Xuesong & Bao, Honglin & Su, Yu & He, Mingfeng, 2018. "Evolution of cooperation through adaptive interaction in a spatial prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 492(C), pages 571-581.
    11. Wei, Daijun & Zhang, Xiaoge & Mahadevan, Sankaran, 2018. "Measuring the vulnerability of community structure in complex networks," Reliability Engineering and System Safety, Elsevier, vol. 174(C), pages 41-52.
    12. Wu, Di & Xiao, Hui & Peng, Rui, 2018. "Object defense with preventive strike and false targets," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 76-80.
    13. Jing, Ke & Du, Xinru & Shen, Lixin & Tang, Liang, 2019. "Robustness of complex networks: Cascading failure mechanism by considering the characteristics of time delay and recovery strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 534(C).
    14. Levitin, Gregory & Xing, Liudong, 2010. "Reliability and performance of multi-state systems with propagated failures having selective effect," Reliability Engineering and System Safety, Elsevier, vol. 95(6), pages 655-661.
    15. Cadini, Francesco & Agliardi, Gian Luca & Zio, Enrico, 2017. "Estimation of rare event probabilities in power transmission networks subject to cascading failures," Reliability Engineering and System Safety, Elsevier, vol. 158(C), pages 9-20.
    16. Liu, Yu & Liu, Qinzhen & Xie, Chaoyang & Wei, Fayuan, 2019. "Reliability assessment for multi-state systems with state transition dependency," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 276-288.
    17. LaRocca, Sarah & Guikema, Seth D., 2015. "Characterizing and predicting the robustness of power-law networks," Reliability Engineering and System Safety, Elsevier, vol. 133(C), pages 157-166.
    18. Levitin, Gregory & Xing, Liudong & Ben-Haim, Hanoch & Dai, Yuanshun, 2011. "Multi-state systems with selective propagated failures and imperfect individual and group protections," Reliability Engineering and System Safety, Elsevier, vol. 96(12), pages 1657-1666.
    19. Levitin, Gregory & Xing, Liudong & Luo, Liang, 2019. "Influence of failure propagation on mission abort policy in heterogeneous warm standby systems," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 29-38.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhang, Chao & Xu, Xin & Dui, Hongyan, 2020. "Analysis of network cascading failure based on the cluster aggregation in cyber-physical systems," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    2. Wang, Yujie & Xing, Liudong & Levitin, Gregory & Huang, Ning, 2018. "Probabilistic competing failure analysis in phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 37-51.
    3. Peng Su & Guanjun Wang, 2022. "Reliability analysis of network systems subject to probabilistic propagation failures and failure isolation effects," Journal of Risk and Reliability, , vol. 236(2), pages 290-306, April.
    4. Wen, Tao & Gao, Qiuya & Chen, Yu-wang & Cheong, Kang Hao, 2022. "Exploring the vulnerability of transportation networks by entropy: A case study of Asia–Europe maritime transportation network," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    5. Tang, Maochun & Xiahou, Tangfan & Liu, Yu, 2023. "Mission performance analysis of phased-mission systems with cross-phase competing failures," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    6. Zhang, Chao & Xu, Xin & Dui, Hongyan, 2020. "Resilience Measure of Network Systems by Node and Edge Indicators," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    7. Zhao, Guilin & Xing, Liudong, 2023. "Reliability analysis of body sensor networks with correlated isolation groups," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    8. Chen, Ying & Yang, Liu & Ye, Cui & Kang, Rui, 2015. "Failure mechanism dependence and reliability evaluation of non-repairable system," Reliability Engineering and System Safety, Elsevier, vol. 138(C), pages 273-283.
    9. Wen, Tao & Deng, Yong, 2020. "The vulnerability of communities in complex networks: An entropy approach," Reliability Engineering and System Safety, Elsevier, vol. 196(C).
    10. Liu, Yu & Liu, Qinzhen & Xie, Chaoyang & Wei, Fayuan, 2019. "Reliability assessment for multi-state systems with state transition dependency," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 276-288.
    11. Jafary, Bentolhoda & Fiondella, Lance, 2016. "A universal generating function-based multi-state system performance model subject to correlated failures," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 16-27.
    12. Levitin, Gregory & Finkelstein, Maxim & Dai, Yuanshun, 2020. "Mission abort policy optimization for series systems with overlapping primary and rescue subsystems operating in a random environment," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    13. Wang, Chaonan & Xing, Liudong & Levitin, Gregory, 2013. "Reliability analysis of multi-trigger binary systems subject to competing failures," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 9-17.
    14. Peng, Rui & Wu, Di & Xiao, Hui & Xing, Liudong & Gao, Kaiye, 2019. "Redundancy versus protection for a non-reparable phased-mission system subject to external impacts," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    15. Johnson, Caroline A. & Flage, Roger & Guikema, Seth D., 2021. "Feasibility study of PRA for critical infrastructure risk analysis," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    16. Fang, Jiayue & Kang, Rui & Chen, Ying, 2021. "Reliability evaluation of non-repairable systems with failure mechanism trigger effect," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    17. Peng, Rui & Mo, Huadong & Xie, Min & Levitin, Gregory, 2013. "Optimal structure of multi-state systems with multi-fault coverage," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 18-25.
    18. Wang, Chaonan & Xing, Liudong & Peng, Rui & Pan, Zhusheng, 2017. "Competing failure analysis in phased-mission systems with multiple functional dependence groups," Reliability Engineering and System Safety, Elsevier, vol. 164(C), pages 24-33.
    19. Zhang, Xi & Liu, Dong & Tu, Haicheng & Tse, Chi Kong, 2022. "An integrated modeling framework for cascading failure study and robustness assessment of cyber-coupled power grids," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    20. Levitin, Gregory & Xing, Liudong & Ben-Haim, Hanoch & Dai, Yuanshun, 2011. "Multi-state systems with selective propagated failures and imperfect individual and group protections," Reliability Engineering and System Safety, Elsevier, vol. 96(12), pages 1657-1666.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:199:y:2020:i:c:s0951832019311330. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.