The dynamic importance of nodes is poorly predicted by static topological features

One of the most central questions in network science is: which nodes are most important? Often this question is answered using topological properties such as high connectedness or centrality in the network. However it is unclear whether topological connectedness translates directly to dynamical impact. To this end, we simulate the kinetic Ising spin model on generated and a real-world networks with weighted edges. The extent of the dynamic impact is assessed by causally intervening on a node state and effect on the systemic dynamics. The results show that topological features such as network centrality or connectedness are actually poor predictors of the dynamical impact of a node on the rest of the network. A solution is offered in the form of an information theoretical measure named information impact. The metric is able to accurately reflect dynamic importance of nodes in networks under natural dynamics using observations only, and validated using causal interventions. We conclude that the most dynamically impactful nodes are usually not the most well-connected or central nodes. This implies that the common assumption of topologically central or well-connected nodes being also dynamically important is actually false, and abstracting away the dynamics from a network before analyzing is not advised.

[1]  P. Rousseeuw,et al.  A fast algorithm for the minimum covariance determinant estimator , 1999 .

[2]  Schreiber,et al.  Measuring information transfer , 2000, Physical review letters.

[3]  Yee Lian Chew,et al.  Network control principles predict neuron function in the Caenorhabditis elegans connectome , 2017, Nature.

[4]  Philipp Probst,et al.  Hyperparameters and tuning strategies for random forest , 2018, WIREs Data Mining Knowl. Discov..

[5]  Rick Quax,et al.  The diminishing role of hubs in dynamical processes on complex networks , 2011, Journal of The Royal Society Interface.

[6]  Peter M. A. Sloot,et al.  Quantifying Synergistic Information Using Intermediate Stochastic Variables , 2016, Entropy.

[7]  James Woodward,et al.  Interventionism and Causal Exclusion , 2015 .

[8]  Francesco Bullo,et al.  Controllability Metrics, Limitations and Algorithms for Complex Networks , 2013, IEEE Transactions on Control of Network Systems.

[9]  Daniel Polani,et al.  Information Flows in Causal Networks , 2008, Adv. Complex Syst..

[10]  Sacha Epskamp,et al.  Estimating psychopathological networks: Be careful what you wish for , 2016, PloS one.

[11]  Vladimir Batagelj,et al.  Centrality in Social Networks , 1993 .

[12]  Gang Yang,et al.  Structure-based control of complex networks with nonlinear dynamics , 2016, Proceedings of the National Academy of Sciences.

[13]  Mile Šikić,et al.  Epidemic centrality — is there an underestimated epidemic impact of network peripheral nodes? , 2011, 1110.2558.

[14]  A. Selverston,et al.  Dynamical principles in neuroscience , 2006 .

[15]  Ari E. Kahn,et al.  Role of graph architecture in controlling dynamical networks with applications to neural systems , 2017, Nature Physics.

[16]  Paul J. Laurienti,et al.  A New Measure of Centrality for Brain Networks , 2010, PloS one.

[17]  A. Grabowskia,et al.  Ising-based model of opinion formation in a complex network of interpersonal interactions , 2006 .

[18]  Luis Mateus Rocha,et al.  Control of complex networks requires both structure and dynamics , 2015, Scientific Reports.

[19]  Sacha Epskamp,et al.  What do centrality measures measure in psychological networks? , 2019, Journal of abnormal psychology.

[20]  B. Breckling,et al.  Emergent properties in individual-based ecological models—introducing case studies in an ecosystem research context , 2005 .

[21]  George J. Pappas,et al.  Trade-offs between driving nodes and time-to-control in complex networks , 2017, Scientific Reports.

[22]  J. Lachaux,et al.  From autopoiesis to neurophenomenology: Francisco Varela's exploration of the biophysics of being. , 2003, Biological research.

[23]  Eckehard Olbrich,et al.  Information Decomposition and Synergy , 2015, Entropy.

[24]  D. Borsboom,et al.  Deconstructing the construct: A network perspective on psychological phenomena , 2013 .

[25]  Siying Zhang,et al.  Minimum structural controllability problems of complex networks , 2016 .

[26]  S Epskamp,et al.  An Introduction to Network Psychometrics: Relating Ising Network Models to Item Response Theory Models , 2018, Multivariate behavioral research.

