Отправить статью по E-mail 
СООТНОШЕНИЯ МЕЖДУ ДЛИНОЙ СРЕДНЕГО КРАТЧАЙШЕГО ПУТИ И ДРУГИМИ ЦЕНТРАЛЬНОСТЯМИ В ГРАФАХ
- Авторы: ТУЖИЛИН М.А1,2
-
Учреждения:
- Национальный исследовательский университет «Высшая школа экономики»
- Московский государственный университет им. М.В. Ломоносова
- Выпуск: № 5 (2025)
- Страницы: 114-122
- Раздел: Оптимизация, системный анализ и исследование операций
- URL: https://journals.rcsi.science/0005-2310/article/view/294472
- DOI: https://doi.org/10.31857/S0005231025050072
- EDN: https://elibrary.ru/AWYRUY
- ID: 294472
Цитировать
Открытый доступ
Доступ предоставлен
Только для подписчиков
Аннотация
Доказываются теоремы о связи между длиной среднего кратчайшего пути в простых связных графах и радиальной центральностью, центральностью по близости, центральностью напряжения и средним кластерным коэффициентом.
Об авторах
М. А ТУЖИЛИН
Национальный исследовательский университет «Высшая школа экономики»; Московский государственный университет им. М.В. Ломоносова
Email: mtu93@mail.ru
канд. физ.-мат. наук Москва; Москва
Список литературы
- 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.
Дополнительные файлы
