Graph Algorithms for Data Science

1 Graphs and network science: An introduction

This chapter covers

• Introducing graph modeling and visualizations
• Understanding data through relationships
• Spotting graph-shaped problems

If you have ever done any analysis, you have probably used a table representation of data, like an Excel spreadsheet or SQL database. Additionally, if you are dealing with large numbers of documents, you might have used parquet format or JSON-like objects to represent the data.

Figure 1.1 shows table and JSON document representations of orders. For example, the table contains information about four orders of various dates and products. Table representations efficiently perform aggregations, like aggregating the total revenue or counting the number of new customers. ...