Qualities and Inequalities in Online Social Networks through the Lens of the Generalized Friendship Paradox

Abstract

The friendship paradox is the phenomenon that in social networks, people on average have fewer friends than their friends do. The generalized friendship paradox is an extension to attributes other than the number of friends. The friendship paradox and its generalized version have gathered recent attention due to the information they provide about network structure and local inequalities. In this paper, we propose several measures of nodal qualities which capture different aspects of their activities and influence in online social networks. Using these measures we analyse the prevalence of the generalized friendship paradox over Twitter and we report high levels of prevalence (up to over 90\% of nodes). We contend that this prevalence of the friendship paradox and its generalized version arise because of the hierarchical nature of the connections in the network. This hierarchy is nested as opposed to being star-like. We conclude that these paradoxes are collective phenomena not created merely by a minority of well-connected or high-attribute nodes. Moreover, our results show that a large fraction of individuals can experience the generalized friendship paradox even in the absence of a significant correlation between degrees and attributes.

References in corpus (8)

• The Anatomy of the Facebook Social Graph
• Social Network Sensors for Early Detection of Contagious Outbreaks
• Network-Based Marketing: Identifying Likely Adopters via Consumer Networks
• Resolving social dilemmas on evolving random networks
• How Visibility and Divided Attention Constrain Social Contagion
• Generalized friendship paradox in complex networks: The case of scientific collaboration
• Motion of influential players can support cooperation in Prisoner's Dilemma
• Generalized friendship paradox in networks with tunable degree-attribute correlation

Cited by in corpus (6)

• Security in Brain-Computer Interfaces: State-of-the-art, opportunities, and future challenges
• What Do Your Friends Think? Efficient Polling Methods for Networks Using Friendship Paradox
• Impact of perception models on friendship paradox and opinion formation
• Copula-based analysis of the generalized friendship paradox in clustered networks
• A comprehensive generalization of the Friendship Paradox to weights and attributes
• Analytical approach to the generalized friendship paradox in networks with correlated attributes