Before revision:  Moreover, our experiments show that applying LSH results in much faster index construction on denser graphs without large sacrifices in clustering quality.
After revision:  Moreover, our experiments show that applying LSH results in much faster index construction while maintaining good clustering quality.