Network Weirdness: Exploring the Origins of Network Paradoxes

  title={Network Weirdness: Exploring the Origins of Network Paradoxes},
  author={Farshad Kooti and Nathan Oken Hodas and Kristina Lerman},
Social networks have many counter-intuitive properties, including the "friendship paradox" that states, on average, your friends have more friends than you do. Recently, a variety of other paradoxes were demonstrated in online social networks. This paper explores the origins of these network paradoxes. Specifically, we ask whether they arise from mathematical properties of the networks or whether they have a behavioral origin. We show that sampling from heavy-tailed distributions always… 

Figures and Tables from this paper

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

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.

Measuring the Generalized Friendship Paradox in Networks with Quality-Dependent Connectivity

An analytical approach is taken to model a preferential attachment-like network growth mechanism governed by both node degrees and `qualities' and sheds light on the effect of the distribution of node qualities on the friendship paradox.

Generalized friendship paradox in networks with tunable degree-attribute correlation

  • Hang-Hyun JoY. 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.

Centrality-Friendship Paradoxes: When Our Friends Are More Important Than Us

It is shown that a version of the friendship paradox holds rigorously for eigenvector centrality: on average, the authors' friends are more important than us.

The Friendship Paradox and Social Network Participation

The friendship paradox implies that a person will, on average, have fewer friends than their friends do. Prior work has shown how the friendship paradox can lead to perception biases regarding

Sentiment Paradoxes in Social Networks: Why Your Friends Are More Positive Than You?

This work shows that social connections of users are indeed (not just illusively) more positive than the users themselves, and investigates the relationships between the sentiment paradox and well-developed network paradoxes, finding that user sentiments are positively correlated to their number of friends but rarely to their social activity.

The friendship paradox in real and model networks

The mathematical theory of the friendship paradox is developed, both in general as well as for specific model networks, focusing not only on average behavior but also on variation about the average and using generating function methods to calculate full distributions of quantities of interest.

What Does Perception Bias on Social Networks Tell Us About Friend Count Satisfaction?

Social network platforms have enabled large-scale measurement of user-to-user networks such as friendships. Less studied is user sentiment about their networks, such as a user’s satisfaction with

The H-index paradox: your coauthors have a higher H-index than you do

It is shown that the average H-index of a researcher’s coauthors is usually higher than her own H- index, which is a widely used metric in academia to capture both the quality and the quantity of aearcher's scientific output.



Friendship Paradox Redux: Your Friends Are More Interesting Than You

Feld's friendship paradox states that "your friends have more friends than you, on average." This paradox arises because extremely popular people, despite being rare, are overrepresented when

The Anatomy of the Facebook Social Graph

A strong effect of age on friendship preferences as well as a globally modular community structure driven by nationality are observed, but it is shown that while the Facebook graph as a whole is clearly sparse, the graph neighborhoods of users contain surprisingly dense structure.

Origins of Homophily in an Evolving Social Network1

The authors investigate the origins of homophily in a large university community, using network data in which interactions, attributes, and affiliations are all recorded over time. The analysis

Birds of a Feather: Homophily in Social Networks

Similarity breeds connection. This principle—the homophily principle—structures network ties of every type, including marriage, friendship, work, advice, support, information transfer, exchange,

Using Friends as Sensors to Detect Global-Scale Contagious Outbreaks

A model of the contagious spread of information in a global-scale, publicly-articulated social network is developed and it is shown that a simple method can yield not just early detection, but advance warning of contagious outbreaks.

What is Twitter, a social network or a news media?

This work is the first quantitative study on the entire Twittersphere and information diffusion on it and finds a non-power-law follower distribution, a short effective diameter, and low reciprocity, which all mark a deviation from known characteristics of human social networks.

Impact of social network structure on content propagation: A study using YouTube data

It is empirically demonstrate that the size and structure of an author’s local network is a significant driver of the popularity of videos seeded by her, even after controlling for observed and unobserved video characteristics, unobserved author characteristics, and endogenous network formation.

Why Your Friends Have More Friends Than You Do

  • S. Feld
  • Education
    American Journal of Sociology
  • 1991
It is reasonable to suppose that individuals use the number of friends that their friends have as one basis for determining whether they, themselves, have an adequate number of friends. This article

Assortative mixing in networks.

  • M. Newman
  • Computer Science
    Physical review letters
  • 2002
This work proposes a model of an assortatively mixed network and finds that networks percolate more easily if they are assortative and that they are also more robust to vertex removal.

Social Network Sensors for Early Detection of Contagious Outbreaks

This paper proposes an alternative strategy that does not require ascertainment of global network structure, namely, simply monitoring the friends of randomly selected individuals, which could in principle be generalized to other biological, psychological, informational, or behavioral contagions that spread in networks.