IDEAS home Printed from https://ideas.repec.org/a/nat/natcom/v5y2014i1d10.1038_ncomms6024.html
   My bibliography  Save this article

Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks

Author

Listed:
  • Ingo Scholtes

    (ETH Zurich, Chair of Systems Design)

  • Nicolas Wider

    (ETH Zurich, Chair of Systems Design)

  • René Pfitzner

    (ETH Zurich, Chair of Systems Design)

  • Antonios Garas

    (ETH Zurich, Chair of Systems Design)

  • Claudio J. Tessone

    (ETH Zurich, Chair of Systems Design)

  • Frank Schweitzer

    (ETH Zurich, Chair of Systems Design)

Abstract

Recent research has highlighted limitations of studying complex systems with time-varying topologies from the perspective of static, time-aggregated networks. Non-Markovian characteristics resulting from the ordering of interactions in temporal networks were identified as one important mechanism that alters causality and affects dynamical processes. So far, an analytical explanation for this phenomenon and for the significant variations observed across different systems is missing. Here we introduce a methodology that allows to analytically predict causality-driven changes of diffusion speed in non-Markovian temporal networks. Validating our predictions in six data sets we show that compared with the time-aggregated network, non-Markovian characteristics can lead to both a slow-down or speed-up of diffusion, which can even outweigh the decelerating effect of community structures in the static topology. Thus, non-Markovian properties of temporal networks constitute an important additional dimension of complexity in time-varying complex systems.

Suggested Citation

  • Ingo Scholtes & Nicolas Wider & René Pfitzner & Antonios Garas & Claudio J. Tessone & Frank Schweitzer, 2014. "Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks," Nature Communications, Nature, vol. 5(1), pages 1-9, December.
  • Handle: RePEc:nat:natcom:v:5:y:2014:i:1:d:10.1038_ncomms6024
    DOI: 10.1038/ncomms6024
    as

    Download full text from publisher

    File URL: https://www.nature.com/articles/ncomms6024
    File Function: Abstract
    Download Restriction: no

    File URL: https://libkey.io/10.1038/ncomms6024?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
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ambra Amico & Luca Verginer & Giona Casiraghi & Giacomo Vaccario & Frank Schweitzer, 2023. "Adapting to Disruptions: Flexibility as a Pillar of Supply Chain Resilience," Papers 2304.05290, arXiv.org.
    2. Panayotis Christidis & Álvaro Gomez Losada, 2019. "Email Based Institutional Network Analysis: Applications and Risks," Social Sciences, MDPI, vol. 8(11), pages 1-14, November.
    3. Xie, Fengjie & Ma, Mengdi & Ren, Cuiping, 2022. "Research on multilayer network structure characteristics from a higher-order model: The case of a Chinese high-speed railway system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
    4. Rabbani, Fereshteh & Khraisha, Tamer & Abbasi, Fatemeh & Jafari, Gholam Reza, 2021. "Memory effects on link formation in temporal networks: A fractional calculus approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 564(C).
    5. Aming Li & Yang-Yu Liu, 2020. "Controlling Network Dynamics," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 22(07n08), pages 1-19, February.
    6. Marco Bardoscia & Fabio Caccioli & Juan Ignacio Perotti & Gianna Vivaldo & Guido Caldarelli, 2016. "Distress Propagation in Complex Networks: The Case of Non-Linear DebtRank," PLOS ONE, Public Library of Science, vol. 11(10), pages 1-12, October.
    7. Franch, Fabio & Nocciola, Luca & Vouldis, Angelos, 2024. "Temporal networks and financial contagion," Journal of Financial Stability, Elsevier, vol. 71(C).
    8. Luca Gallo & Lucas Lacasa & Vito Latora & Federico Battiston, 2024. "Higher-order correlations reveal complex memory in temporal hypergraphs," Nature Communications, Nature, vol. 15(1), pages 1-7, December.
    9. Andrew Mellor, 2019. "Event Graphs: Advances And Applications Of Second-Order Time-Unfolded Temporal Network Models," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 22(03), pages 1-26, May.
    10. Xiang Li & Chengli Zhao & Zhaolong Hu & Caixia Yu & Xiaojun Duan, 2022. "Revealing the character of journals in higher-order citation networks," Scientometrics, Springer;Akadémiai Kiadó, vol. 127(11), pages 6315-6338, November.
    11. Li, Mingwu & Dankowicz, Harry, 2019. "Impact of temporal network structures on the speed of consensus formation in opinion dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1355-1370.
    12. Weihua Lei & Luiz G. A. Alves & Luís A. Nunes Amaral, 2022. "Forecasting the evolution of fast-changing transportation networks using machine learning," Nature Communications, Nature, vol. 13(1), pages 1-12, December.
    13. Bi, Jialin & Jin, Ji & Qu, Cunquan & Zhan, Xiuxiu & Wang, Guanghui & Yan, Guiying, 2021. "Temporal gravity model for important node identification in temporal networks," Chaos, Solitons & Fractals, Elsevier, vol. 147(C).
    14. Funel, Agostino, 2022. "A method to compute the communicability of nodes through causal paths in temporal networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    15. Martina Contisciani & Federico Battiston & Caterina De Bacco, 2022. "Inference of hyperedges and overlapping communities in hypergraphs," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    16. Vaccario, Giacomo & Medo, Matúš & Wider, Nicolas & Mariani, Manuel Sebastian, 2017. "Quantifying and suppressing ranking bias in a large citation network," Journal of Informetrics, Elsevier, vol. 11(3), pages 766-782.

    More about this item

    Statistics

    Access and download statistics

    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:nat:natcom:v:5:y:2014:i:1:d:10.1038_ncomms6024. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.nature.com .

    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.