Impact of perception models on friendship paradox and opinion formation.

  title={Impact of perception models on friendship paradox and opinion formation.},
  author={Eun Lee and Sungmin Lee and Young ho Eom and Petter Holme and Hang-Hyun Jo},
  journal={Physical review. E},
  volume={99 5-1},
Topological heterogeneities of social networks have a strong impact on the individuals embedded in those networks. One of the interesting phenomena driven by such heterogeneities is the friendship paradox (FP), stating that the mean degree of one's neighbors is larger than the degree of oneself. Alternatively, one can use the median degree of neighbors as well as the fraction of neighbors having a higher degree than oneself. Each of these reflects on how people perceive their neighborhoods, i.e… 

Figures from this paper

Friendship paradox in growth networks: analytical and empirical analysis
This paper examines the behavior of the FI over time for networks generated by growth network models based on the use of the preferential attachment mechanism and shows that both the Barabási–Albert and the triadic closure networks exhibit the same behavior.
A study on the friendship paradox – quantitative analysis and relationship with assortative mixing
The friendship paradox is the observation that friends of individuals tend to have more friends or be more popular than the individuals themselves. In this work, we first study local metrics to
Diffusion in Social Networks: Effects of Monophilic Contagion, Friendship Paradox, and Reactive Networks
It is shown that the phenomenon named friendship paradox makes it easier for the monophilic contagion to spread widely and simple deterministic models to approximate the collective dynamics of contagions over stochastic graph processes are provided.
Opinion Dynamics Considering Social Comparison in Online Social Networks
Through simulations, this model is observed to present more divergent opinions than classic Deffuant model as is also believed in reference and effects of different compromise thresholds, namely confidence bound, and comparison thresholds are discussed.
Information Diffusion in Social Networks: Friendship Paradox based Models and Statistical Inference
This chapter discusses three important aspects related to information diffusion in social networks: how does observation bias due to the friendship paradox and monophilic contagion affect the information diffusion dynamics, and how one can estimate the state of the network induced by information diffusion.
“What Do Your Friends Think?”: Efficient Polling Methods for Networks Using Friendship Paradox
A novel neighborhood expectation polling (NEP) strategy that asks randomly sampled individuals: what is your estimate of the fraction of votes for A, and two NEP algorithms based on a graph theoretic consequence called friendship paradox are proposed.
Maximum Likelihood Estimation of Power-law Degree Distributions via Friendship Paradox-based Sampling
This paper presents a novel maximum likelihood estimation approach that exploits the friendship paradox to sample more efficiently from the tail of the degree distribution and results in a smaller bias, variance and a Cramer-Rao lower bound compared to the maximum-likelihood estimate obtained with uniformly sampled nodes.
Analytical approach to the generalized friendship paradox in networks with correlated attributes
This research presents a novel and scalable approach to solve the challenge of integrating big data and artificial intelligence (AI) systems into everyday life.


Qualities and Inequalities in Online Social Networks through the Lens of the Generalized Friendship Paradox
This paper proposes several measures of nodal qualities which capture different aspects of their activities and influence in online social networks and analyses the prevalence of the generalized friendship paradox over Twitter to conclude that these paradoxes are collective phenomena not created merely by a minority of well-connected or high-attribute nodes.
Generalized friendship paradox in networks with tunable degree-attribute correlation
  • Hang-Hyun Jo, Y. Eom
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2014
At the individual level, the relevance of degree- attribute correlation to the paradox holding probability may depend on whether the network is assortative or dissortative, and this work numerically studies the correlated model of networks with tunable degree-degree and degree-attribute correlations.
Origin of peer influence in social networks.
This work uses standard models (yet reflecting intrinsically different mechanisms) of information spreading to argue that empirically observed patterns of correlation among peers emerge naturally from a wide range of dynamics, being essentially independent of the type of information, on how it spreads, and on the class of underlying network that interconnects individuals.
Generalized friendship paradox in complex networks: The case of scientific collaboration
By analyzing two coauthorship networks of Physical Review journals and Google Scholar profiles, it is found that the generalized friendship paradox (GFP) holds at the individual and network levels for various characteristics, including the number of coauthors, theNumber of citations, and the number-of- publications.
Homophily explains perception biases in social networks
This paper shows how homophily and disproportionate group sizes influence the emergence of perception biases in social networks, and explores under which structural conditions individuals can reduce their perception bias by taking the perception of their direct neighbors into account.
Neighbor-Neighbor Correlations Explain Measurement Bias in Networks
This work develops a model to predict the magnitude of the strong friendship paradox and shows that it is enhanced by negative correlations between degrees of neighboring nodes, and includes neighbor-neighbor correlations, which are degree correlations one step beyond those of neighbor nodes.
Friendship Paradoxes on Quora
The “friendship paradox” is the statistical pattern that, in many social networks, most individuals’ friends have more friends on average than they do. This phenomenon has been observed in various
Ego-centered networks and the ripple effect