Coverage centralities for temporal networks
arXiv:1506.07032 · doi:10.1140/epjb/e2016-60498-7
Abstract
Structure of real networked systems, such as social relationship, can be modeled as temporal networks in which each edge appears only at the prescribed time. Understanding the structure of temporal networks requires quantifying the importance of a temporal vertex, which is a pair of vertex index and time. In this paper, we define two centrality measures of a temporal vertex based on the fastest temporal paths which use the temporal vertex. The definition is free from parameters and robust against the change in time scale on which we focus. In addition, we can efficiently compute these centrality values for all temporal vertices. Using the two centrality measures, we reveal that distributions of these centrality values of real-world temporal networks are heterogeneous. For various datasets, we also demonstrate that a majority of the highly central temporal vertices are located within a narrow time window around a particular time. In other words, there is a bottleneck time at which most information sent in the temporal network passes through a small number of temporal vertices, which suggests an important role of these temporal vertices in spreading phenomena.
arXiv comment13 pages, 10 figures
References in corpus (22)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- The architecture of complex weighted networks
- Epidemic processes in complex networks
- Temporal Networks
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- What's in a crowd? Analysis of face-to-face behavioral networks
- Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
- Path lengths, correlations, and centrality in temporal networks
- Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
- Small-world behavior in time-varying graphs
- Graph Metrics for Temporal Networks
- Temporal Graphs
- Emergence of communities in weighted networks
- Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks
- Exploiting temporal network structures of human interaction to effectively immunize populations
- Immunization strategies for epidemic processes in time-varying contact networks
- Betweenness Centrality of Fractal and Non-Fractal Scale-Free Model Networks and Tests on Real Networks
- Random walk centrality for temporal networks
- A network-based dynamical ranking system for competitive sports
- Importance of individual events in temporal networks
- Community detection in directed acyclic graphs