Practical Data Analysis Cookbook

Chapter 8. Graphs

In this chapter, you will learn the following recipes:

• Handling graph objects in Python with NetworkX
• Using Gephi to visualize graphs
• Identifying people whose credit card details were stolen
• Identifying those responsible for stealing the credit cards

Introduction

Graphs are everywhere; when you get in your car and drive around using a GPS, you perhaps do not even realize that it is solving a graph problem to get you from point A to point B over the shortest path or in the shortest time.

The origins of graph theory reach the 18th century when Leonard Euler proposed the solution to the Königsberg bridge problem. (To read more on the topic, you can refer to http://www2.gsu.edu/~matgtc/origin%20of%20graph%20theory.pdf.) From that point ...