Path lengths, correlations, and centrality in temporal networks
By Raj Kumar Pan, J. Saramaki. Physical review. E, Statistical, nonlinear, and soft matter physics, 2011
344 citations recorded by the source corpus.
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 quasistatic, 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.
Subfields: Experimental and Cognitive Psychology, Statistical and Nonlinear Physics
View Paper: https://www.semanticscholar.org/paper/c17faf779524c3be2ef1ef1e56d000aa60625158
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Experimental and Cognitive Psychology
In Statistical and Nonlinear Physics
- Petter Holme
- Paolo Boldi
- Sebastiano Vigna
- J. Saramaki
- M. A. Porter
- Remco van der Hofstad
- Matjaz Perc
- Joakim Skarding
Citations in the corpus
- Temporal Networks (2011, background): “Furthermore, there are correlationswhere interaction events trigger further events, such as reception of an e-mail triggering a forwarding event, or incoming calls causing outgoing calls in mobile call networks [18,19,26,27].”
- Axioms for Centrality (2013, background): “Raj Kumar Pan and Jari Saramäki deviated from the classical definition of closeness in [54], using in practice harmonic centrality, with the motivation of better handling disconnected nodes (albeit with no reference to the harmonic mean).”