Faster Clustering via Non-Backtracking Random Walks

Brian Rappaport, Anuththari Gamage, Shuchin Aeron

This paper presents VEC-NBT, a variation on the unsupervised graph clustering technique VEC, which improves upon the performance of the original algorithm significantly for sparse…