When diffusion depends on chronology

When diffusion depends on chronology

The Internet, motorways and other transport systems, and many social and biological systems are composed of nodes connected by edges. They can therefore be represented as networks. Scientists studying diffusion over such networks over time have now identified the temporal characteristics that affect their diffusion pathways. In a paper about to be published in European Physical Journal B, Renaud Lambiotte and Lionel Tabourier from the University of Namur, Belgium, together with Jean-Charles Delvenne from the Catholic University of Louvain, Belgium, show that one key factor that can dramatically change a diffusion process is the order in which events take place in complex networks.

Since it is now possible to gather data on the timings at which edges of a are activated or not, network dynamics can now be studied more precisely. Empirical evidence in a variety of social and biological systems has shown that the time intervals between the activation of edges are such that it occurs in bursts. As a result, there are broad distributions for the times between these activation events.

So far, a majority of works have relied on . However, a purely is unable to provide a general picture of the problem and to identify important structural and temporal properties. Instead, the authors developed an analytical model to better understand the properties of time-dependent networks that either accelerate or slow down diffusion.

Their analytical study focused on different classes of popular models for diffusion, namely random walks—which is a of a path that consists of a succession of random steps— and epidemic spread models, and found the way in which the temporal ordering of events matters. They expect these results to help in building more appropriate metrics to understand real-world complex network data.


Explore further

Network research needs to focus on temporality and weightedness

More information: R. Lambiotte, and L. Tabourier and J.C. Delvenne (2013), Burstiness and spreading on temporal networks. European Physical Journal B, DOI 10.1140/epjb/e2013-40456-9
Journal information: European Physical Journal B

Provided by Springer
Citation: When diffusion depends on chronology (2013, July 15) retrieved 19 October 2019 from https://phys.org/news/2013-07-diffusion-chronology.html
This document is subject to copyright. Apart from any fair dealing for the purpose of private study or research, no part may be reproduced without the written permission. The content is provided for information purposes only.
0 shares

Feedback to editors

User comments

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more