This study focuses on comparing the various graph sparsification methods that have been devised and tests the efficiency when compared to one another. And on the latter side of the project, semi-supervised learning algorithms ...