March 28, 2011 to April 20, 2011
Europe/Stockholm timezone

Path lengths, correlations, and spreading dynamics in temporal networks

Apr 4, 2011, 1:30 PM


Jari Saramäki (Aalto University)


In temporal networks, where nodes are connected through sequences of temporary events, information or resources can only flow through paths that follow their timeordering. The properties of these temporal paths play a crucial role in dynamic processes: consider, e.g., simple SI spreading dynamics, whose speed is determined by the time it takes to complete such paths. I will discuss temporal path lengths and distances, their measurement, and their relationship to static graph distances. With the help of time-domain null models, one can also measure the effects of temporal correlations and heterogeneities, such as burstiness, on temporal distances and spreading processes. These effects may be very different: in human communication networks, temporal heterogeneities are seen to increase temporal distances and slow down spreading dynamics, whereas in an air transport network their effect is the opposite.

Presentation materials

There are no materials yet.