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
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.