The friendship paradox in real and model networks

GT Cantwell, A Kirkley… - Journal of Complex …, 2021 - academic.oup.com
Journal of Complex Networks, 2021academic.oup.com
The friendship paradox is the observation that the degrees of the neighbours of a node in
any network will, on average, be greater than the degree of the node itself. In common
parlance, your friends have more friends than you do. In this article, we develop the
mathematical theory of the friendship paradox, both in general as well as for specific model
networks, focusing not only on average behaviour but also on variation about the average
and using generating function methods to calculate full distributions of quantities of interest …
Abstract
The friendship paradox is the observation that the degrees of the neighbours of a node in any network will, on average, be greater than the degree of the node itself. In common parlance, your friends have more friends than you do. In this article, we develop the mathematical theory of the friendship paradox, both in general as well as for specific model networks, focusing not only on average behaviour but also on variation about the average and using generating function methods to calculate full distributions of quantities of interest. We compare the predictions of our theory with measurements on a large number of real-world network datasets and find remarkably good agreement. We also develop equivalent theory for the generalized friendship paradox, which compares characteristics of nodes other than degree to those of their neighbours.
Oxford University Press
以上显示的是最相近的搜索结果。 查看全部搜索结果