When diffusion depends on chronology

July 15, 2013
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: Study finds human communication is 'bursty'

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

Related Stories

Study finds human communication is 'bursty'

September 14, 2011

Researchers in Spain have investigated the temporal patterns of human communication and how the latter impacts the spread of information in social networks. The results, published in the journal Physical Review E, show how ...

Unraveling biological networks

March 5, 2012

A new approach to disentangling the complexities of biological networks, such as the way in which proteins interact in our body's cells has been developed by researchers in China. The team's algorithm could allow biologists ...

Network research needs to focus on temporality and weightedness

October 5, 2012

The study of complex networks in statistical physics and computational science has become more and more focused on so-called dynamic networks. Where traditional approaches have treated the links in networks as static, contemporary ...

Recommended for you

Perfectly accurate clocks turn out to be impossible

October 7, 2015

Can the passage of time be measured precisely, always and everywhere? The answer will upset many watchmakers. A team of physicists from the universities of Warsaw and Nottingham have just shown that when we are dealing with ...

The topolariton, a new half-matter, half-light particle

October 7, 2015

A new type of "quasiparticle" theorized by Caltech's Gil Refael, a professor of theoretical physics and condensed matter theory, could help improve the efficiency of a wide range of photonic devices—technologies, such as ...


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

Click here to reset your password.
Sign in to get notified via email when new comments are made.