no code implementations • NeurIPS 2013 • Tai Qin, Karl Rohe
Spectral clustering is a fast and popular algorithm for finding clusters in networks.
no code implementations • 8 Jul 2013 • Karl Rohe, Tai Qin
The only constraint on the ambient graph is that it is large and sparse--it could be generated at random or by an adversary--suggesting a theoretical explanation for the robust empirical performance of local clustering algorithms.
no code implementations • 10 Apr 2012 • Karl Rohe, Tai Qin, Bin Yu
In each example, a small subset of nodes have persistent asymmetries; these nodes send edges with one cluster, but receive edges with another cluster.