IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v593y2022ics0378437122000243.html
   My bibliography  Save this article

Dynamic importance of network nodes is poorly predicted by static structural features

Author

Listed:
  • van Elteren, Casper
  • Quax, Rick
  • Sloot, Peter

Abstract

One of the most central questions in network science is: which nodes are most important? Often this question is answered using structural properties such as high connectedness or centrality in the network. However, static structural connectedness does not necessarily translate to dynamical importance. To demonstrate this, we simulate the kinetic Ising spin model on generated networks and one real-world weighted network. The dynamic impact of nodes is assessed by causally intervening on node state probabilities and measuring the effect on the systemic dynamics. The results show that structural 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 integrated mutual information. The metric is able to accurately predict the dynamically most important node (“driver” node) in networks based on observational data of non-intervened dynamics. We conclude that the driver node(s) in networks are not necessarily the most well-connected or central nodes. Indeed, the common assumption of network structural features being proportional to dynamical importance is false. Consequently, great care should be taken when deriving dynamical importance from network data alone. These results highlight the need for novel inference methods that take both structure and dynamics into account.

Suggested Citation

  • van Elteren, Casper & Quax, Rick & Sloot, Peter, 2022. "Dynamic importance of network nodes is poorly predicted by static structural features," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
  • Handle: RePEc:eee:phsmap:v:593:y:2022:i:c:s0378437122000243
    DOI: 10.1016/j.physa.2022.126889
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437122000243
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2022.126889?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Uzi Harush & Baruch Barzel, 2017. "Dynamic patterns of information flow in complex networks," Nature Communications, Nature, vol. 8(1), pages 1-11, December.
    2. Sacha Epskamp & Joost Kruis & Maarten Marsman, 2017. "Estimating psychopathological networks: Be careful what you wish for," PLOS ONE, Public Library of Science, vol. 12(6), pages 1-13, June.
    3. Gang Yan & Petra E. Vértes & Emma K. Towlson & Yee Lian Chew & Denise S. Walker & William R. Schafer & Albert-László Barabási, 2017. "Network control principles predict neuron function in the Caenorhabditis elegans connectome," Nature, Nature, vol. 550(7677), pages 519-523, October.
    4. Mile Šikić & Alen Lančić & Nino Antulov-Fantulin & Hrvoje Štefančić, 2013. "Epidemic centrality — is there an underestimated epidemic impact of network peripheral nodes?," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 86(10), pages 1-13, October.
    5. Sensoy, Ahmet & Sobaci, Cihat & Sensoy, Sadri & Alali, Fatih, 2014. "Effective transfer entropy approach to information flow between exchange rates and stock markets," Chaos, Solitons & Fractals, Elsevier, vol. 68(C), pages 180-185.
    6. Jakob Runge & Sebastian Bathiany & Erik Bollt & Gustau Camps-Valls & Dim Coumou & Ethan Deyle & Clark Glymour & Marlene Kretschmer & Miguel D. Mahecha & Jordi Muñoz-Marí & Egbert H. Nes & Jonas Peters, 2019. "Inferring causation from time series in Earth system sciences," Nature Communications, Nature, vol. 10(1), pages 1-13, December.
    7. Nihat Ay & Daniel Polani, 2008. "Information Flows In Causal Networks," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 11(01), pages 17-41.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Storhas, Dominik P. & De Mello, Lurion & Singh, Abhay Kumar, 2020. "Multiscale lead-lag relationships in oil and refined product return dynamics: A symbolic wavelet transfer entropy approach," Energy Economics, Elsevier, vol. 92(C).
    2. Wu, Tao & Xian, Xingping & Zhong, Linfeng & Xiong, Xi & Stanley, H. Eugene, 2018. "Power iteration ranking via hybrid diffusion for vital nodes identification," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 802-815.
    3. Zhou, Ming-Yang & Xiong, Wen-Man & Wu, Xiang-Yang & Zhang, Yu-Xia & Liao, Hao, 2018. "Overlapping influence inspires the selection of multiple spreaders in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 76-83.
    4. Denny Borsboom, 2022. "Possible Futures for Network Psychometrics," Psychometrika, Springer;The Psychometric Society, vol. 87(1), pages 253-265, March.
    5. Martins, Adriel M.F. & Fernandes, Leonardo H.S. & Nascimento, Abraão D.C., 2023. "Scientific progress in information theory quantifiers," Chaos, Solitons & Fractals, Elsevier, vol. 170(C).
    6. Argentiero, Amedeo & Bovi, Maurizio & Cerqueti, Roy, 2016. "Bayesian estimation and entropy for economic dynamic stochastic models: An exploration of overconsumption," Chaos, Solitons & Fractals, Elsevier, vol. 88(C), pages 143-157.
    7. Nicoló Andrea Caserini & Paolo Pagnottoni, 2022. "Effective transfer entropy to measure information flows in credit markets," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 31(4), pages 729-757, October.
    8. Bingbo Gao & Jianyu Yang & Ziyue Chen & George Sugihara & Manchun Li & Alfred Stein & Mei-Po Kwan & Jinfeng Wang, 2023. "Causal inference from cross-sectional earth system data with geographical convergent cross mapping," Nature Communications, Nature, vol. 14(1), pages 1-12, December.
    9. Masafumi Oizumi & Larissa Albantakis & Giulio Tononi, 2014. "From the Phenomenology to the Mechanisms of Consciousness: Integrated Information Theory 3.0," PLOS Computational Biology, Public Library of Science, vol. 10(5), pages 1-25, May.
    10. Lim, Kyuseong & Kim, Sehyun & Kim, Soo Yong, 2017. "Information transfer across intra/inter-structure of CDS and stock markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 486(C), pages 118-126.
    11. Sourav Mukherjee & Ashok Kumar Mishra & Jakob Zscheischler & Dara Entekhabi, 2023. "Interaction between dry and hot extremes at a global scale using a cascade modeling framework," Nature Communications, Nature, vol. 14(1), pages 1-15, December.
    12. Gu, Danlei & Lin, Aijing & Lin, Guancen, 2022. "Sleep and cardiac signal processing using improved multivariate partial compensated transfer entropy based on non-uniform embedding," Chaos, Solitons & Fractals, Elsevier, vol. 159(C).
    13. Youjin Lee & Ashley L. Buchanan & Elizabeth L. Ogburn & Samuel R. Friedman & M. Elizabeth Halloran & Natallia V. Katenka & Jing Wu & Georgios K. Nikolopoulos, 2023. "Finding influential subjects in a network using a causal framework," Biometrics, The International Biometric Society, vol. 79(4), pages 3715-3727, December.
    14. Zhang, Jinren & Cao, Jinde & Wu, Tao & Huang, Wei & Ma, Tao & Zhou, Xinye, 2023. "A novel adaptive multi-scale Rényi transfer entropy based on kernel density estimation," Chaos, Solitons & Fractals, Elsevier, vol. 175(P1).
    15. Eduardo Fonseca-Pedrero & Susana Al-Halabí & Alicia Pérez-Albéniz & Martin Debbané, 2022. "Risk and Protective Factors in Adolescent Suicidal Behaviour: A Network Analysis," IJERPH, MDPI, vol. 19(3), pages 1-13, February.
    16. Park, Sangjin & Jang, Kwahngsoo & Yang, Jae-Suk, 2021. "Information flow between bitcoin and other financial assets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 566(C).
    17. Sarah Gelper & Ralf van der Lans & Gerrit van Bruggen, 2021. "Competition for Attention in Online Social Networks: Implications for Seeding Strategies," Management Science, INFORMS, vol. 67(2), pages 1026-1047, February.
    18. Rajan, Rishabh & Rana, Nripendra P. & Parameswar, Nakul & Dhir, Sanjay & Sushil, & Dwivedi, Yogesh K., 2021. "Developing a modified total interpretive structural model (M-TISM) for organizational strategic cybersecurity management," Technological Forecasting and Social Change, Elsevier, vol. 170(C).
    19. Nadja Bodner & Laura Bringmann & Francis Tuerlinckx & Peter Jonge & Eva Ceulemans, 2022. "ConNEcT: A Novel Network Approach for Investigating the Co-occurrence of Binary Psychopathological Symptoms Over Time," Psychometrika, Springer;The Psychometric Society, vol. 87(1), pages 107-132, March.
    20. Li, Sheng & Liu, Wenwen & Wu, Ruizi & Li, Junli, 2023. "An adaptive attack model to network controllability," Reliability Engineering and System Safety, Elsevier, vol. 235(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:593:y:2022:i:c:s0378437122000243. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.