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. Tu, Chengyi & Fan, Ying & Shi, Tianyu, 2024. "Dimensionality reduction of networked systems with separable coupling-dynamics: Theory and applications," Chaos, Solitons & Fractals, Elsevier, vol. 182(C).
    2. Denny Borsboom, 2022. "Possible Futures for Network Psychometrics," Psychometrika, Springer;The Psychometric Society, vol. 87(1), pages 253-265, March.
    3. 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.
    4. 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.
    5. 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.
    6. 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).
    7. 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.
    8. 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).
    9. 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.
    10. 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.
    11. 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).
    12. Kuang, Peng-Cheng, 2021. "Measuring information flow among international stock markets: An approach of entropy-based networks on multi time-scales," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 577(C).
    13. Shanmugavel, Nagarajan & Balakrishnan, Janarthanan, 2023. "Influence of pro-environmental behaviour towards behavioural intention of electric vehicles," Technological Forecasting and Social Change, Elsevier, vol. 187(C).
    14. Yi, Eojin & Cho, Yerim & Sohn, Sungbin & Ahn, Kwangwon, 2021. "After the Splits: Information Flow between Bitcoin and Bitcoin Family," Chaos, Solitons & Fractals, Elsevier, vol. 142(C).
    15. Nie, Chun-Xiao, 2023. "Time-varying characteristics of information flow networks in the Chinese market: An analysis based on sector indices," Finance Research Letters, Elsevier, vol. 54(C).
    16. Jakob Runge, 2023. "Modern causal inference approaches to investigate biodiversity-ecosystem functioning relationships," Nature Communications, Nature, vol. 14(1), pages 1-3, December.
    17. Se Ho Park & Seokmin Ha & Jae Kyoung Kim, 2023. "A general model-based causal inference method overcomes the curse of synchrony and indirect effect," Nature Communications, Nature, vol. 14(1), pages 1-11, December.
    18. Liu, Suling & Xu, Qiong & Chen, Aimin & Wang, Pei, 2020. "Structural controllability of dynamic transcriptional regulatory networks for Saccharomyces cerevisiae," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    19. Temel, Tugrul & Phumpiu, Paul, 2023. "Policy Design from a Network Perspective: Targeting a Sector, Cascade of Links, Network Resilience," MPRA Paper 118466, University Library of Munich, Germany.
    20. Zhongyu Chen & Yuguo Yu & Xiangyang Xue, 2023. "A Connectome-Based Digital Twin Caenorhabditis elegans Capable of Intelligent Sensorimotor Behavior," Mathematics, MDPI, vol. 11(11), pages 1-23, May.

    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.