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

A quantum of light for materials science

December 1, 2015

Computer simulations that predict the light-induced change in the physical and chemical properties of complex systems, molecules, nanostructures and solids usually ignore the quantum nature of light. Scientists of the Max-Planck ...

Quantum dots used to convert infrared light to visible light

December 1, 2015

(Phys.org)—A team of researchers at MIT has succeeded in creating a double film coating that is able to convert infrared light at modest intensities into visible light. In their paper published in the journal Nature Photonics, ...

Test racetrack dipole magnet produces record 16 tesla field

November 30, 2015

A new world record has been broken by the CERN magnet group when their racetrack test magnet produced a 16.2 tesla (16.2T) peak field – nearly twice that produced by the current LHC dipoles and the highest ever for a dipole ...


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.