Diffusion on networked systems is a question of time or structure

Research output: Contribution to journalArticle

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.

Original languageEnglish
Article number7366
JournalNature Communications
Volume6
DOIs
Publication statusPublished - 9 Jun 2015

Fingerprint

Complex networks
Random processes
Relaxation time
Large scale systems
Fats
Stochastic Processes
fats
stochastic processes
complex systems
relaxation time
time measurement
formalism

Cite this

@article{e0bd2aa6f97448b39b740fe9669ce3d9,
title = "Diffusion on networked systems is a question of time or structure",
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.",
author = "Delvenne, {Jean Charles} and Renaud Lambiotte and {Correa da Rocha}, {Luis Enrique}",
year = "2015",
month = "6",
day = "9",
doi = "10.1038/ncomms8366",
language = "English",
volume = "6",
journal = "Nature Communications",
issn = "2041-1723",
publisher = "Nature Publishing Group",

}

Diffusion on networked systems is a question of time or structure. / Delvenne, Jean Charles; Lambiotte, Renaud; Correa da Rocha, Luis Enrique.

In: Nature Communications, Vol. 6, 7366, 09.06.2015.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Diffusion on networked systems is a question of time or structure

AU - Delvenne, Jean Charles

AU - Lambiotte, Renaud

AU - Correa da Rocha, Luis Enrique

PY - 2015/6/9

Y1 - 2015/6/9

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84930959741&partnerID=8YFLogxK

U2 - 10.1038/ncomms8366

DO - 10.1038/ncomms8366

M3 - Article

VL - 6

JO - Nature Communications

JF - Nature Communications

SN - 2041-1723

M1 - 7366

ER -