As the weight matrix gets denser, meaning there will be more data points with connected weighted edges, the more it takes to learn the classifier function via graph.
the question is, how can one reduce the data points so that weight matrix is sparse, and it takes less time to learn?