Logo eprints

Generalized friendship paradox in complex networks: the case of scientific collaboration

Eom, Young-Ho and Jo, Hang-Hyun Generalized friendship paradox in complex networks: the case of scientific collaboration. Scientific Reports, 4. p. 4603. ISSN 2045-2322 (2014)

PDF - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (917kB) | Preview


The friendship paradox states that your friends have on average more friends than you have. Does the paradox “hold” for other individual characteristics like income or happiness? To address this question, we generalize the friendship paradox for arbitrary node characteristics in complex networks. By analyzing two coauthorship networks of Physical Review journals and Google Scholar profiles, we find that the generalized friendship paradox (GFP) holds at the individual and network levels for various characteristics, including the number of coauthors, the number of citations, and the number of publications. The origin of the GFP is shown to be rooted in positive correlations between degree and characteristics. As a fruitful application of the GFP, we suggest effective and efficient sampling methods for identifying high characteristic nodes in large-scale networks. Our study on the GFP can shed lights on understanding the interplay between network structure and node characteristics in complex networks.

Item Type: Article
Identification Number: 10.1038/srep04603
Projects: EC FET Open project ‘‘New tools and algorithms for directed network analysis’’ (NADINE number 288956)
Uncontrolled Keywords: Applied mathematics; Computational science; Scientific data; Complex networks
Subjects: H Social Sciences > HA Statistics
Q Science > Q Science (General)
Q Science > QC Physics
Z Bibliography. Library Science. Information Resources > Z665 Library Science. Information Science
Research Area: Computer Science and Applications
Depositing User: Ms T. Iannizzi
Date Deposited: 03 Dec 2014 11:47
Last Modified: 18 Dec 2014 13:54
URI: http://eprints.imtlucca.it/id/eprint/2390

Actions (login required)

Edit Item Edit Item