Many biological, social and man-made systems are better described in terms of temporal networks, i.e. networks whose links are only present at certain points in time, rather than by static ones. In particular, it has been found that non-Markovianity is a necessary ingredient to capture the non-trivial temporal patterns of real-world networks. However, our understanding of how memory can affect the properties of dynamical processes taking place over temporal networks is still very limited, being especially constrained to the case of short-term memory. Here, by introducing a model for temporal networks in which we can precisely control the link density and the strength and length of memory for each link, we unveil the role played by memory on the dynamics of epidemic spreading processes. Surprisingly, we find that the average spreading time in our temporal networks is often non- monotonically dependent on the length of the memory, and that the optimal value of the memory length which maximizes the spreading time depends on the strength of the memory and on the density of links in the network. Through analytical arguments we then explore the effect that changing the number and length of network paths connecting any two nodes has on the value of optimal memory.

Effects of memory on spreading processes in non-Markovian temporal networks / Williams, Oliver E; Lillo, Fabrizio; Latora, Vito. - In: NEW JOURNAL OF PHYSICS. - ISSN 1367-2630. - ELETTRONICO. - 21:4(2019), pp. 043028-043038. [10.1088/1367-2630/ab13fb]

Effects of memory on spreading processes in non-Markovian temporal networks

Lillo, Fabrizio;
2019

Abstract

Many biological, social and man-made systems are better described in terms of temporal networks, i.e. networks whose links are only present at certain points in time, rather than by static ones. In particular, it has been found that non-Markovianity is a necessary ingredient to capture the non-trivial temporal patterns of real-world networks. However, our understanding of how memory can affect the properties of dynamical processes taking place over temporal networks is still very limited, being especially constrained to the case of short-term memory. Here, by introducing a model for temporal networks in which we can precisely control the link density and the strength and length of memory for each link, we unveil the role played by memory on the dynamics of epidemic spreading processes. Surprisingly, we find that the average spreading time in our temporal networks is often non- monotonically dependent on the length of the memory, and that the optimal value of the memory length which maximizes the spreading time depends on the strength of the memory and on the density of links in the network. Through analytical arguments we then explore the effect that changing the number and length of network paths connecting any two nodes has on the value of optimal memory.
2019
Effects of memory on spreading processes in non-Markovian temporal networks / Williams, Oliver E; Lillo, Fabrizio; Latora, Vito. - In: NEW JOURNAL OF PHYSICS. - ISSN 1367-2630. - ELETTRONICO. - 21:4(2019), pp. 043028-043038. [10.1088/1367-2630/ab13fb]
Williams, Oliver E; Lillo, Fabrizio; Latora, Vito
File in questo prodotto:
File Dimensione Formato  
Williams_2019_New_J._Phys._21_043028.pdf

accesso aperto

Tipo: Versione (PDF) editoriale
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione (CCBY)
Dimensione 876.2 kB
Formato Adobe PDF
876.2 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/720736
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 23
  • ???jsp.display-item.citation.isi??? 22
social impact