Parallel Local Graph Clustering

Summary: Parallelizes local graph clustering for shared-memory multicore systems, yielding work proportional to cluster size rather than the whole graph. Parallel complexity analysis and large-scale experiments show speedups, enabling local clustering for big graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11215
Venue: VLDB
Year: 2016
Pagerank: 6.9345175e-05
Overall Rank: 3,597 | 74.98%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,236	Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs	2021	SIGMOD	6.3335374e-05
4,485	Parallel Index-Based Structural Graph Clustering and Its Approximation	2021	SIGMOD	6.1458149e-05
5,680	Parallel Personalized PageRank on Dynamic Graphs	2018	VLDB	5.3734643e-05
5,702	Efficient Estimation of Heat Kernel PageRank for Local Clustering	2019	SIGMOD	5.36473e-05
6,059	Cache-Efficient Fork-Processing Patterns on Large Graphs	2021	SIGMOD	5.2307519e-05
6,880	Theoretically and Practically Efficient Parallel Nucleus Decomposition	2022	VLDB	4.8970985e-05
7,086	Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach	2022	SIGMOD	4.8381004e-05
9,325	Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches	2023	SIGMOD	4.3556432e-05
9,862	Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs	2020	VLDB	4.2683554e-05
10,028	One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor	2026	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
1,013	Robust Local Community Detection: On Free Rider Effect and Its Elimination	2015	VLDB	0.00014645542

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,141	Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs	2021	VLDB	5.1903263e-05
4,867	Application Driven Graph Partitioning	2020	SIGMOD	5.8651797e-05
1,500	Parallel Subgraph Listing in a Large-Scale Graph	2014	SIGMOD	0.00011674394
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
4,485	Parallel Index-Based Structural Graph Clustering and Its Approximation	2021	SIGMOD	6.1458149e-05
10,270	Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration	2026	VLDB	4.1945683e-05
13,251	Scalable Community Detection via Parallel Correlation Clustering	2021	VLDB	-
2,542	Scalable Discovery of Best Clusters on Large Graphs	2010	VLDB	8.5794502e-05
10,495	Parallel k-Core Decomposition: Theory and Practice	2025	SIGMOD	4.1945683e-05
777	Local Graph Sparsification for Scalable Clustering	2011	SIGMOD	0.0001679862