Statistical guarantees for local graph clustering

Wooseok Ha, Kimon Fountoulakis, Michael W. Mahoney

Local graph clustering methods aim to find small clusters in very large graphs. These methods take as input a graph and a seed node, and they return as output a good cluster in a r…