Theoretical relations between basic centrality measures in real-world networks

arXiv:2611.01957 · cs.SI, math.CO · Submitted 2026-11-01 · Read on arXiv

cs.SI, math.CO

Submitted: 2026-11-01

Updated: 2026-11-01

License: http://creativecommons.org/licenses/by/4.0/

The gist: We establish new relationships among several fundamental measures of real-world networks, including the average clustering coefficient, the global clustering coefficient…

Terminology

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.

Sources

Related papers