eprintid: 2392
rev_number: 10
eprint_status: archive
userid: 6
dir: disk0/00/00/23/92
datestamp: 2014-12-03 13:52:55
lastmod: 2014-12-18 13:54:20
status_changed: 2014-12-03 13:52:55
type: article
metadata_visibility: show
creators_name: Jo, Hang-Hyun
creators_name: Eom, Young-Ho
creators_id: 
creators_id: youngho.eom@imtlucca.it
title: Generalized friendship paradox in networks with tunable degree-attribute correlation
ispublished: pub
subjects: HA
subjects: QC
divisions: CSA
full_text_status: public
keywords: PACS number(s): 89.75.−k, 89.65.−s
note: © 2014 American Physical Society
abstract: One of the interesting phenomena due to topological heterogeneities in complex networks is the friendship paradox: Your friends have on average more friends than you do. Recently, this paradox has been generalized for arbitrary node attributes, called the generalized friendship paradox (GFP). The origin of GFP at the network level has been shown to be rooted in positive correlations between degrees and attributes. However, how the GFP holds for individual nodes needs to be understood in more detail. For this, we first analyze a solvable model to characterize the paradox holding probability of nodes for the uncorrelated case. Then we numerically study the correlated model of networks with tunable degree-degree and degree-attribute correlations. In contrast to the network level, we find at the individual level that the relevance of degree-attribute correlation to the paradox holding probability may depend on whether the network is assortative or dissortative. These findings help us to understand the interplay between topological structure and node attributes in complex networks.
date: 2014-08
date_type: published
publication: Physical Review E
volume: 90
publisher: American Physical Society
pagerange: 022809
id_number: 10.1103/PhysRevE.90.022809
refereed: TRUE
issn: 1539-3755
official_url: http://link.aps.org/doi/10.1103/PhysRevE.90.022809
citation:   Jo, Hang-Hyun and Eom, Young-Ho  Generalized friendship paradox in networks with tunable degree-attribute correlation.  Physical Review E, 90.  022809.  ISSN 1539-3755      (2014)  
document_url: http://eprints.imtlucca.it/2392/1/PhysRevE_Eom_Jo_2014.pdf