Database Paper Browser

Back to papers

Mining Significant Graph Patterns by Leap Search

Summary: Introduces LEAP, a framework for mining the most significant graph patterns under general, non-antimonotonic objectives. Structural leap search and frequency-descending mining rapidly identify highly significant patterns, outperforming branch-and-bound and enabling effective graph classification. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4007
Venue
SIGMOD
Year
2008
Pagerank
0.00010757565
Overall Rank
1,720 | 88.05%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
1,095 GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph 2014 VLDB 0.00014103799
3,024 GConnect: A Connectivity Index for Massive Disk-Resident Graphs 2009 VLDB 7.691835e-05
4,321 Mining Top-K Large Structural Patterns in a Massive Network 2011 VLDB 6.2821897e-05
4,713 Mining Graph Patterns Efficiently via Randomized Summaries 2009 VLDB 5.9694403e-05
5,158 Towards Proximity Pattern Mining in Large Graphs 2010 SIGMOD 5.6510256e-05
5,447 Output Space Sampling for Graph Patterns 2009 VLDB 5.498563e-05
6,571 Mining Statistically Significant Connected Subgraphs in Vertex Labeled Graphs 2014 SIGMOD 5.0014639e-05
6,764 GAIA: Graph Classification Using Evolutionary Computation 2010 SIGMOD 4.9287032e-05
6,870 Updating Graph Indices with a One-Pass Algorithm 2015 SIGMOD 4.8974284e-05
8,209 Mining Top-k Pairs of Correlated Subgraphs in a Large Network 2020 VLDB 4.5537353e-05
9,056 Behavior Query Discovery in System-Generated Temporal Graphs 2016 VLDB 4.3997447e-05
9,106 TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database 2023 SIGMOD 4.3909979e-05
9,135 Sage: A System for Uncertain Network Analysis 2022 VLDB 4.3846727e-05
9,766 View-based Explanations for Graph Neural Networks 2024 SIGMOD 4.2815042e-05
10,852 Efficient Top-k Frequent Subgraph Mining Using Tight Upper and Lower Bounds 2025 VLDB 4.1905499e-05
12,051 A Direct Mining Approach To Efficient Constrained Graph Pattern Discovery 2013 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank Cited Paper Year Venue Pagerank
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0010863639
202 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00034881375
351 FG-Index: Towards Verification-Free Query Processing on Graph Databases 2007 SIGMOD 0.00026351742
3,446 Traversing Itemset Lattices with Statistical Metric Pruning 2000 PODS 7.0836261e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,564 Flexible and Feasible Support Measures for Mining Frequent Patterns in Large Labeled Graphs 2017 SIGMOD 4.3212967e-05
1,095 GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph 2014 VLDB 0.00014103799
4,321 Mining Top-K Large Structural Patterns in a Massive Network 2011 VLDB 6.2821897e-05
4,092 On Dense Pattern Mining in Graph Streams [Extended Abstract] 2010 VLDB 6.4525563e-05
12,051 A Direct Mining Approach To Efficient Constrained Graph Pattern Discovery 2013 SIGMOD 4.1905499e-05
11,042 Efficient Discovery of Significant Patterns with Few-Shot Resampling 2024 VLDB 4.1905499e-05
5,447 Output Space Sampling for Graph Patterns 2009 VLDB 5.498563e-05
816 GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications 2005 SIGMOD 0.00016287952
4,713 Mining Graph Patterns Efficiently via Randomized Summaries 2009 VLDB 5.9694403e-05
7,615 Mining Attribute-structure Correlated Patterns in Large Attributed Graphs 2012 VLDB 4.6902598e-05