Random walks on temporal networks

Details Random walks on temporal networks Random walks on temporal networks

2012-03-12

arxiv.org/abs/1203.2477v2

Physics

Condensed Matter

Statistical Mechanics

14 pages, 13 figures

Scientific paper

Many natural and artificial networks evolve in time. Nodes and connections appear and disappear at various timescales, and their dynamics has profound consequences for any processes in which they are involved. The first empirical analysis of the temporal patterns characterizing dynamic networks are still recent, so that many questions remain open. Here, we study how random walks, as paradigm of dynamical processes, unfold on temporally evolving networks. To this aim, we use empirical dynamical networks of contacts between individuals, and characterize the fundamental quantities that impact any general process taking place upon them. Furthermore, we introduce different randomizing strategies that allow us to single out the role of the different properties of the empirical networks. We show that the random walk exploration is slower on temporal networks than it is on the aggregate projected network, even when the time is properly rescaled. In particular, we point out that a fundamental role is played by the temporal correlations between consecutive contacts present in the data. Finally, we address the consequences of the intrinsically limited duration of many real world dynamical networks. Considering the fundamental prototypical role of the random walk process, we believe that these results could help to shed light on the behavior of more complex dynamics on temporally evolving networks.

Affiliated with

Also associated with

No associations

Rating

Random walks on temporal networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Random walks on temporal networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random walks on temporal networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-488274