Scalable Mining of Maximal Quasi-Cliques: An Algorithm-System Codesign Approach

Summary: Algorithm-system codesign for scalable maximal quasi-clique mining using a redesigned G-thinker with long-task prioritization and timeout-based load balancing. Adapts Quick to the framework, achieving up to 201× speedup on a 3.77M-vertex, 16.5M-edge graph. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12576
Venue: VLDB
Year: 2021
Pagerank: 5.6627295e-05
Overall Rank: 5,149 | 64.19%
DOI: 10.14778/3436905.3436916

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,696	Maximum k-Plex Computation: Theory and Practice	2024	SIGMOD	5.3673968e-05
7,111	Fast Maximal Quasi-clique Enumeration: A Pruning and Branching Co-Design Approach	2023	SIGMOD	4.8284522e-05
7,607	Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods	2025	VLDB	4.6967024e-05
9,398	Maximum k-Plex Search: An Alternated Reduction-and-Bound Method	2025	VLDB	4.3441378e-05
10,074	Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space	2026	SIGMOD	4.1945683e-05
10,646	Maximum k-Plex Finding: Choices of Pruning Techniques Matter!	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
370	Online Search of Overlapping Communities	2013	SIGMOD	0.00025415479
840	Efficiently Mining Long Patterns from Databases	1998	SIGMOD	0.00016058396
847	Finding the Maximum Clique in Massive Graphs	2017	VLDB	0.00015993322
891	Maximum Biclique Search at Billion Scale	2020	VLDB	0.00015564292
1,650	Efficient Enumeration of Maximal k-Plexes	2015	SIGMOD	0.00011013428
4,867	Application Driven Graph Partitioning	2020	SIGMOD	5.8651797e-05
6,207	Efficiently Computing k-Edge Connected Components via Graph Decomposition	2013	SIGMOD	5.1572428e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,542	Scalable Discovery of Best Clusters on Large Graphs	2010	VLDB	8.5794502e-05
6,001	GraphMineSuite: Enabling High-Performance and Programmable Graph Mining Algorithms with Set Algebra	2021	VLDB	5.2415551e-05
10,848	Efficient Top-k Frequent Subgraph Mining Using Tight Upper and Lower Bounds	2025	VLDB	4.1945683e-05
9,552	Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs	2025	SIGMOD	4.3254416e-05
2,909	Efficient Algorithms for Densest Subgraph Discovery	2019	VLDB	7.9305767e-05
777	Local Graph Sparsification for Scalable Clustering	2011	SIGMOD	0.0001679862
7,111	Fast Maximal Quasi-clique Enumeration: A Pruning and Branching Co-Design Approach	2023	SIGMOD	4.8284522e-05
10,681	Efficient k-Clique Densest Subgraph Discovery: Towards Bridging Practice and Theory	2025	VLDB	4.1945683e-05
13,251	Scalable Community Detection via Parallel Correlation Clustering	2021	VLDB	-
10,033	Scaling Up k-Clique Percolation Community Detection	2026	SIGMOD	4.1945683e-05