Centrality measures in interval-weighted networks

Hélder Alves,Paula Brito,Pedro Campos
DOI: https://doi.org/10.1093/comnet/cnac031
IF: 1.492
2022-08-06
Journal of Complex Networks
Abstract:Centrality measures are used in network science to assess the centrality of vertices or the position they occupy in a network. There are a large number of centrality measures according to some criterion. However, the generalizations of the most well-known centrality measures for weighted networks, degree centrality, closeness centrality and betweenness centrality have solely assumed the edge weights to be constants. This article proposes a methodology to generalize degree, closeness and betweenness centralities taking into account the variability of edge weights in the form of closed intervals (interval-weighted networks, IWN). We apply our centrality measures approach to two real-world IWN. The first is a commuter network in mainland Portugal, between the 23 NUTS 3 Regions. The second focuses on annual merchandise trade between 28 European countries, from 2003 to 2015.
mathematics, interdisciplinary applications
What problem does this paper attempt to address?