Physics – Physics and Society
Scientific paper
2011-01-31
Phys. Rev. E 84, 016105 (2011)
Physics
Physics and Society
10 pages, 8 figures, Published version
Scientific paper
10.1103/PhysRevE.84.016105
In temporal networks, where nodes interact via sequences of temporary events, information or resources can only flow through paths that follow the time-ordering of events. Such temporal paths play a crucial role in dynamic processes. However, since networks have so far been usually considered static or quasi-static, the properties of temporal paths are not yet well understood. Building on a definition and algorithmic implementation of the average temporal distance between nodes, we study temporal paths in empirical networks of human communication and air transport. Although temporal distances correlate with static graph distances, there is a large spread, and nodes that appear close from the static network view may be connected via slow paths or not at all. Differences between static and temporal properties are further highlighted in studies of the temporal closeness centrality. In addition, correlations and heterogeneities in the underlying event sequences affect temporal path lengths, increasing temporal distances in communication networks and decreasing them in the air transport network.
Pan Raj Kumar
Saramaki Jari
No associations
LandOfFree
Path lengths, correlations, and centrality in 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 Path lengths, correlations, and centrality in temporal networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Path lengths, correlations, and centrality in temporal networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-647549