Statistical guarantees for local graph clustering

Wooseok Ha, Kimon Fountoulakis, Michael W. Mahoney

Abstract: 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 running time that ...