Parallel Index-Based Structural Graph Clustering and Its Approximation

Tom Tseng, Laxman Dhulipala, Julian Shun

SCAN (Structural Clustering Algorithm for Networks) is a well-studied, widely used graph clustering algorithm. For large graphs, however, sequential SCAN variants are prohibitively…