Nikitina N.N., Mazalov V.V.
Network Centralities Based on Non-additive Measures
// Mathematical Optimization Theory and Operations Research: Recent Trends. 21st International Conference, MOTOR 2022, Petrozavodsk, Russia, July 2–6, 2022, Revised Selected Papers. Communications in Computer and Information Science, vol 1661. Springer, Cham, 2022. Pp. 260-271
Keywords: Network centrality, Vertex ranking, Non-additive measure, Choquet integral, Fuzzy measure, Fuzzy integral
Network models are widely employed in many areas of science and technology. Mathematical analysis of their properties includes various methods to characterize, rank and compare network nodes. A key concept here is centrality, a numerical value of node importance in the whole network. As the links in a network represent interactions between the nodes, non-additive measures can serve to evaluate characteristics of sets of nodes considering these interactions, and thus to define new centrality measures. In this work, we investigate variants of network centralities based on non-additive measures, calculated as the Choquet integral of a function of the distance between pairs of vertices. We illustrate the applications of the constructed centrality measures on three examples: a social network, a chemical space network and a transportation network. The proposed centrality measures can complement existing methods of node ranking in different applications and serve as a starting point for developing new algorithms.
Indexed at Scopus
Last modified: March 6, 2023