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

Activity centrality-based critical node identification in complex systems against cascade failure

Author

Listed:
  • Lv, Changchun
  • Zhang, Ye
  • Lei, Yulin
  • Duan, Dongli
  • Si, Shubin

Abstract

Identifying critical nodes in the network has been a concern permanently. Cascading failure would cause catastrophic events, and in the field of cascading failure in complex networks, the structure and dynamics are considered as the key in the process of cascading failure. It is vital to have an applicable centrality to find critical nodes that could control and prevent the cascading failure. In this paper, we propose a steady-state activity centrality to evaluate the importance of each node, and the proposed centrality is related to the degree of each node and the activity of its neighbor nodes. The giant component, the average activity, and the tipping point under different attack strategies are introduced to compare the attack effect of these three centralities including steady-state activity centrality, betweenness centrality and closeness centrality. The results show that the attack effect under the proposed centrality is better than the effect under the other two centralities. In particular, for the network with the SIS and gene regulation dynamic, the attack effect under the steady-state activity centrality driven strategy is obviously better than the effect under the betweenness centrality driven strategy when the network is heterogeneous.

Suggested Citation

  • Lv, Changchun & Zhang, Ye & Lei, Yulin & Duan, Dongli & Si, Shubin, 2024. "Activity centrality-based critical node identification in complex systems against cascade failure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 654(C).
  • Handle: RePEc:eee:phsmap:v:654:y:2024:i:c:s0378437124006307
    DOI: 10.1016/j.physa.2024.130121
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437124006307
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2024.130121?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. Lv, Changchun & Yuan, Ziwei & Si, Shubin & Duan, Dongli & Yao, Shirui, 2022. "Cascading failure in networks with dynamical behavior against multi-node removal," Chaos, Solitons & Fractals, Elsevier, vol. 160(C).
    2. Yu, Senbin & Gao, Liang & Xu, Lida & Gao, Zi-You, 2019. "Identifying influential spreaders based on indirect spreading in neighborhood," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 418-425.
    3. Jonathan E McDunn & Kareem D Husain & Ashoka D Polpitiya & Anton Burykin & Jianhua Ruan & Qing Li & William Schierding & Nan Lin & David Dixon & Weixiong Zhang & Craig M Coopersmith & W Michael Dunne , 2008. "Plasticity of the Systemic Inflammatory Response to Acute Infection during Critical Illness: Development of the Riboleukogram," PLOS ONE, Public Library of Science, vol. 3(2), pages 1-14, February.
    4. Han, Dun & Shao, Qi & Li, Dandan & Sun, Mei, 2020. "How the individuals’ risk aversion affect the epidemic spreading," Applied Mathematics and Computation, Elsevier, vol. 369(C).
    5. Marco Bardoscia & Paolo Barucca & Stefano Battiston & Fabio Caccioli & Giulio Cimini & Diego Garlaschelli & Fabio Saracco & Tiziano Squartini & Guido Caldarelli, 2021. "The Physics of Financial Networks," Papers 2103.05623, arXiv.org.
    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. Lv, Changchun & Yuan, Ziwei & Si, Shubin & Duan, Dongli & Yao, Shirui, 2022. "Cascading failure in networks with dynamical behavior against multi-node removal," Chaos, Solitons & Fractals, Elsevier, vol. 160(C).
    2. Duan, Dongli & Yan, Qi & Rong, Yisheng & Hou, Gege, 2022. "Predicting the cascading failure of dynamical networks based on a new dimension reduction method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    3. Alessandro Ferracci & Giulio Cimini, 2021. "Systemic risk in interbank networks: disentangling balance sheets and network effects," Papers 2109.14360, arXiv.org, revised Sep 2022.
    4. Huang, He & Chen, Yahong & Ma, Yefeng, 2021. "Modeling the competitive diffusions of rumor and knowledge and the impacts on epidemic spreading," Applied Mathematics and Computation, Elsevier, vol. 388(C).
    5. Tomaž Fleischman & Paolo Dini, 2021. "Mathematical Foundations for Balancing the Payment System in the Trade Credit Market," JRFM, MDPI, vol. 14(9), pages 1-25, September.
    6. Fleischman, Tomaž & Dini, Paolo, 2021. "Mathematical foundations for balancing the payment system in the trade credit market," LSE Research Online Documents on Economics 112151, London School of Economics and Political Science, LSE Library.
    7. Zhe Li & Xinyu Huang, 2023. "Identifying Influential Spreaders Using Local Information," Mathematics, MDPI, vol. 11(6), pages 1-14, March.
    8. Seabrook, Isobel & Barucca, Paolo & Caccioli, Fabio, 2022. "Structural importance and evolution: An application to financial transaction networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    9. Xu, Yang & Peng, Peng & Claramunt, Christophe & Lu, Feng & Yan, Ran, 2024. "Cascading failure modelling in global container shipping network using mass vessel trajectory data," Reliability Engineering and System Safety, Elsevier, vol. 249(C).
    10. M. Raddant & T. Di Matteo, 2023. "A look at financial dependencies by means of econophysics and financial economics," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 18(4), pages 701-734, October.
    11. Valentina Macchiati & Giuseppe Brandi & Tiziana Di Matteo & Daniela Paolotti & Guido Caldarelli & Giulio Cimini, 2022. "Systemic liquidity contagion in the European interbank market," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 17(2), pages 443-474, April.
    12. Guo, Xiaoping & Fan, Ningyuan & Liu, Zhenchun & Wang, Jianwei, 2024. "Macro topology structure and evolution of Chinese Public Funds’ Co-holding Network," The North American Journal of Economics and Finance, Elsevier, vol. 74(C).
    13. Andrea Gabrielli & Valentina Macchiati & Diego Garlaschelli, 2023. "Critical density for network reconstruction," Papers 2305.17285, arXiv.org.
    14. Munir Ahmad & Nadeem Akhtar & Gul Jabeen & Muhammad Irfan & Muhammad Khalid Anser & Haitao Wu & Cem Işık, 2021. "Intention-Based Critical Factors Affecting Willingness to Adopt Novel Coronavirus Prevention in Pakistan: Implications for Future Pandemics," IJERPH, MDPI, vol. 18(11), pages 1-28, June.
    15. Auconi, Andrea, 2024. "Interaction uncertainty in financial networks," Chaos, Solitons & Fractals, Elsevier, vol. 188(C).
    16. Bhaskarjit Sarmah & Nayana Nair & Dhagash Mehta & Stefano Pasquali, 2022. "Learning Embedded Representation of the Stock Correlation Matrix using Graph Machine Learning," Papers 2207.07183, arXiv.org.
    17. Yan, Chun & Ding, Yi & Liu, Wei & Liu, Xinhong & Liu, Jiahui, 2023. "Multilayer interbank networks and systemic risk propagation: Evidence from China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 628(C).
    18. Shi, Qing & Sun, Xiaoqi & Jiang, Yile, 2022. "Concentrated commonalities and systemic risk in China's banking system: A contagion network approach," International Review of Financial Analysis, Elsevier, vol. 83(C).
    19. Peng Liu, 2024. "Antinetwork among China A-shares," Papers 2404.00028, arXiv.org.
    20. Tacchella, Andrea & Zaccaria, Andrea & Miccheli, Marco & Pietronero, Luciano, 2023. "Relatedness in the era of machine learning," Chaos, Solitons & Fractals, Elsevier, vol. 176(C).

    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:phsmap:v:654:y:2024:i:c:s0378437124006307. 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: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.