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

Collapses of dynamical systems into irrecoverable states are observed in ecosystems, human societies, financial systems and network infrastructures. Despite their widespread occurrence and impact, these events remain largely unpredictable. In searching for the causes for collapse and instability, theoretical investigations have so far been unable to determine quantitatively the influence of the structural features of the network formed by the interacting species. Here, we derive the condition for the stability of a mutualistic ecosystem as a constraint on the strength of the dynamical interactions between species and a topological invariant of the network: the k-core. Our solution predicts that when species located at the maximum k-core of the network go extinct, as a consequence of sufficiently weak interaction strengths, the system will reach the tipping point of its collapse. As a key variable involved in collapse phenomena, monitoring the k-core of the network may prove a powerful method to anticipate catastrophic events in the vast context that stretches from ecological and biological networks to finance.Predicting the collapse of a dynamical system by monitoring the structure of its network of interaction takes the form of stability conditions formulated in terms of a topological invariant of the network, the k-core.

[1]  Guy Karlebach,et al.  Modelling and analysis of gene regulatory networks , 2008, Nature Reviews Molecular Cell Biology.

[2]  A. E. Sorensen.  Interactions between birds and fruit in a temperate woodland , 1981, Oecologia.

[3]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[4]  Jordi Bascompte,et al.  The architecture of mutualistic networks minimizes competition and increases biodiversity , 2009, Nature.

[5]  David W. Inouye,et al.  Pollination biology in the Snowy Mountains of Australia: Comparisons with montane Colorado, USA , 1988 .

[6]  T. Okuyama,et al.  Network structural properties mediate the stability of mutualistic communities. , 2008, Ecology letters.

[7]  Vanni Bucci,et al.  Social Interaction, Noise and Antibiotic-Mediated Switches in the Intestinal Microbiota , 2012, PLoS Comput. Biol..

[8]  Stefanie Widder,et al.  Deciphering microbial interactions and detecting keystone species with co-occurrence networks , 2014, Front. Microbiol..

[9]  ROBERT M. MAY,et al.  Will a Large Complex System be Stable? , 1972, Nature.

[10]  R. May,et al.  Systemic risk in banking ecosystems , 2011, Nature.

[11]  Judith L Bronstein,et al.  Population Dynamics and Mutualism: Functional Responses of Benefits and Costs , 2002, The American Naturalist.

[12]  S. Carpenter,et al.  Anticipating Critical Transitions , 2012, Science.

[13]  O. Sporns,et al.  Mapping the Structural Core of Human Cerebral Cortex , 2008, PLoS biology.

[14]  Joel H. Spencer,et al.  Sudden Emergence of a Giantk-Core in a Random Graph , 1996, J. Comb. Theory, Ser. B.

[15]  Neo D. Martinez,et al.  Compilation and Network Analyses of Cambrian Food Webs , 2008, PLoS biology.

[16]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[17]  Sommers,et al.  Chaos in random neural networks. , 1988, Physical review letters.

[18]  S. Carpenter,et al.  Early-warning signals for critical transitions , 2009, Nature.

[19]  Arantxa Etxeverria.  The Origins of Order , 1993 .

[20]  Robert M. May,et al.  Mutualistic interactions among species , 1982, Nature.

[21]  D. Lathrop.  Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering , 2015 .

[22]  Carlos J. Melián,et al.  The nested assembly of plant–animal mutualistic networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[23]  Stephen B. Seidman,et al.  Network structure and minimum degree , 1983 .

[24]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[25]  Yuval Shavitt,et al.  A model of Internet topology using k-shell decomposition , 2007, Proceedings of the National Academy of Sciences.

[26]  Bruce M. Beehler,et al.  Frugivory and Polygamy in Birds of Paradise , 1983 .

[27]  Guido Caldarelli,et al.  Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science , 2007 .

[28]  Srikanth Sastry,et al.  The jamming transition is a k-core percolation transition. , 2018, Physica A.

[29]  J. Olesen,et al.  Invasion of pollination networks on oceanic islands: importance of invader complexes and endemic super generalists , 2002 .

[30]  Jordi Bascompte,et al.  Asymmetric Coevolutionary Networks Facilitate Biodiversity Maintenance , 2006, Science.

[31]  Jens M. Olesen,et al.  The structure of a high latitude plant‐flower visitor system: the dominance of flies , 1999 .

[32]  A. Barabasi,et al.  Universal resilience patterns in complex networks , 2016, Nature.

[33]  G. Szekeres,et al.  An inequality for the chromatic number of a graph , 1968 .

[34]  Hernán A. Makse,et al.  Influence maximization in complex networks through optimal percolation , 2015, Nature.

[35]  Colin Fontaine,et al.  Stability of Ecological Communities and the Architecture of Mutualistic and Trophic Networks , 2010, Science.

[36]  Carsten F. Dormann,et al.  Specialization of Mutualistic Interaction Networks Decreases toward Tropical Latitudes , 2012, Current Biology.

[37]  Si Tang,et al.  Stability criteria for complex ecosystems , 2011, Nature.

[38]  Stefano Allesina,et al.  The ghost of nestedness in ecological networks , 2013, Nature Communications.

[39]  G. Caldarelli,et al.  Complex derivatives , 2013, Nature Physics.

[40]  Steven Skiena,et al.  Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica ® , 2009 .

[41]  L. Glass,et al.  The logical analysis of continuous, non-linear biochemical control networks. , 1973, Journal of theoretical biology.

[42]  D. Schemske,et al.  Flowering Ecology of Some Spring Woodland Herbs , 1978 .

[43]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[44]  K. Foster,et al.  The ecology of the microbiome: Networks, competition, and stability , 2015, Science.

[45]  Makoto Kato,et al.  Insect-flower Relationship in the Primary Beech Forest of Ashu, Kyoto : An Overview of the Flowering Phenology and the Seasonal Pattern of Insect Visits , 1990 .

[46]  Juan J. Armesto,et al.  COMMUNITY STUDIES IN POLLINATION ECOLOGY IN THE HIGH TEMPERATE ANDES OF CENTRAL CHILE. I. POLLINATION MECHANISMS AND ALTITUDINAL VARIATION , 1982 .

[47]  B. Hocking,et al.  Insect-flower associations in the high Arctic with special reference to nectar' , 1968 .

[48]  Daniel J. Amit,et al.  Modeling brain function: the world of attractor neural networks, 1st Edition , 1989 .

[49]  Lei Dai,et al.  Generic Indicators for Loss of Resilience Before a Tipping Point Leading to Population Collapse , 2012, Science.

[50]  U. Alon.  An introduction to systems biology : design principles of biological circuits , 2019 .

[51]  J. Bascompte,et al.  Critical slowing down as early warning for the onset of collapse in mutualistic communities , 2014, Proceedings of the National Academy of Sciences.

[52]  Rudolf P. Rohr,et al.  On the structural stability of mutualistic systems , 2014, Science.

[53]  Alessandro Vespignani,et al.  K-core decomposition of Internet graphs: hierarchies, self-similarity and measurement biases , 2005, Networks Heterog. Media.

[54]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.

[55]  Allan Bickle,et al.  Cores and shells of graphs , 2013 .

[56]  Sergey N. Dorogovtsev,et al.  K-core Organization of Complex Networks , 2005, Physical review letters.

[57]  Katherine C. Chen,et al.  Sniffers, buzzers, toggles and blinkers: dynamics of regulatory and signaling pathways in the cell. , 2003, Current opinion in cell biology.

[58]  Steven H. Strogatz,et al.  Nonlinear Dynamics and Chaos , 2024 .