IDEAS home Printed from https://ideas.repec.org/a/nat/natcom/v16y2025i1d10.1038_s41467-025-63001-4.html
   My bibliography  Save this article

A small set of critical hyper-motifs governs heterogeneous flow-weighted network resilience

Author

Listed:
  • Tianlei Zhu

    (Beijing Jiaotong University)

  • Xin Yang

    (Beijing Jiaotong University)

  • Zhiao Ma

    (Beijing Jiaotong University)

  • Huijun Sun

    (Beijing Jiaotong University)

  • Jianjun Wu

    (Dalian University of Technology)

  • Ziyou Gao

    (Beijing Jiaotong University)

  • Jianxi Gao

    (Rensselaer Polytechnic Institute
    Rensselaer Polytechnic Institute)

Abstract

Flow-weighted networks are widespread in real-world systems, capturing the essence of flow interactions among various entities. Examples are food webs, social networks, transportation systems, and financial transactions. These networks are vulnerable to degradation when subjected to disturbances, often triggering cascading failures that severely impact their functionality. Despite their importance and recent advancements, the underlying mechanisms driving network degradation—from functional to dysfunctional states due to structural changes—remain poorly understood. In this study, we present a resilience analysis framework for flow-weighted networks. Our approach begins with constructing a hypergraph that encodes cascading failures through hyperedges. We then apply percolation theory to examine phase transitions and identify stable hyper-motifs throughout the degradation process. Our numerical simulations demonstrate that this framework discovers the Black Swan nodes in flow-weighted networks and provides a comprehensive resilience assessment. Our resilience analysis framework offers theoretical support for enhancing network resilience, suppressing rumor spread, preventing economic collapses, reducing traffic congestion, and improving ecological stability—ultimately fostering a more resilient and sustainable society.

