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
| CREATOR | Mikhail Tuzhilin 1 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 30 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.03796