RAS Energy, Mechanics & ControlАвтоматика и телемеханика Automation and Remote Control

  • ISSN (Print) 0005-2310
  • ISSN (Online) 2413-9777

Relations between Average Shortest Path Length and Another Centralities in Graphs

PII
10.31857/S0005231025050072-1
DOI
10.31857/S0005231025050072
Publication type
Article
Status
Published
Authors
Volume/ Edition
Volume / Issue number 5
Pages
114-122
Abstract
Доказываются теоремы о связи между длиной среднего кратчайшего пути в простых связных графах и радиальной центральностью, центральностью по близости, центральностью напряжения и средним кластерным коэффициентом.
Keywords
Date of publication
01.05.2025
Year of publication
2025
Number of purchasers
0
Views
9

References

  1. 1. Travers J., Milgram S. An experimental study of the small world problem / Social networks. Academic Press. 1977. P. 179–197.
  2. 2. Watts D.J., Strogatz S.H. Collective dynamics of ‘small-world’networks // Nature. 1998. V. 393. No. 6684. P. 440–442.
  3. 3. Borgatti S.P., Everett M.G. A graph-theoretic perspective on centrality // Social networks. 2006. V. 28. No. 4. P. 466–484.
  4. 4. Kiss C., Bichler M. Identification of influencers-measuring influence in customer networks // Decision Support Systems. 2008. V. 46. No. 1. P. 233–253.
  5. 5. 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.
  6. 6. 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.
  7. 7. 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.
QR
Translate

Индексирование

Scopus

Scopus

Scopus

Crossref

Scopus

Higher Attestation Commission

At the Ministry of Education and Science of the Russian Federation

Scopus

Scientific Electronic Library