Dynamic range maximization in excitable networks.

We study the strategy to optimally maximize the dynamic range of excitable networks by removing the minimal number of links. A network of excitable elements can distinguish a broad range of stimulus intensities and has its dynamic range maximized at criticality. In this study, we formulate the activation propagation in excitable networks as a message passing process in which a critical state is reached when the largest eigenvalue of the weighted non-backtracking matrix is close to one. By considering the impact of single link removal on the largest eigenvalue, we develop an efficient algorithm that aims to identify the optimal set of links whose removal will drive the system to the critical state. Comparisons with other competing heuristics on both synthetic and real-world networks indicate that the proposed method can maximize the dynamic range by removing the smallest number of links, and at the same time maintaining the largest size of the giant connected component.

[1]  E. Ott,et al.  Effects of network topology, transmission delays, and refractoriness on the response of coupled excitable systems to a stochastic stimulus. , 2011, Chaos.

[2]  Claudio Castellano,et al.  Leveraging percolation theory to single out influential spreaders in networks , 2016, Physical review. E.

[3]  O. Kinouchi,et al.  Optimal dynamical range of excitable networks at criticality , 2006, q-bio/0601037.

[4]  Shu Yan,et al.  Identification of highly susceptible individuals in complex networks , 2015, ArXiv.

[5]  Pavlos Basaras,et al.  Spreading dynamics in complex networks with applications in vehicular networks , 2017 .

[6]  P. Mucha,et al.  The unreasonable effectiveness of tree-based theory for networks with clustering. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Duanbing Chen,et al.  Vital nodes identification in complex networks , 2016, ArXiv.

[8]  M. Copelli.  Criticality at Work: How Do Critical Networks Respond to Stimuli? , 2014 .

[9]  Xiao Zhang,et al.  Localization and centrality in networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[11]  Mauro Copelli,et al.  Physics of psychophysics: Stevens and Weber-Fechner laws are transfer functions of excitable media. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Hernán A. Makse,et al.  Collective Influence Algorithm to find influencers via optimal percolation in massively large social media , 2016, Scientific Reports.

[13]  M. Kuefer.  Psychophysics Introduction To Its Perceptual Neural And Social Prospects , 2016 .

[14]  Zhiming Zheng,et al.  How to enhance the dynamic range of excitatory-inhibitory excitable networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  K. Hashimoto.  Zeta functions of finite graphs and representations of p-adic groups , 1989 .

[16]  John M. Beggs,et al.  Quasicritical brain dynamics on a nonequilibrium Widom line. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Mauro Copelli,et al.  Signal compression in the sensory periphery , 2005, Neurocomputing.

[18]  Zhiming Zheng,et al.  Searching for superspreaders of information in real-world social media , 2014, Scientific Reports.

[19]  Osame Kinouchi,et al.  Lobby index as a network centrality measure , 2013 .

[20]  Sergey Brin,et al.  Reprint of: The anatomy of a large-scale hypertextual web search engine , 2012, Comput. Networks.

[21]  Woodrow L. Shew,et al.  Inhibition causes ceaseless dynamics in networks of excitable nodes. , 2013, Physical review letters.

[22]  Leonardo L. Gollo,et al.  Active Dendrites Enhance Neuronal Dynamic Range , 2009, PLoS Comput. Biol..

[23]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[24]  Zhiming Zheng,et al.  Detecting the Influence of Spreading in Social Networks with Excitable Sensor Networks , 2015, PloS one.

[25]  S. S. Stevens,et al.  Psychophysics: Introduction to Its Perceptual, Neural and Social Prospects , 1975 .

[26]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[27]  Michael Z. Q. Chen,et al.  Approximate-master-equation approach for the Kinouchi-Copelli neural model on networks. , 2017, Physical review. E.

[28]  Kathleen E. Hamilton,et al.  Tight lower bound for percolation threshold on an infinite graph. , 2014, Physical review letters.

[29]  O. Kinouchi,et al.  Intensity coding in two-dimensional excitable neural networks , 2004, q-bio/0409032.

[30]  J. Reisert,et al.  Response properties of isolated mouse olfactory receptor cells , 2001, The Journal of physiology.

[31]  C. Borgs,et al.  Percolation on dense graph sequences. , 2007, math/0701346.

[32]  Edward Ott,et al.  Characterizing the dynamical importance of network nodes and links. , 2006, Physical review letters.

[33]  P. Bonacich.  Factoring and weighting approaches to status scores and clique identification , 1972 .

[34]  Joaquín J. Torres,et al.  Signal transmission competing with noise in model excitable brains , 2013 .

[35]  Hernán A. Makse,et al.  Collective Influence of Multiple Spreaders Evaluated by Tracing Real Information Flow in Large-Scale Social Networks , 2016, Scientific Reports.

[36]  Leonardo L. Gollo,et al.  Diversity improves performance in excitable networks , 2015, PeerJ.

[37]  Christos Faloutsos,et al.  Graph evolution: Densification and shrinking diameters , 2006, TKDD.

[38]  Thomas A. Cleland,et al.  Concentration Tuning Mediated by Spare Receptor Capacity in Olfactory Sensory Neurons: A Theoretical Study , 1999, Neural Computation.

[39]  Hernán A. Makse,et al.  Efficient collective influence maximization in cascading processes with first-order transitions , 2016, Scientific Reports.

[40]  Woodrow L. Shew,et al.  Predicting criticality and dynamic range in complex networks: effects of topology. , 2010, Physical review letters.

[41]  Woodrow L. Shew,et al.  State-dependent intrinsic predictability of cortical network dynamics , 2015, PLoS Comput. Biol..

[42]  Leonardo L. Gollo,et al.  Signal integration enhances the dynamic range in neuronal systems. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  S. Coulomb,et al.  Gene essentiality and the topology of protein interaction networks , 2005, Proceedings of the Royal Society B: Biological Sciences.

[44]  Lenka Zdeborová,et al.  Percolation on sparse networks , 2014, Physical review letters.

[45]  Leonardo L. Gollo,et al.  Single-neuron criticality optimizes analog dendritic computation , 2013, Scientific Reports.

[46]  Mauro Copelli,et al.  Correlations induced by depressing synapses in critically self-organized networks with quenched dynamics. , 2017, Physical review. E.