The amount of data that needs to be processed is drastically reduced Sparsification techniques keep the connections to the most similar (nearest) neighbors of a point while breaking the connections to less similar points. Sparsification can eliminate more than 99% of the entries in a proximity matrix The amount of time required to cluster the data is drastically reducedThe size of the problems that can be handled is increased