Year: 2015
Type: article
Abstract: Network science investigates the architecture of complex systems to understand their functional and dynamical properties. Structural patterns such as communities shape diffusive processes on networks. However, these results hold under the strong assumption that networks are static entities where temporal aspects can be neglected. Here we propose a generalized formalism for linear dynamics on complex networks, able to incorporate statistical properties of the timings at which events occur. We show that the diffusion dynamics is affected by the network community structure and by the temporal properties of waiting times between events. We identify the main mechanism—network structure, burstiness or fat tails of waiting times—determining the relaxation times of stochastic processes on temporal networks, in the absence of temporal–structure correlations. We identify situations when fine-scale structure can be discarded from the description of the dynamics or, conversely, when a fully detailed model is required due to temporal heterogeneities. Structural patterns such as communities are used to understand the architecture of complex networks, but this is typically obtained for a purely static case. Here the authors introduce a generalized formalism that includes the statistical properties of the event timings.
Source: Nature Communications
DOI: 10.1038/ncomms8366
Institutions: UCLouvain, University of Namur, Karolinska Institutet
Language: English
Subfield: Statistical and Nonlinear Physics
Field: Physics and Astronomy
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $6,990
OpenAlex ID: W2132515640
