Abstract:Network collapse, characterized by the abrupt transition between distinct states within a complex networked system, carries significant implications encompassing catastrophic repercussions and substantial societal costs, including power grid failures and disease outbreaks. Despite notable advancements, the intricate interplay between the hierarchical structure and dynamics of networks in shaping the collapse process remains inadequately understood. In this study, we establish a mathematical framework that facilitates the reduction of the dimension of any N -dimensional dynamical network to a kmax shell-dimensional rendition by imposing the k-core as a governing constraint upon the network's structure and dynamics. Subsequently, we employ this framework to elucidate the collapse process of the dynamical network. Our investigation underscores that the patterns of network collapse are intrinsically linked to the influence exerted by the network hierarchy upon the collapse process. Notably, dynamic networks may undergo either hierarchical or simultaneous collapse contingent upon the hierarchical impact on the network's collapse progression. In scenarios where hierarchy holds sway, the network attains the tipping point of collapse upon the collapse of nodes within the maximum k-core. Conversely, when the hierarchy's influence is absent, nodes within the dynamic network succumb to simultaneous collapse. Furthermore, we introduce a robust criterion for prognosticating the tipping points of dynamic network collapse. Our explorations reveal that it suffices to consider nodes and links within the maximum k-shell and t-shell with βtt<βtk in the network, provided the collapse process is entwined with network hierarchy, to anticipate the tipping point.

Collapse process prediction of mutualistic dynamical networks with k-core and dimension reduction method

Predicting the collapse process and tipping points for mutualistic and competitive networks with k -core method

The k-core as a predictor of structural collapse in mutualistic ecosystems

Fractional Core-Based Collapse Mechanism and Structural Optimization in Complex Systems

Targeted k-node Collapse Problem: Towards Understanding the Robustness of Local k-core Structure

Predicting Tipping Points in Mutualistic Networks Through Dimension Reduction

Rigorous Criteria for the Collapse of Nonlinear Cooperative Networks.

Cascading Breakdown on Weighted Scale-Free Complex Networks

Cascading Failure in Networks with Dynamical Behavior Against Multi-Node Removal

System Crash As Dynamics Of Complex Networks

A Parameterized Complexity View on Collapsing k-Cores

Vulnerability and Resilience of Social Engagement: Equilibrium Theory

Solving the non-submodular network collapse problems via Decision Transformer

Catastrophic Cascade of Failures in Interdependent Hypergraphs

Critical Nodes Identification in Large Networks: the Inclined and Detached Models

Random node reinforcement and $K$-core structure of complex networks

Generalized dimension reduction approach for heterogeneous networked systems with time-delay

Finding Critical Users for Social Network Engagement: The Collapsed k-Core Problem.

Discovering Key Users for Defending Network Structural Stability

Dimensionality reduction of networked systems with separable coupling-dynamics: theory and applications

Resilience of weighted networks with dynamical behavior against multi-node removal