- Код статьи
- 10.31857/S0005231025050072-1
- DOI
- 10.31857/S0005231025050072
- Тип публикации
- Статья
- Статус публикации
- Опубликовано
- Авторы
- Том/ Выпуск
- Том / Номер выпуска 5
- Страницы
- 114-122
- Аннотация
- Доказываются теоремы о связи между длиной среднего кратчайшего пути в простых связных графах и радиальной центральностью, центральностью по близости, центральностью напряжения и средним кластерным коэффициентом.
- Ключевые слова
- сети центральности локальные и глобальные характеристики графов средний кратчайший путь средний кластерный коэффициент
- Дата публикации
- 01.05.2025
- Год выхода
- 2025
- Всего подписок
- 0
- Всего просмотров
- 7
Библиография
- 1. Travers J., Milgram S. An experimental study of the small world problem / Social networks. Academic Press. 1977. P. 179–197.
- 2. Watts D.J., Strogatz S.H. Collective dynamics of ‘small-world’networks // Nature. 1998. V. 393. No. 6684. P. 440–442.
- 3. Borgatti S.P., Everett M.G. A graph-theoretic perspective on centrality // Social networks. 2006. V. 28. No. 4. P. 466–484.
- 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. 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. 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. 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.
