The Shape of Data

3 Network Analysis

In Chapter 2, we considered a few network geometry metrics; in this chapter, we’ll use them. First, we’ll explain how vertex metrics allow you to do supervised learning within a network, that is, predicting values associated to vertices and predicting new edges in the network; we’ll also look at how vertex metrics enable you to cluster vertices in a network. We’ll then discuss a few clustering algorithms that operate directly within the geometry of the network. Next, we’ll explain how to use global network metrics to do machine learning and statistical analyses on datasets that consist of collections of networks. We’ll ...