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

Get Practical Data Analysis Cookbook now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.