Directed percolation in temporal networks
Loading...
Access rights
openAccess
publishedVersion
URL
Journal Title
Journal ISSN
Volume Title
Letter
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
Date
Department
Major/Subject
Mcode
Degree programme
Language
en
Pages
7
Series
Physical Review Research, Volume 4, issue 2, pp. 1-7
Abstract
Connectivity and reachability on temporal networks, which can describe the spreading of a disease, the dissemination of information, or the accessibility of a public transport system over time, have been among the main contemporary areas of study in complex systems for the last decade. However, while isotropic percolation theory successfully describes connectivity in static networks, a similar description has not yet been developed for temporal networks. Here, we address this problem and formalize a mapping of the concept of temporal network reachability to percolation theory. We show that the limited-waiting-time reachability, a generic notion of constrained connectivity in temporal networks, displays a directed percolation phase transition in connectivity. Consequently, the critical percolation properties of spreading processes on temporal networks can be estimated by a set of known exponents characterizing the directed percolation universality class. This result is robust across a diverse set of temporal network models with different temporal and topological heterogeneities, while by using our methodology we uncover similar reachability phase transitions in real temporal networks too. These findings open up an avenue to apply theory, concepts, and methodology from the well-developed directed percolation literature to temporal networks.Description
| openaire: EC/H2020/871042/EU//SoBigData-PlusPlus
Other note
Citation
Badie Modiri, A, K. Rizi, A, Karsai, M & Kivelä, M 2022, 'Directed percolation in temporal networks', Physical Review Research, vol. 4, no. 2, L022047, pp. 1-7. https://doi.org/10.1103/PhysRevResearch.4.L022047