Network Clustering Approximation Algorithm Using One Pass Black Box Sampling

Thomas DuBois, Jennifer Golbeck, Aravind Srinivasan

Finding a good clustering of vertices in a network, where vertices in the same cluster are more tightly connected than those in different clusters, is a useful, important, and well…