A measure of individual role in collective dynamics

Identifying key players in collective dynamics remains a challenge in several research fields, from the efficient dissemination of ideas to drug target discovery in biomedical problems. The difficulty lies at several levels: how to single out the role of individual elements in such intermingled systems, or which is the best way to quantify their importance. Centrality measures describe a node's importance by its position in a network. The key issue obviated is that the contribution of a node to the collective behavior is not uniquely determined by the structure of the system but it is a result of the interplay between dynamics and network structure. We show that dynamical influence measures explicitly how strongly a node's dynamical state affects collective behavior. For critical spreading, dynamical influence targets nodes according to their spreading capabilities. For diffusive processes it quantifies how efficiently real systems may be controlled by manipulating a single node.

[1]  Phillip Bonacich.  The Journal of Mathematical Sociology Book Review Section , 2012 .

[2]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Thomas C. Schelling,et al.  Dynamic models of segregation , 1971 .

[4]  Acknowledgments , 2006, Molecular and Cellular Endocrinology.

[5]  R. Spigler,et al.  The Kuramoto model: A simple paradigm for synchronization phenomena , 2005 .

[6]  Sergey N. Dorogovtsev,et al.  Ising Model on Networks with an Arbitrary Distribution of Connections , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[8]  Mark S. Granovetter.  Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[9]  J. LARMOR,et al.  The Steam-Engine , 1890, Nature.

[10]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[11]  Yamir Moreno,et al.  Absence of influential spreaders in rumor dynamics , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[13]  Raúl Toral,et al.  Global Culture: A Noise Induced Transition in Finite Systems , 2003 .

[14]  R. Holley,et al.  Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model , 1975 .

[15]  Naoki Masuda,et al.  Dynamics-based centrality for directed networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[17]  A. Kirman,et al.  A physical analogue of the Schelling model , 2006, Proceedings of the National Academy of Sciences.

[18]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

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

[20]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[21]  L. Blume.  The Statistical Mechanics of Strategic Interaction , 1993 .

[22]  M. Mobilia.  Does a single zealot affect an infinite group of voters? , 2003, Physical review letters.

[23]  Ulrik Brandes,et al.  Social Networks , 2013, Handbook of Graph Drawing and Visualization.

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

[25]  E. Hill.  Journal of Theoretical Biology , 1961, Nature.

[26]  Matt J. Keeling,et al.  Insights from unifying modern approximations to infections on networks , 2010, Journal of The Royal Society Interface.

[27]  L. Meyers,et al.  When individual behaviour matters: homogeneous and network models in epidemiology , 2007, Journal of The Royal Society Interface.

[28]  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.

[29]  Maxi San Miguel,et al.  Conservation laws for voter-like models on random directed networks , 2009, 0902.1769.

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

[31]  H. Ohtsuki,et al.  Evolutionary dynamics and fixation probabilities in directed networks , 2008, 0812.1075.

[32]  F. S. Prout.  Philosophical Transactions of the Royal Society of London , 2009, The London Medical Journal.

[33]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[34]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[35]  P. Stadler,et al.  Centers of complex networks. , 2003, Journal of theoretical biology.

[36]  Kathy P. Wheeler,et al.  Reviews of Modern Physics , 2013 .

[37]  HighWire Press.  Philosophical Transactions of the Royal Society of London , 1781, The London Medical Journal.

[38]  Romualdo Pastor-Satorras,et al.  Competing activation mechanisms in epidemics on networks , 2011, Scientific Reports.

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

[40]  R. Mises,et al.  Praktische Verfahren der Gleichungsauflösung . , 1929 .

[41]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[42]  Béla Bollobás,et al.  Graph theory and combinatorics, 1988 : proceedings of the Cambridge Combinatorial Conference in honour of Paul Erdős , 1984 .

[43]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[44]  E. Ising.  Beitrag zur Theorie des Ferromagnetismus , 1925 .

[45]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[46]  V. Eguíluz,et al.  Conservation laws for the voter model in complex networks , 2004, cond-mat/0408101.

[47]  M. Marsili,et al.  Threshold Learning Dynamics in Social Networks , 2010, PloS one.

[48]  N. Christakis,et al.  Social Network Sensors for Early Detection of Contagious Outbreaks , 2010, PloS one.

[49]  R. Palmer,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

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

[51]  Fakhteh Ghanbarnejad,et al.  Impact of individual nodes in Boolean network dynamics , 2011, 1111.5334.

[52]  Oriol Carbonell-Nicolau.  Games and Economic Behavior , 2011 .

[53]  D. Saad.  Europhysics Letters , 1997 .

[54]  S. Brush.  History of the Lenz-Ising Model , 1967 .

[55]  M. A. Muñoz,et al.  Quasi-Neutral Theory of Epidemic Outbreaks , 2011, PloS one.

[56]  R. Anderson,et al.  Power laws governing epidemics in isolated populations , 1996, Nature.

[57]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[58]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[59]  M. Keeling,et al.  Modeling Infectious Diseases in Humans and Animals , 2007 .

[60]  E B Wilson,et al.  PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES. , 1916, Science.

[61]  Matthew O. Jackson,et al.  Naïve Learning in Social Networks and the Wisdom of Crowds , 2010 .

[62]  T. E. Harris.  Contact Interactions on a Lattice , 1974 .

[63]  P. Chebotarev,et al.  On of the Spectra of Nonsymmetric Laplacian Matrices , 2004, math/0508176.

[64]  Maksim Kitsak,et al.  Identifying influential spreaders in complex networks , 2010 .

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

[66]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[67]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[68]  H. Kori,et al.  Impact of hierarchical modular structure on ranking of individual nodes in directed networks , 2009, 0907.0900.

[69]  October I.  Physical Review Letters , 2022 .

[70]  Robin Wilson,et al.  Graph theory and combinatorics , 1979 .

[71]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[72]  Raúl Toral,et al.  Global culture: a noise-induced transition in finite systems. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.