Back to Discover
Curiosity

The Friendship Paradox

The Friendship Paradox follows directly from averaging over a network: high-degree nodes are sampled more often, so the mean degree of a random friend exceeds the mean degree of a random person.

Before you enter

A complete interactive classroom, not just a preview.

Start when you are ready to enter this Stage's 8 scenes and explore, respond, and learn as you go.

8
Scenes
16 min
Estimated
Content language: en-US
Start this Stage
Sign-in may be required to play
What happens inside
  1. 01A Strange Observation About Friendsslide
    Question

    Open with the puzzling claim that your friends likely have more friends than you do, and frame the driving question for the investigation.

    • State the friendship paradox in plain language
    • Contrast it with the intuition that friendships are symmetric
    • Pose the driving question: why does this happen?
  2. 02What Do You Think?quiz
    Prediction

    Let the learner commit to one explanation before any proof is shown.

    • Force a single choice among intuitive explanations
    • Lock in a hypothesis to test against evidence
  3. 03Build a Network and Watch the Gap Appearinteractive
    Evidence

    A simulation where the learner adds nodes and edges to grow a graph, and three live statistics update: mean degree of all people, mean degree of a random person, and mean degree of a random friend.

    • Construct a small network by adding nodes and connecting them
    • Read three live statistics: overall mean degree, random-person mean, random-friend mean
    • Observe that the random-friend mean is consistently higher
  4. 04The Numbers Behind the Intuitioninteractive

    Show a concrete small network with 8 nodes and visible degree labels, then compute the mean degree and the mean degree of a randomly chosen friend's friend.

    • Display a hand-built network with degree written beside each node
    • Compute the arithmetic mean of degrees
    • Compute the friend-of-a-friend mean and show it is larger
    • Point out that this works even though friendship is symmetric
  5. 05Why the Gap Is Mathematically Inevitableslide
    Explanation

    Walk through the proof sketch: choosing a random friend double-counts popular people, so the average is weighted by degree squared — which is always greater than the unweighted average when degrees are unequal.

    • Choosing a random person samples each node once
    • Choosing a random friend samples each node proportional to its degree
    • The friend's mean equals the degree-weighted mean, which is larger than the unweighted mean
    • This holds whenever not everyone has the same degree
  6. 06Stress-Test the Paradoxinteractive
    Transfer

    A second simulation where the learner manipulates the network shape — making it uniform, star-like, or clustered — and sees when the paradox strengthens, weakens, or disappears.

    • Compare a uniform-degree network with no paradox
    • Compare a star network where the paradox is extreme
    • Compare a clustered network with moderate inequality
    • Identify the single condition that controls the gap
  7. 07Where the Paradox Breaks Downslide
    Boundary

    Clarify the limits: a perfectly regular network has no paradox, and the paradox's magnitude is set by degree variance, not by any social judgment.

    • If every node has the same degree, the two means are equal
    • Variance, not popularity contests, drives the effect
    • It applies to any degree distribution: citations, airports, neurons
  8. 08Answering the Driving Questionslide
    Resolution

    Return to the opening tension and state the resolution cleanly, naming the mechanism and reassuring the learner that the paradox is structural, not personal.

    • Restate the answer: friends have more friends because high-degree nodes are oversampled
    • Connect back to the opening intuition that 'I am unpopular'
    • Show that the paradox is a feature of any unequal network
Discussion

Discussion threads for a Stage aren't available yet.

Where this leads
Explore more

More in Math & Logic

See all