Theoretical relations between basic centrality measures in real-world networks
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
- Zoo of Centralities: Encyclopedia of Node Metrics in Complex Networks
- A series of real networks invariants
Related papers
- When Platforms Pay Users to Correct Misinformation: Revenue Incentives and Governance Capacity in Weibo Annotations
- Majority Illusions in Large Random Networks
- Linking Scalar-Intensity Language to Structural Polarization with Validated Signed-Network Measures
- Detection and Characterization of Coordinated Online Behavior: A Survey
- Omega-N: Interpretable Structural Node Descriptors and Their Applicability Domain
- Spectral clustering of time-evolving networks using spatio-temporal random walks