[27]  Noah J. Cowan,et al.  Nodal Dynamics, Not Degree Distributions, Determine the Structural Controllability of Complex Networks , 2011, PloS one.

[28]  Drona Kandhai,et al.  Information dissipation as an early-warning signal for the Lehman Brothers collapse in financial time series , 2013, Scientific Reports.

[29]  Martin G. Everett,et al.  A Graph-theoretic perspective on centrality , 2006, Soc. Networks.

[30]  C. Granger Investigating causal relations by econometric models and cross-spectral methods , 1969 .

[31]  B. Barzel,et al.  Spatiotemporal signal propagation in complex networks , 2019, Nature Physics.

[32]  Albert-László Barabási,et al.  Control Principles of Complex Networks , 2015, ArXiv.

[33]  Gilles Laurent,et al.  Transient Dynamics for Neural Processing , 2008, Science.

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

[35]  James P. Crutchfield,et al.  Information Flows? A Critique of Transfer Entropies , 2015, Physical review letters.

[36]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[37]  S. P. Cornelius,et al.  Realistic control of network dynamics , 2013, Nature Communications.

[38]  Moritz Grosse-Wentrup,et al.  Quantifying causal influences , 2012, 1203.6502.

[39]  Francesco Bullo,et al.  Controllability Metrics and Algorithms for Complex Networks , 2013, ArXiv.

[40]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

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

[42]  Geoffrey Parker,et al.  Issues and Solutions , 1979 .

[43]  D. Krackhardt Assessing the political landscape: Structure, cognition, and power in organizations. , 1990 .

[44]  Glenn Lawyer,et al.  Understanding the influence of all nodes in a network , 2015, Scientific Reports.

[45]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.

[46]  鈴木 増雄 Time-Dependent Statistics of the Ising Model , 1965 .

[47]  Lilia Alberghina,et al.  Molecular networks and system-level properties. , 2009, Journal of biotechnology.

[48]  Joseph T. Lizier,et al.  Towards a synergy-based approach to measuring information modification , 2013, 2013 IEEE Symposium on Artificial Life (ALife).

[49]  Baruch Barzel,et al.  Dynamic patterns of information flow in complex networks , 2017, Nature Communications.

[50]  Martin Campbell-Kelly,et al.  Be careful what you wish for , 2010, CACM.

[51]  Eiko I. Fried,et al.  Estimating psychological networks and their accuracy: A tutorial paper , 2016, Behavior research methods.

[52]  Claudia D. van Borkulo,et al.  A new method for constructing networks from binary data , 2014, Scientific Reports.

[53]  Stefano Panzeri,et al.  Correcting for the sampling bias problem in spike train information measures. , 2007, Journal of neurophysiology.

[54]  Keith A. Markus,et al.  Making Things Happen: A Theory of Causal Explanation , 2007 .

[55]  Amy Nicole Langville,et al.  A Survey of Eigenvector Methods for Web Information Retrieval , 2005, SIAM Rev..

[56]  Evan Thompson,et al.  Life and mind: From autopoiesis to neurophenomenology. A tribute to Francisco Varela , 2004 .

[57]  Yasuhiro Takeuchi,et al.  Global stability of an SIR epidemic model with time delays , 1995, Journal of mathematical biology.

[58]  Jie Ren,et al.  Controlling complex networks: How much energy is needed? , 2012, Physical review letters.

[59]  Verena D. Schmittmann,et al.  The Small World of Psychopathology , 2011, PloS one.

[60]  Janusz A. Holyst,et al.  Noise enhances information transfer in hierarchical networks , 2013, Scientific Reports.

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

[62]  Y. Lai,et al.  Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems , 2016, 1704.08764.

[63]  R. Penrose The road to reality. , 1984, Nursing times.

[64]  James P. Crutchfield,et al.  Multivariate Dependence Beyond Shannon Information , 2016, Entropy.

[65]  Francis Tuerlinckx,et al.  From loss to loneliness: The relationship between bereavement and depressive symptoms. , 2015, Journal of abnormal psychology.

[66]  Jean M. Vettel,et al.  Controllability of structural brain networks , 2014, Nature Communications.

[67]  Baptiste Regnery,et al.  Promoting ecological restoration in France: issues and solutions , 2018 .

[68]  Guanrong Chen,et al.  Pinning control and controllability of complex dynamical networks , 2016, International Journal of Automation and Computing.