Известия Саратовского университета. Новая серия.

Серия Математика. Механика. Информатика

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


Для цитирования:

Григорьев А. А. Предельное распределение ранга дружбы в сложных сетях // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика. 2025. Т. 25, вып. 4. С. 458-466. DOI: 10.18500/1816-9791-2025-25-4-458-466, EDN: FUGBYB

Статья опубликована на условиях лицензии Creative Commons Attribution 4.0 International (CC-BY 4.0).
Опубликована онлайн: 
28.11.2025
Полный текст:
(downloads: 37)
Язык публикации: 
русский
Рубрика: 
Тип статьи: 
Научная статья
УДК: 
519.17,519.71
EDN: 
FUGBYB

Предельное распределение ранга дружбы в сложных сетях

Авторы: 
Григорьев Алексей Александрович, Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Аннотация: 

В настоящей работе изучается парадокс дружбы в сложных сетях и вводится новая величина — ранг дружбы узла, для количественной оценки парадокса. В работе исследуется предельное распределение ранга дружбы в сетях, построенных с использованием конфигурационной модели, где последовательность степеней узлов генерируется независимыми реализациями случайной величины. Доказана теорема о сходимости ранга дружбы для сетей с конечным моментом распределения степеней. Эмпирические результаты подтверждают, что, в отличие от индекса дружбы, ранг дружбы является более стабильной характеристикой при сравнении сетей разного размера. Предложенный метод может быть полезен для сравнения сетей разного масштаба, например социальных сетей.

Список источников: 
  1. Pal S., Yu F., Novick Y., Swami A., Bar-Noy A. A study on the friendship paradox — quantitative analysis and relationship with assortative mixing. Applied Network Science, 2019, vol. 4, art. 71. DOI: https://doi.org/10.1007/s41109-019-0190-8
  2. Alipourfard N., Nettasinghe B., Abeliuk A., Krishnamurthy V., Lerman K. Friendship paradox biases perceptions in directed networks. Nature Communications, 2020, vol. 11, art. 707. DOI: https://doi.org/10.1038/s41467-020-14394-x
  3. Higham D. J. Centrality-friendship paradoxes: When our friends are more important than us. Journal of Complex Networks, 2019, vol. 7, iss. 4, pp. 515–528. DOI: https://doi.org/10.1093/comnet/cny029
  4. Nettasinghe B., Krishnamurthy V. “What do your friends think”?: Efficient Polling methods for networks using friendship paradox. IEEE Transactions on Knowledge and Data Engineering, 2019, vol. 33, iss. 3, pp. 1291–1305. DOI: https://doi.org/10.1109/TKDE.2019.2940914
  5. Garcia-Herranz M., Moro E., Cebrian M., Cebrian M., Christakis N. A., Fowler J. H. Using friends as sensors to detect global-scale contagious outbreaks. PLoS ONE, 2014, vol. 9, iss. 4. DOI: https://doi.org/10.1371/journal.pone.0092413
  6. van der Hoorn P., Yao D., Litvak N. Average nearest neighbor degrees in scale-free networks. Internet Mathematics, 2018, vol. 1, iss. 1. DOI: https://doi.org/10.24166/im.02.2018
  7. Chen N., Olvera-Cravioto M. Directed random graphs with given degree distributions. Stochastic Systems, 2013, vol. 3, iss. 1, pp. 147–186. DOI: https://doi.org/10.1287/12-SSY076
  8. Litvak N., van der Hofstad R. Degree-degree dependencies in random graphs with heavy-tailed degrees. Internet Mathematics, 2014, vol. 10, iss. 3, pp. 287–334. DOI: https://doi.org/10.1080/15427951.2013.850455
  9. Sidorov S., Mironov S., Grigoriev A. Limit distributions of friendship index in scale-free networks. Analysis of Images, Social Networks and Texts. AIST 2023. Lecture Notes in Computer Science, vol. 14486. Cham, Springer, 2024, pp. 325–337. DOI: https://doi.org/10.1007/978-3-031-54534-4_23
  10. van der Hoorn P., Litvak N. Convergence of rank based degree-degree correlations in random directed networks. Moscow Journal of Combinatorics and Number Theory, 2014, vol. 4, iss. 4, pp. 45–83.
Поступила в редакцию: 
13.05.2025
Принята к публикации: 
25.06.2025
Опубликована: 
28.11.2025