Spectral clustering and the high-dimensional stochastic blockmodel

Understand

Networks or graphs can easily represent a diverse set of data sources that are characterized by interacting units or actors.

• Social networks, representing people who communicate with each other, are one example.
• Communities or clusters of highly connected actors form an essential feature in the structure of several empirical networks.
• Spectral clustering is a popular and computationally feasible method to discover these communities.