Explores the stochastic blockmodel, spectral clustering, and non-parametric understanding of blockmodels, emphasizing metrics for comparing graph models.
Introduces hierarchical and k-means clustering methods, discussing construction approaches, linkage functions, Ward's method, the Lloyd algorithm, and k-means++.
