Chapter 9. Analytics Study: Graph Algorithms - US Domestic Flight Data Analysis

"It is a capital mistake to theorize before one has data."

– Sherlock Holmes

In this chapter, we focus on a fundamental computer science data model called graphs and the different types of algorithm commonly used on them. As a data scientist or developer, it is very important to be familiar with graphs and quickly recognize when they provide the right solution to solve a particular data problem. For example, graphs are very well suited to GPS-based applications such as Google Maps, to find the best route from point A to point B, taking into account all kinds of parameters, including whether the user is driving, walking or taking public transport, or whether the user wants the shortest route or one that maximizes the use of highways regardless of overall distance. Some of these parameters can also be real-time parameters,...