Для цитирования:
Григорьев А. А. Предельное распределение ранга дружбы в сложных сетях // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика. 2025. Т. 25, вып. 4. С. 458-466. DOI: 10.18500/1816-9791-2025-25-4-458-466, EDN: FUGBYB
Предельное распределение ранга дружбы в сложных сетях
В настоящей работе изучается парадокс дружбы в сложных сетях и вводится новая величина — ранг дружбы узла, для количественной оценки парадокса. В работе исследуется предельное распределение ранга дружбы в сетях, построенных с использованием конфигурационной модели, где последовательность степеней узлов генерируется независимыми реализациями случайной величины. Доказана теорема о сходимости ранга дружбы для сетей с конечным моментом распределения степеней. Эмпирические результаты подтверждают, что, в отличие от индекса дружбы, ранг дружбы является более стабильной характеристикой при сравнении сетей разного размера. Предложенный метод может быть полезен для сравнения сетей разного масштаба, например социальных сетей.
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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.
- 211 просмотров