Mapping the Jams: Traffic Analysis Using Graph Theory

Learn how to find potential critical points in your city infrastructure using graph theory

Graph theory has plenty of applications in real-life problems such as social networks, molecular biology, or geospatial data. Today, I’ll present the last one, analyzing city’s road layout to predict critical streets, junctions, and how changes to the infrastructure can affect it. But first, let’s start with the basics.

Graphs and their centrality measures

Graphs are sets of vertices and their edges:

data science graph-theory hands-on-tutorials traffic analysis transportation