Suggested Citation

  • Tianlei Zhu & Xin Yang & Zhiao Ma & Huijun Sun & Jianjun Wu & Ziyou Gao & Jianxi Gao, 2025. "A small set of critical hyper-motifs governs heterogeneous flow-weighted network resilience," Nature Communications, Nature, vol. 16(1), pages 1-11, December.
    • Handle: RePEc:nat:natcom:v:16:y:2025:i:1:d:10.1038_s41467-025-63001-4
    DOI: 10.1038/s41467-025-63001-4
    as

    Download full text from publisher

    File URL: https://www.nature.com/articles/s41467-025-63001-4
    File Function: Abstract
    Download Restriction: no
    File URL: https://libkey.io/10.1038/s41467-025-63001-4?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
    ---><---

    References listed on IDEAS

    as
    1. Duncan J. Watts & Steven H. Strogatz, 1998. "Collective dynamics of ‘small-world’ networks," Nature, Nature, vol. 393(6684), pages 440-442, June.
    2. Zhang, Lin & Xu, Min & Wang, Shuaian, 2023. "Quantifying bus route service disruptions under interdependent cascading failures of a multimodal public transit system based on an improved coupled map lattice model," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    3. Xueming Liu & Enrico Maiorino & Arda Halu & Kimberly Glass & Rashmi B. Prasad & Joseph Loscalzo & Jianxi Gao & Amitabh Sharma, 2020. "Robustness and lethality in multilayer biological molecular networks," Nature Communications, Nature, vol. 11(1), pages 1-12, December.
    4. Jianxi Gao & Baruch Barzel & Albert-László Barabási, 2016. "Erratum: Universal resilience patterns in complex networks," Nature, Nature, vol. 536(7615), pages 238-238, August.
    5. Jianxi Gao & Baruch Barzel & Albert-László Barabási, 2016. "Universal resilience patterns in complex networks," Nature, Nature, vol. 530(7590), pages 307-312, February.
    6. Sergey V. Buldyrev & Roni Parshani & Gerald Paul & H. Eugene Stanley & Shlomo Havlin, 2010. "Catastrophic cascade of failures in interdependent networks," Nature, Nature, vol. 464(7291), pages 1025-1028, April.
    7. Iacopo Iacopini & Giovanni Petri & Alain Barrat & Vito Latora, 2019. "Simplicial models of social contagion," Nature Communications, Nature, vol. 10(1), pages 1-9, December.
    8. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    9. Unai Alvarez-Rodriguez & Federico Battiston & Guilherme Ferraz Arruda & Yamir Moreno & Matjaž Perc & Vito Latora, 2021. "Evolutionary dynamics of higher-order interactions in social networks," Nature Human Behaviour, Nature, vol. 5(5), pages 586-595, May.
    10. Eyal Bairey & Eric D. Kelsic & Roy Kishony, 2016. "High-order species interactions shape ecosystem diversity," Nature Communications, Nature, vol. 7(1), pages 1-7, November.
    11. Chang Liu & Fengli Xu & Chen Gao & Zhaocheng Wang & Yong Li & Jianxi Gao, 2024. "Deep learning resilience inference for complex networked systems," Nature Communications, Nature, vol. 15(1), pages 1-16, December.
    12. Baruch Barzel & Yang-Yu Liu & Albert-László Barabási, 2015. "Constructing minimal models for complex system dynamics," Nature Communications, Nature, vol. 6(1), pages 1-8, November.
    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. Zhao, Dandan & Li, Runchao & Peng, Hao & Zhong, Ming & Wang, Wei, 2022. "Percolation on simplicial complexes," Applied Mathematics and Computation, Elsevier, vol. 431(C).
    2. Lv, Changchun & Yuan, Ziwei & Si, Shubin & Duan, Dongli, 2021. "Robustness of scale-free networks with dynamical behavior against multi-node perturbation," Chaos, Solitons & Fractals, Elsevier, vol. 152(C).
    3. 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).
    4. Gangwal, Utkarsh & Singh, Mayank & Pandey, Pradumn Kumar & Kamboj, Deepak & Chatterjee, Samrat & Bhatia, Udit, 2022. "Identifying early-warning indicators of onset of sudden collapse in networked infrastructure systems against sequential disruptions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 591(C).
    5. Lv, Changchun & Lei, Yulin & Zhang, Ye & Duan, Dongli & Si, Shubin, 2025. "Resilience of the interdependent network against cascade failure," Chaos, Solitons & Fractals, Elsevier, vol. 192(C).
    6. Didier Wernli & Lucas Böttcher & Flore Vanackere & Yuliya Kaspiarovich & Maria Masood & Nicolas Levrat, 2023. "Understanding and governing global systemic crises in the 21st century: A complexity perspective," Global Policy, London School of Economics and Political Science, vol. 14(2), pages 207-228, May.
    7. Marcus Engsig & Alejandro Tejedor & Yamir Moreno & Efi Foufoula-Georgiou & Chaouki Kasmi, 2024. "DomiRank Centrality reveals structural fragility of complex networks via node dominance," Nature Communications, Nature, vol. 15(1), pages 1-12, December.
    8. Li, Jiachen & Li, Wenjie & Gao, Feng & Cai, Meng & Zhang, Zengping & Liu, Xiaoyang & Wang, Wei, 2024. "Social contagions on higher-order community networks," Applied Mathematics and Computation, Elsevier, vol. 478(C).
    9. Tu, Chengyi & Fan, Ying & Shi, Tianyu, 2024. "Dimensionality reduction of networked systems with separable coupling-dynamics: Theory and applications," Chaos, Solitons & Fractals, Elsevier, vol. 182(C).
    10. Leto Peel & Tiago P. Peixoto & Manlio De Domenico, 2022. "Statistical inference links data and theory in network science," Nature Communications, Nature, vol. 13(1), pages 1-15, December.
    11. Zhang, Zehui & Zhu, Kangci & Wang, Fang, 2025. "Indirect information propagation model with time-delay effect on multiplex networks," Chaos, Solitons & Fractals, Elsevier, vol. 192(C).
    12. Hayato Goto & Hideki Takayasu & Misako Takayasu, 2017. "Estimating risk propagation between interacting firms on inter-firm complex network," PLOS ONE, Public Library of Science, vol. 12(10), pages 1-12, October.
    13. repec:plo:pone00:0087986 is not listed on IDEAS
    14. Aura Reggiani, 2022. "The Architecture of Connectivity: A Key to Network Vulnerability, Complexity and Resilience," Networks and Spatial Economics, Springer, vol. 22(3), pages 415-437, September.
    15. Wu, Chengxing & Duan, Dongli, 2024. "Collapse process prediction of mutualistic dynamical networks with k-core and dimension reduction method," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    16. Dongxu Lei & Xiaotian Lin & Xinghu Yu & Zhihong Zhao & Fangzhou Liu & Yang Shi & Songlin Zhuang & Huijun Gao & Baruch Barzel & Stefano Boccaletti, 2025. "Privacy preserving optimization of communication networks," Nature Communications, Nature, vol. 16(1), pages 1-16, December.
    17. Wu, Chengxing & Deng, Hongzhong & Tu, Chengyi, 2024. "A general network complexity reduction method for cooperative evolution in structured populations," Chaos, Solitons & Fractals, Elsevier, vol. 188(C).
    18. Chao, Xiangrui & Ran, Qin & Chen, Jia & Li, Tie & Qian, Qian & Ergu, Daji, 2022. "Regulatory technology (Reg-Tech) in financial stability supervision: Taxonomy, key methods, applications and future directions," International Review of Financial Analysis, Elsevier, vol. 80(C).
    19. Chang Liu & Fengli Xu & Chen Gao & Zhaocheng Wang & Yong Li & Jianxi Gao, 2024. "Deep learning resilience inference for complex networked systems," Nature Communications, Nature, vol. 15(1), pages 1-16, December.
    20. Wang, Yi & Zhao, Yi, 2024. "Synchronization of directed higher-order networks via pinning control," Chaos, Solitons & Fractals, Elsevier, vol. 185(C).
    21. Wu, Min & Mou, Jianhong & Dai, Bitao & Tan, Suoyi & Lu, Xin, 2025. "Dismantling directed networks: A multi-temporal information field approach," Chaos, Solitons & Fractals, Elsevier, vol. 196(C).

    More about this item

    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:nat:natcom:v:16:y:2025:i:1:d:10.1038_s41467-025-63001-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.nature.com .

    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.