1

What is a Network?

This chapter introduces the basics of graph theory and its applications in network science. Network science is not a commonly taught area of data science, but many problems can be framed through a network science perspective. Network-based algorithms often scale better than other machine learning algorithms, making them ideal for analyzing datasets with many variables, exploring spatial datasets with many locations represented, or spotting trends in high-dimensional time series data. Later chapters will delve more deeply into the topics with hands-on examples.

In this chapter, we will define terms that will be used throughout the book, explore some common uses of network science in analyzing social relationship data, and ...

Get Modern Graph Theory Algorithms with Python 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.