For citation:
Grigoriev A. A. Limiting distribution of friendship rank in complex networks. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2025, vol. 25, iss. 4, pp. 458-466. DOI: 10.18500/1816-9791-2025-25-4-458-466, EDN: FUGBYB
Limiting distribution of friendship rank in complex networks
This work investigates the friendship paradox in complex networks and introduces a new metric — the friendship rank of a node, designed to quantify the paradox. The study examines the limiting distribution of friendship rank in networks generated via the configuration model, where node degrees are produced by independent realizations of a random variable. A convergence theorem for friendship rank is proven for networks with finite moments of degree distribution. Empirical results confirm that, unlike the friendship index, the friendship rank is a more stable characteristic when comparing networks of different sizes, especially for degree distributions with heavy tails. The proposed method can be useful for comparing networks of varying scales, such as social networks.
- 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.
- 212 reads