Capability centrality: the next step from scale-free property

Mikhail Tuzhilin 1 · 2026

Read Capability centrality: the next step from scale-free property by Mikhail Tuzhilin 1 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-03796.txt.

Description

Mikhail Tuzhilin introduces ksi-centrality, a new measure of how central a node is in a network, and argues it captures something that scale-freeness misses. Degree centrality distributions are right-skewed in real networks and centered in random Erdős-Rényi networks. Tuzhilin shows ksi-centrality shares that separating behavior, with a heavy-tailed pattern on log plots for real networks.

Strikingly, its distribution stays centered for the standard models that imitate real networks, including Barabási-Albert, Watts-Strogatz, and Boccaletti-Hwang-Latora, making it an independent network property. A normalized version connects to algebraic connectivity and the Cheeger value. Its average even corresponds bijectively to the attachment parameter of the Barabási-Albert model, answering how to choose that parameter for a given real network.

Catalog record

CREATORMikhail Tuzhilin 1
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE30 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.03796

Browse the full library · About the Tower of Babel