Centrality measures in interval-weighted networks. (22nd July 2022)

• Record Type: Journal Article
• Authors: Alves, Hélder; Brito, Paula; Campos, Pedro
• Is Part Of: Journal of complex networks. Volume 10:Number 4(2022)
• Publication Date: 2022-07-22
• Subjects: centrality measures -- interval-weighted networks -- networks -- flow networks -- Ford and Fulkerson algorithm; Numerical analysis -- Periodicals; Computer networks -- Periodicals; Social networks -- Periodicals; 518.05
• DOI: 10.1093/comnet/cnac031
• Languages: English
• ISSNs: 2051-1310

Abstract

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.