Separating temporal and topological effects in walk-based network centrality
arXiv:1601.00571 · doi:10.1103/PhysRevE.94.012313
Abstract
The recently introduced concept of dynamic communicability is a valuable tool for ranking the importance of nodes in a temporal network. Two metrics, broadcast score and receive score, were introduced to measure the centrality of a node with respect to a model of contagion based on time-respecting walks. This article examines the temporal and structural factors influencing these metrics by considering a versatile stochastic temporal network model. We analytically derive formulae to accurately predict the expectation of the broadcast and receive scores when one or more columns in a temporal edge-list are shuffled. These methods are then applied to two publicly available data-sets and we quantify how much the centrality of each individual depends on structural or temporal influences. From our analysis we highlight two practical contributions: a way to control for temporal variation when computing dynamic communicability, and the conclusion that the broadcast and receive scores can, under a range of circumstances, be replaced by the row and column sums of the matrix exponential of a weighted adjacency matrix given by the data.
arXiv comment15 Pages, 8 figures
References in corpus (17)
- The structure and function of complex networks
- Finding community structure in very large networks
- Epidemic spreading in scale-free networks
- Lethality and centrality in protein networks
- Evolution of the social network of scientific collaborations
- Prediction and predictability of global epidemics: the role of the airline transportation network
- Communicability in complex networks
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Modern temporal network theory: A colloquium
- Virality Prediction and Community Structure in Social Networks
- Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
- Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees
- Topology of the conceptual network of language
- Circadian pattern and burstiness in mobile phone communication
- Local variation of hashtag spike trains and popularity in Twitter
- Role of social environment and social clustering in spread of opinions in co-evolving networks
- Temporal Pattern of Online Communication Spike Trains in Spreading a Scientific Rumor: How Often, Who Interacts with Whom?