IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v654y2024ics0378437124006307.html

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

    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. 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).
    3. Fei, Liguo & Zhang, Qi & Deng, Yong, 2018. "Identifying influential nodes in complex networks based on the inverse-square law," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 1044-1059.
    4. 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.
    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.
    6. 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.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dui, Hongyan & Dong, Ruijia & Guo, Weina & Zhang, Songru, 2025. "Resilience and reinforcement strategy of smart interdependent distribution-communication-transportation networks," Chaos, Solitons & Fractals, Elsevier, vol. 200(P2).

    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. Yang, Pingle & Meng, Fanyuan & Zhao, Laijun & Zhou, Lixin, 2023. "AOGC: An improved gravity centrality based on an adaptive truncation radius and omni-channel paths for identifying key nodes in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 166(C).
    2. 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).
    3. 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).
    4. Liu, Ziyi & Zhang, Yue & Chen, Haozhi, 2025. "Research on systemic risk measurement based on temporal financial knowledge graph: Evidence from China," Pacific-Basin Finance Journal, Elsevier, vol. 94(C).
    5. Alessandro Ferracci & Giulio Cimini, 2021. "Systemic risk in interbank networks: disentangling balance sheets and network effects," Papers 2109.14360, arXiv.org, revised Sep 2022.
    6. 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).
    7. Tian, Wenjie & Xu, Jihui & Ma, Chuhan & Zou, Xingqi, 2025. "Enhancing communication network robustness under adaptive load-capacity model and multistate stochastic Markov cascading failure model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 675(C).
    8. Wang, Xiaojie & Slamu, Wushour & Guo, Wenqiang & Wang, Sixiu & Ren, Yan, 2022. "A novel semi local measure of identifying influential nodes in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 158(C).
    9. Lili Sun & Xueyan Liu & Min Zhao & Bo Yang, 2021. "Interpretable Variational Graph Autoencoder with Noninformative Prior," Future Internet, MDPI, vol. 13(2), pages 1-15, February.
    10. Chaharborj, Sarkhosh Seddighi & Nabi, Khondoker Nazmoon & Feng, Koo Lee & Chaharborj, Shahriar Seddighi & Phang, Pei See, 2022. "Controlling COVID-19 transmission with isolation of influential nodes," Chaos, Solitons & Fractals, Elsevier, vol. 159(C).
    11. Chen, Wei & Hou, Xiaoli & Jiang, Manrui & Jiang, Cheng, 2022. "Identifying systemically important financial institutions in complex network: A case study of Chinese stock market," Emerging Markets Review, Elsevier, vol. 50(C).
    12. Duan, Shuyu & Wen, Tao & Jiang, Wen, 2019. "A new information dimension of complex network based on Rényi entropy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 516(C), pages 529-542.
    13. 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.
    14. 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.
    15. Zhe Li & Xinyu Huang, 2023. "Identifying Influential Spreaders Using Local Information," Mathematics, MDPI, vol. 11(6), pages 1-14, March.
    16. Zhang, Shunqi & Xu, Qiuhua & Ding, Xuerou & Han, Kefei, 2025. "Risk spillover between cryptocurrencies and traditional currencies: An analysis based on neural network quantile regression," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 667(C).
    17. Jia, Chun-Xiao & Liu, Run-Ran, 2025. "Cascading dynamics in double-layer hypergraphs with higher-order inter-layer interdependencies," Reliability Engineering and System Safety, Elsevier, vol. 257(PA).
    18. Yu, Ting & Gao, Liang & Zhang, Chaoyang & Chang, Shixin & Han, Xiao & Si, Bingfeng & Mendes, Jose F.F., 2025. "Revealing consistent patterns and intrinsic mechanisms of subway systems via relative influence," Chaos, Solitons & Fractals, Elsevier, vol. 194(C).
    19. 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).
    20. Wu, Hongqian & Deng, Hongzhong & Li, Jichao & Wang, Yangjun & Yang, Kewei, 2024. "Hunting for influential nodes based on radiation theory in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 188(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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.