Modern Graph Theory Algorithms with Python

2

Wrangling Data into Networks with NetworkX and igraph

In this chapter, we will introduce many types of data that are common in analytics projects, including spatial data, temporal data, and spatiotemporal data. Because these data structures do not exist as networks, they must be preprocessed into networks for further analytics. In future chapters, we will detail strategies for optimal preprocessing, but the goal of this chapter is to get familiar with the basics and how preprocessing works with the NetworkX and igraph packages.

We’ll consider many real-world problems in this chapter and the remaining chapters to build intuition around data that can be reformatted and analyzed as a network science problem. Oftentimes, network-based algorithms ...