Abstract
The friendship paradox is a sociological phenomenon stating that most people have fewer friends than their friends do. The generalized friendship paradox refers to the same observation for attributes other than degree, and it has been observed in Twitter and scientific collaboration networks. This paper takes an analytical approach to model this phenomenon. We consider a preferential attachment-like network growth mechanism governed by both node degrees and ‘qualities’. We introduce measures to quantify paradoxes, and contrast the results obtained in our model to those obtained for an uncorrelated network, where the degrees and qualities of adjacent nodes are uncorrelated. We shed light on the effect of the distribution of node qualities on the friendship paradox. We consider both the mean and the median to measure paradoxes, and compare the results obtained by using these two statistics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Feld, S.L.: Why Your Friends Have More Friends than You Do. American Journal of Sociology 96(6), 1464–1477 (1991)
Ezar, W., Zuckerman, J.T.: What Makes You Think You’re So Popular? Self-evaluation Maintenance and the Subjective Side of the “Friendship Paradox”. Social Psychology Quarterly 64(3), 207–223 (2001)
Hodas, N.O., Kooti, F., Lerman, K.: Friendship Paradox Redux: Your Friends Are More Interesting Than You. In: Proc. 7th Int. Conf. on Weblogs and Social Media, ICWSM 2013, pp. 1–8. ACM, New York (2013)
Ugandre, J., Karrer, B., Backstorm, L., Marlow, C.: The Anatomy of the Facebook Social Graph. arXiv preprint arxiv:1111.4503 (2011)
Eom, Y.H., Jo, H.H.: Generalized Friendship Paradox in Complex Networks: The Case of Scientific Collaboration. Nature Scientific Reports 4 (2014)
Jo, H.H., Eom, Y.H.: Generalized Friendship Paradox in Networks with Tunable Degree-attribute Correlation. Physical Review E 90(2) (2014)
Kooti, F., Hoda, N.O., Lerman, K.: Network Weirdness: Exploring the Origins of Network Paradoxes. In: Proc. 8th Int. Conf. on Weblogs and Social Media, ICWSM 2014, pp. 266–274 (2014)
Cohen, R., Havlin, S., Ben-Avraham, D.: Efficient Immunization Strategies for Computer Networks and Populations. Physical Review Letters 91(24), 247901 (2003)
Gracia-Herranz, M., Moro, E., Cebrian, M., Christakis, N., Fowler, J.: Using Friends as Sensors to Detect Global-Scale Contagious Outbreaks. PLos One 9, e92413 (2014)
Kryvasheyeu, Y., Chen, H., Moro, E., Van Hentenryck, P., Cebrian, M.: Performance of Social Network Sensors During Hurricane Sandy. arXiv preprint arXiv:1402.2482 (2014)
Barabási, A.L., Albert, R.: Emergence of Scaling in Random Networks. Science 286, 509–512 (1999)
Fotouhi, B., Momeni, N., Rabbat, M.G.: Generalized Friendship Paradox: An Analytical Approach. Appearing in Proc. 6th Int. Conf. on Social Informatics (workshops), SocInfo 2014, arXiv preprint arXiv:1410.0586 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Momeni, N., Rabbat, M.G. (2015). Measuring the Generalized Friendship Paradox in Networks with Quality-Dependent Connectivity. In: Mangioni, G., Simini, F., Uzzo, S., Wang, D. (eds) Complex Networks VI. Studies in Computational Intelligence, vol 597. Springer, Cham. https://doi.org/10.1007/978-3-319-16112-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-16112-9_5
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16111-2
Online ISBN: 978-3-319-16112-9
eBook Packages: EngineeringEngineering (R0)