Social Networks as Graphs

Graph Theory · Axiom Academy

REAL WORLD Social Networks as Graphs How Graph Theory Powers Modern Social Media The Mathematics Behind Your Social Life Every time you scroll through Facebook, Instagram, or LinkedIn, you're experiencing graph theory in action. Your friend list isn't just a collection of names - it's a mathematical structure that reveals patterns about how people connect. Mind-Blowing Fact: Facebook discovered that any two people on their platform are connected by an average of just 3.57 degrees of separation - not the famous "six degrees" but even closer! This is pure graph theory at work. How does Instagram know who to suggest as a friend? How does LinkedIn measure your "network reach"? How do viral posts spread so quickly? Why do your friend groups form clusters? The answer lies in treating social networks as graphs - where you and your friends are vertices, and your connections are edges. Let's explore this powerful idea! Building a Social Network Graph Let's start simple. Here's a small social network of 10 people. Each person is a vertex (also called a node), and each friendship is an edge connecting two vertices. Click on any person to see their connections! Vertices (V): People in the network (the circles) Edges (E): Friendships/connections (the lines) Degree: Number of friends a person has Graph G = (V, E): The complete social network

This is the written version of the interactive lesson above. See the full Graph Theory course.