xi|ml

Graphs are used to model everything from airline routes to molecular interactions, from internet links to neural networks. By exploring the key mathematical ideas behind graphs, we can see how this framework applies across many disciplines.

Let’s consider a concrete example: the Zachary Karate Club Network. In the 1970s, Wayne Zachary, an American anthropologist, studied the social interactions between 34 members of a university karate club. Over two years, he recorded who interacted with whom outside of formal classes.