Predicting collapse of adaptive networked systems without knowing the network
Open Access
- 27 January 2020
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 10 (1) , 1-10
Abstract
The collapse of ecosystems, the extinction of species, and the breakdown of economic and financial networks usually hinges on topological properties of the underlying networks, such as the existence of self-sustaining (or autocatalytic) feedback cycles. Such collapses can be understood as a massive change of network topology, usually accompanied by the extinction of a macroscopic fraction of nodes and links. It is often related to the breakdown of the last relevant directed catalytic cycle within a dynamical system. Without detailed structural information it seems impossible to state, whether a network is robust or if it is likely to collapse in the near future. Here we show that it is nevertheless possible to predict collapse for a large class of systems that are governed by a linear (or linearized) dynamics. To compute the corresponding early warning signal, we require only non-structural information about the nodes’ states such as species abundances in ecosystems, or company revenues in economic networks. It is shown that the existence of a single directed cycle in the network can be detected by a “quantization effect” of node states, that exists as a direct consequence of a corollary of the Perron–Frobenius theorem. The proposed early warning signal for the collapse of networked systems captures their structural instability without relying on structural information. We illustrate the validity of the approach in a transparent model of co-evolutionary ecosystems and show this quantization in systems of species evolution, epidemiology, and population dynamics.Keywords
Funding Information
- Austrian Science Fund (P 29252, I 3073)
- Österreichische Forschungsförderungsgesellschaft (857136)
This publication has 48 references indexed in Scilit:
- Empirical Confirmation of Creative Destruction from World Trade DataPLOS ONE, 2012
- Has the Earth’s sixth mass extinction already arrived?Nature, 2011
- Early-warning signals for critical transitionsNature, 2009
- Are we in the midst of the sixth mass extinction? A view from the world of amphibiansProceedings of the National Academy of Sciences of the United States of America, 2008
- Inflation of the edge of chaos in a simple model of gene interaction networksPhysical Review E, 2008
- Solution of the unanimity rule on exponential, uniform and scalefree networks: A simple model for biodiversity collapse in foodwebsThe European Physical Journal B, 2008
- Confronting the coral reef crisisNature, 2004
- Geometric Analysis of Ecological Models with Slow and Fast ProcessesEcosystems, 2000
- An algorithm for finding hamilton cycles in random directed graphsJournal of Algorithms, 1988
- Autocatalytic sets of proteinsJournal of Theoretical Biology, 1986