Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 35 min ago
PreprintCC BY 4.0arXiv

Theoretical relations between basic centrality measures in real-world networks

  • Mikhail Tuzhilin
Open at sourcePDFDOICite

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.

Related

  1. Dynamic Centrality Measures for Water Distribution Network Hydraulics
    MirSaleh Bahavarnia, Salma M. Elsherif, Ahmad F. Taha
    arXivPreprintCC BY 4.0Full textOptimisation & controlarXiv
  2. A Multi-Criteria Geostatistical Framework Integrating Centrality Measures and Satellite Validation for PM2.5 Monitoring Network Expansion in Upper Northern Thailand
    Adsadang Himakalasa, Thaned Rojsiraphisal, Tanapat Chalarux +4
    MathematicsPeer-reviewedCC BY 4.0General mathematicsCrossref
  3. Common invariant measures for beta-transformations with rational affine relations
    Hang Zhao
    arXivPreprintarXiv licenceFull textDynamical systemsarXiv
  4. Distance backbones optimize spreading dynamics and centrality ranks in the sparsification of complex networks
    Bernardo Pereira, Felipe Xavier Costa, Luís M. Rocha
    PLOS Complex SystemsPeer-reviewedCC BY 4.0Full textAlgebra & number theoryGeometry & topologyPLOS
  5. Learning Subgroup Relations Using Siamese Graph Neural Networks
    Tal Weissblat
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv

Cite

BibTeXRIS
BibTeX
@misc{tuzhilin2026theoretical,
  title = {{Theoretical relations between basic centrality measures in real-world networks}},
  author = {Mikhail Tuzhilin},
  howpublished = {arXiv},
  year = {2026},
  month = nov,
  doi = {10.48550/arxiv.2611.01957},
  eprint = {2611.01957},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2611.01957},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - Theoretical relations between basic centrality measures in real-world networks
AU  - Mikhail Tuzhilin
PY  - 2026
DA  - 2026/11/01
PB  - arXiv
DO  - 10.48550/arxiv.2611.01957
UR  - https://arxiv.org/abs/2611.01957
AB  - 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.
ER  -