Optimal Graph Clustering without Edge Density Signals

Maximilien Dreveton, Elaine Siyu Liu, Matthias Grossglauser +1

This paper establishes the theoretical limits of graph clustering under the Popularity-Adjusted Block Model (PABM), addressing limitations of existing models. In contrast to the St…