Betweenness centrality for temporal multiplexes
Physics and Society
2020-02-04 v1 Social and Information Networks
Abstract
Betweenness centrality quantifies the importance of a vertex for the information flow in a network. We propose a flexible definition of betweenness for temporal multiplexes, where geodesics are determined accounting for the topological and temporal structure and the duration of paths. We propose an algorithm to compute the new metric via a mapping to a static graph. We show the importance of considering the temporal multiplex structure and an appropriate distance metric comparing the results with those obtained with static or single-layer metrics on a dataset of k European flights.
Keywords
Cite
@article{arxiv.2002.00661,
title = {Betweenness centrality for temporal multiplexes},
author = {Silvia Zaoli and Piero Mazzarisi and Fabrizio Lillo},
journal= {arXiv preprint arXiv:2002.00661},
year = {2020}
}