Accurate and Fast Approximate Graph Pattern Mining at Scale

Summary: ScaleGPM: an A-GPM system with on-the-fly convergence detection that provides provable confidence and low overhead, plus eager-verify pruning and hybrid sampling to overcome low-hit “needle-in-the-hay” cases. Delivers geomean 565× (up to 610k×) speedups vs Arya and scales to billion-node graphs with stable, rapid termination. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 14250
Venue: VLDB
Year: 2025
Pagerank: 5.7712457e-05
Overall Rank: 7,042 | 51.06%
DOI: 10.14778/3705829.3705831

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,078	Estimating Biclique Counts with Accuracy Guarantees	2026	SIGMOD	5.1725247e-05
10,270	Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration	2026	VLDB	5.1725247e-05
10,288	AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling	2026	VLDB	5.1725247e-05
10,666	LLMLog: Advanced Log Template Generation via LLM-driven Multi-Round Annotation	2025	VLDB	5.1725247e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
454	Counting Triangles in Data Streams	2006	PODS	0.00018243292
817	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.0001387659
1,178	Counting and Sampling Triangles from a Graph Stream	2013	VLDB	0.00011907399
2,169	A General Framework for Estimating Graphlet Statistics via Random Walk	2017	VLDB	9.0919598e-05
2,526	Fractal: A General-Purpose Graph Pattern Mining System	2019	SIGMOD	8.5354541e-05
2,569	Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU	2020	VLDB	8.4685382e-05
2,982	Motivo: fast motif counting via succinct color coding and adaptive sampling	2019	VLDB	7.9470846e-05
6,236	The Complexity of Counting Cycles in the Adjacency List Streaming Model	2019	PODS	6.0070757e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,558	Flexible and Feasible Support Measures for Mining Frequent Patterns in Large Labeled Graphs	2017	SIGMOD	5.316206e-05
10,276	gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs	2026	VLDB	5.1725247e-05
9,602	Auto-Approximation of Graph Computing	2014	VLDB	5.3086438e-05
1,110	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00012224158
6,227	Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation	2021	SIGMOD	6.0093252e-05
5,526	Output Space Sampling for Graph Patterns	2009	VLDB	6.2487789e-05
11,569	Simulation-based Approximate Graph Pattern Matching	2020	SIGMOD	5.1725247e-05
8,188	GraphINC: Graph Pattern Mining at Network Speed	2023	SIGMOD	5.5378389e-05
11,563	Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees	2020	SIGMOD	5.1725247e-05
10,288	AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling	2026	VLDB	5.1725247e-05