Email this article 
Relations between Average Shortest Path Length and Another Centralities in Graphs
- Authors: Tuzhilin M.A1
-
Affiliations:
- Issue: No 5 (2025)
- Pages: 114-122
- Section: Optimization, system analysis, and operations research
- URL: https://journal-vniispk.ru/0005-2310/article/view/294472
- DOI: https://doi.org/10.31857/S0005231025050072
- EDN: https://elibrary.ru/AWYRUY
- ID: 294472
Cite item
Open Access
Access granted
Subscription Access
Abstract
Доказываются теоремы о связи между длиной среднего кратчайшего пути в простых связных графах и радиальной центральностью, центральностью по близости, центральностью напряжения и средним кластерным коэффициентом.
References
- Travers J., Milgram S. An experimental study of the small world problem / Social networks. Academic Press. 1977. P. 179–197.
- Watts D.J., Strogatz S.H. Collective dynamics of ‘small-world’networks // Nature. 1998. V. 393. No. 6684. P. 440–442.
- Borgatti S.P., Everett M.G. A graph-theoretic perspective on centrality // Social networks. 2006. V. 28. No. 4. P. 466–484.
- Kiss C., Bichler M. Identification of influencers-measuring influence in customer networks // Decision Support Systems. 2008. V. 46. No. 1. P. 233–253.
- Lee S.H.M., Cotte J., Noseworthy T.J. The role of network centrality in the flow of consumer influence // J. Consum. Psychol. 2010. V. 20. No. 1. P. 66–77.
- You J., Gomes-Selman J.M., Ying R., et al. Identity-aware graph neural networks // Proceedings of the AAAI conference on artificial intelligence. 2021. V. 35. No. 12. P. 10737–10745.
- Yuan M.M., Guo X., Wu L., et al. Climate warming enhances microbial network complexity and stability // Nature Climate Change. 2021. V. 11. No. 4. P. 343–348.
Supplementary files
