From neurons to epidemics: How trophic coherence affects spreading processes.

Trophic coherence, a measure of the extent to which the nodes of a directed network are organised in levels, has recently been shown to be closely related to many structural and dynamical aspects of complex systems, including graph eigenspectra, the prevalence or absence of feedback cycles, and linear stability. Furthermore, non-trivial trophic structures have been observed in networks of neurons, species, genes, metabolites, cellular signalling, concatenated words, P2P users, and world trade. Here, we consider two simple yet apparently quite different dynamical models-one a susceptible-infected-susceptible epidemic model adapted to include complex contagion and the other an Amari-Hopfield neural network-and show that in both cases the related spreading processes are modulated in similar ways by the trophic coherence of the underlying networks. To do this, we propose a network assembly model which can generate structures with tunable trophic coherence, limiting in either perfectly stratified networks or random graphs. We find that trophic coherence can exert a qualitative change in spreading behaviour, determining whether a pulse of activity will percolate through the entire network or remain confined to a subset of nodes, and whether such activity will quickly die out or endure indefinitely. These results could be important for our understanding of phenomena such as epidemics, rumours, shocks to ecosystems, neuronal avalanches, and many other spreading processes.

[1]  J. J. Torres,et al.  Evolving networks and the development of neural systems , 2009, 0905.3759.

[2]  M. A. Muñoz,et al.  Inherent directionality explains the lack of feedback loops in empirical networks , 2014, Scientific Reports.

[3]  Damon Centola,et al.  The Spread of Behavior in an Online Social Network Experiment , 2010, Science.

[4]  Krzysztof Suchecki,et al.  Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distribution. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Olaf Sporns,et al.  Network structure of cerebral cortex shapes functional connectivity on multiple time scales , 2007, Proceedings of the National Academy of Sciences.

[6]  M. A. Muñoz,et al.  Intervality and coherence in complex networks. , 2016, Chaos.

[7]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

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

[9]  S. Redner,et al.  Voter models on heterogeneous networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Henry Markram,et al.  Computing the size and number of neuronal clusters in local circuits , 2013, Front. Neuroanat..

[11]  Reuven Cohen,et al.  Complex Networks: Structure, Robustness and Function , 2010 .

[12]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[13]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[14]  Rick Durrett,et al.  Some features of the spread of epidemics and information on a random graph , 2010, Proceedings of the National Academy of Sciences.

[15]  Sen Song,et al.  Highly Nonrandom Features of Synaptic Connectivity in Local Cortical Circuits , 2005, PLoS biology.

[16]  Drossel,et al.  Self-organized critical forest-fire model. , 1992, Physical review letters.

[17]  John M. Beggs Neuronal avalanche , 2007, Scholarpedia.

[18]  Thomas House,et al.  Modelling epidemics on networks , 2011, 1111.4875.

[19]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[20]  R. Guimerà,et al.  QUANTITATIVE PATTERNS IN THE STRUCTURE OF MODEL AND EMPIRICAL FOOD WEBS , 2004, q-bio/0401023.

[21]  Samuel Johnson,et al.  Enhancing neural-network performance via assortativity , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  S. Brenner,et al.  The structure of the nervous system of the nematode Caenorhabditis elegans. , 1986, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[23]  K. McCann The diversity–stability debate , 2000, Nature.

[24]  Romualdo Pastor-Satorras,et al.  Mean-Field Analysis of the q-Voter Model on Networks , 2013, 1301.7563.

[25]  Joaquín J. Torres,et al.  Robust Short-Term Memory without Synaptic Learning , 2010, PloS one.

[26]  M. Power,et al.  TOP-DOWN AND BOTTOM-UP FORCES IN FOOD WEBS: DO PLANTS HAVE PRIMACY? , 1992 .

[27]  Thomas K. Berger,et al.  A synaptic organizing principle for cortical neuronal groups , 2011, Proceedings of the National Academy of Sciences.

[28]  L. Abbott,et al.  Model neurons: From Hodgkin-Huxley to hopfield , 1990 .

[29]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[30]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[31]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[32]  Samuel Johnson,et al.  Functional optimization in complex excitable networks , 2008, 0805.1309.

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

[34]  Paulo R. Guimarães,et al.  Pleistocene megafaunal interaction networks became more vulnerable after human arrival , 2015, Proceedings of the Royal Society B: Biological Sciences.

[35]  Stephen H. Levine,et al.  Several measures of trophic structure applicable to complex food webs , 1980 .

[36]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[37]  M. A. Muñoz,et al.  Nonlinear q-voter model. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  M. A. Muñoz,et al.  Trophic coherence determines food-web stability , 2014, Proceedings of the National Academy of Sciences.

[39]  M. Newman,et al.  Epidemics and percolation in small-world networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[40]  Matt J. Keeling,et al.  Networks and the Epidemiology of Infectious Disease , 2010, Interdisciplinary perspectives on infectious diseases.

[41]  James P. Gleeson,et al.  Mathematical modeling of complex contagion on clustered networks , 2015, Front. Phys..

[42]  M. Keeling,et al.  Networks and epidemic models , 2005, Journal of The Royal Society Interface.