Graphs and NetworksSocial

Social Networks

Finally, let us think about one particularly good example of graphs which exist in everyday life: social media. Here, vertices represent peoplefriendsnetworks and edges represent friendships, likes, subscriptions or followers.

When we draw social media graphs, we might see certain clusters of mutual friends, who may have gone to the same school or live in the same city. We can also determine people’s centrality, which depends on how well-connected a vertex is, and which may be a measure of a person’s popularity on social media.