Nature Communications · 2025 · 12 citations · 67 references
EngineeringEcologyComplex SystemsComputer NetworksEcological NetworksNetwork MotifsNetwork ResilienceNetwork RobustnessNetwork StabilityNetwork TheoryPercolation TheoryCascading FailuresDegradationNetwork DegradationNetwork Resilience AnalysisPercolationPercolation ProcessesResilience AnalysisWeighted Networks
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.
67
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
Network Motifs: Simple Building Blocks of Complex Networks
Ron Milo, Shai S. Shen-Orr, Shalev Itzkovitz et al. · Science · 2002 · 7.5K citations
Error and attack tolerance of complex networks