Paperlane

no. 7 · Tuesday 3 November 2026

Theoretical relations between basic centrality measures in real-world networks

Mikhail Tuzhilin

math.CO · via cs.SI

Abstract

We establish new relationships among several fundamental measures of real-world networks, including the average clustering coefficient, the global clustering coefficient, the average shortest-path length and degree centrality, closeness centrality, betweenness centrality and ksi-centrality. We further develop the theory of $j$-neighborhood centrality, which encompasses degree centrality and ksi-centrality as special cases.

fields
Combinatorics
pdf ↗ page arXiv:2611.01957 ↗