Analytical approach to the generalized friendship paradox in networks with correlated attributes
arXiv:2107.05838 · doi:10.1103/PhysRevE.104.054301
Abstract
One of the interesting phenomena due to the topological heterogeneities in complex networks is the friendship paradox, stating that your friends have on average more friends than you do. Recently, this paradox has been generalized for arbitrary nodal attributes, called a generalized friendship paradox (GFP). In this paper, we analyze the GFP for the networks in which the attributes of neighboring nodes are correlated with each other. The correlation structure between attributes of neighboring nodes is modeled by the Farlie-Gumbel-Morgenstern copula, enabling us to derive approximate analytical solutions of the GFP for three kinds of methods summarizing the neighborhood of the focal node, i.e., mean-based, median-based, and fraction-based methods. The analytical solutions are comparable to simulation results, while some systematic deviations between them might be attributed to the higher-order correlations between nodal attributes. These results help us get deeper insight into how various summarization methods as well as the correlation structure of nodal attributes affect the GFP behavior, hence better understand various related phenomena in complex networks.
arXiv comment10 pages, 5 figures
References in corpus (23)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Community detection in graphs
- Power-law distributions in empirical data
- Assortative mixing in networks
- Statistical physics of social dynamics
- Epidemic processes in complex networks
- Mixing patterns in networks
- Scale-free networks are rare
- Generation of uncorrelated random scale-free networks
- The Majority Illusion in Social Networks
- Random walks and diffusion on networks
- Generalized friendship paradox in complex networks: The case of scientific collaboration
- Qualities and Inequalities in Online Social Networks through the Lens of the Generalized Friendship Paradox
- Friendship Paradox Biases Perceptions in Directed Networks
- Constructing a bivariate distribution function with given marginals and correlation: application to the galaxy luminosity function
- Generalized friendship paradox in networks with tunable degree-attribute correlation
- Network Weirdness: Exploring the Origins of Network Paradoxes
- Impact of perception models on friendship paradox and opinion formation
- Copula-based algorithm for generating bursty time series
- Stylized facts in social networks: Community-based static modeling
- Analytically solvable autocorrelation function for weakly correlated interevent times
- Sentiment Paradoxes in Social Networks: Why Your Friends Are More Positive Than You?