Revisiting the Feld’s Friendship Paradox in Online Social Networks

Feld's friendship paradox is a widely accepted observation that states that the friends of any particular individual tend to have more friends on average than the individual has. Due to its implications for information transmission, the friendship paradox has become a generalized paradigm in many disciplines. However, how many of an individual's friends have more friends than the individual does is still unknown, yet interesting. In this paper, we revisited the Feld's friendship paradox and we found that only a limited number of a person's friends have more friends than the person herself has. This conclusion was reached from empirical studies using real-world networks and is true regardless of the number of one's neighbours, which contradicts the intuitive deduction from the friendship paradox. For one thing, if a person is unpopular, the number of her friends that have more friends than she does grows with the number of friends that she makes. This observation crystallizes the tenable margin of the friendship paradox. In another case, if a person is popular, as she acquires more friends, fewer of her friends have more friends than she does. This finding suggests an observation bias in the friendship paradox, which makes individuals feel less popular than their friends. Besides enriching our knowledge of the friendship paradox in psychological science, the findings reported here are also beneficial for technical areas such as large-scale triangle discovery. Although the friendship paradox was proposed from the perspective of the number of neighbours, the findings reported here can shed light on theories and applications from different disciplines like information, happiness, obesity, and extroversion, to name a few.