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
4006
Venue
SIGMOD
Year
2008
Pagerank
0.00010691242
Overall Rank
1,747 | 87.85%
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,089 GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph 2014 VLDB 0.00014157922
3,020 GConnect: A Connectivity Index for Massive Disk-Resident Graphs 2009 VLDB 7.6992238e-05
4,330 Mining Top-K Large Structural Patterns in a Massive Network 2011 VLDB 6.2839861e-05
4,716 Mining Graph Patterns Efficiently via Randomized Summaries 2009 VLDB 5.9755569e-05
5,159 Towards Proximity Pattern Mining in Large Graphs 2010 SIGMOD 5.6587631e-05
5,436 Output Space Sampling for Graph Patterns 2009 VLDB 5.5042223e-05
6,572 Mining Statistically Significant Connected Subgraphs in Vertex Labeled Graphs 2014 SIGMOD 5.005963e-05
6,760 GAIA: Graph Classification Using Evolutionary Computation 2010 SIGMOD 4.9349071e-05
6,801 Updating Graph Indices with a One-Pass Algorithm 2015 SIGMOD 4.9226813e-05
8,210 Mining Top-k Pairs of Correlated Subgraphs in a Large Network 2020 VLDB 4.5581054e-05
9,057 Behavior Query Discovery in System-Generated Temporal Graphs 2016 VLDB 4.4039656e-05
9,106 TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database 2023 SIGMOD 4.3952103e-05
9,135 Sage: A System for Uncertain Network Analysis 2022 VLDB 4.3888791e-05
9,764 View-based Explanations for Graph Neural Networks 2024 SIGMOD 4.2856106e-05
10,848 Efficient Top-k Frequent Subgraph Mining Using Tight Upper and Lower Bounds 2025 VLDB 4.1945683e-05
12,043 A Direct Mining Approach To Efficient Constrained Graph Pattern Discovery 2013 SIGMOD 4.1945683e-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.0010864752
203 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00034889335
350 FG-Index: Towards Verification-Free Query Processing on Graph Databases 2007 SIGMOD 0.00026365067
3,454 Traversing Itemset Lattices with Statistical Metric Pruning 2000 PODS 7.0778482e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,565 Flexible and Feasible Support Measures for Mining Frequent Patterns in Large Labeled Graphs 2017 SIGMOD 4.3254416e-05
1,089 GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph 2014 VLDB 0.00014157922
4,330 Mining Top-K Large Structural Patterns in a Massive Network 2011 VLDB 6.2839861e-05
4,089 On Dense Pattern Mining in Graph Streams [Extended Abstract] 2010 VLDB 6.4587806e-05
12,043 A Direct Mining Approach To Efficient Constrained Graph Pattern Discovery 2013 SIGMOD 4.1945683e-05
11,039 Efficient Discovery of Significant Patterns with Few-Shot Resampling 2024 VLDB 4.1945683e-05
5,436 Output Space Sampling for Graph Patterns 2009 VLDB 5.5042223e-05
820 GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications 2005 SIGMOD 0.00016289354
4,716 Mining Graph Patterns Efficiently via Randomized Summaries 2009 VLDB 5.9755569e-05
7,614 Mining Attribute-structure Correlated Patterns in Large Attributed Graphs 2012 VLDB 4.6947636e-05