Skip navigation

Diffusion on networked systems is a question of time or structure

Diffusion on networked systems is a question of time or structure

Delvenne, Jean-Charles, Lambiotte, Renaud and Rocha, Luis E. C. ORCID logoORCID: https://orcid.org/0000-0001-9046-8739 (2015) Diffusion on networked systems is a question of time or structure. Nature Communications, 6 (1). ISSN 2041-1723 (Online) (doi:10.1038/ncomms8366)

[thumbnail of Publiisher's PDF - Open Access]
Preview
PDF (Publiisher's PDF - Open Access)
19638 ROCHA_Diffusion_on_Networked_Systems_2015.pdf - Published Version
Available under License Creative Commons Attribution.

Download (642kB) | Preview

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.

Item Type: Article
Uncontrolled Keywords: Temporal Networks, Community structure, Temporal patterns, Random walks
Subjects: H Social Sciences > HB Economic Theory
Faculty / School / Research Centre / Research Group: Faculty of Business
Faculty of Business > Networks and Urban Systems Centre (NUSC) > Centre for Business Network Analysis (CBNA)
Faculty of Business > Department of International Business & Economics
Last Modified: 08 May 2019 23:14
URI: http://gala.gre.ac.uk/id/eprint/19638

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics