Before revision:  In a very sparse regime, our proposed method can handle graphs with five million nodes and tens of millions of edges in under ten minutes .
After revision:  In a very sparse regime, our proposed method can handle graphs with a million nodes and tens of millions of edges in under ten minutes .