Output Space Sampling for Graph Patterns
Summary: Metropolis-Hastings-based framework to sample the output space of frequent subgraphs in graph pattern mining. Demonstrates versatility across sampling strategies, yielding representative, discriminative, and scalable subgraphs for efficient graph mining. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Mohammad Al Hasan (Rensselaer Polytechnic Institute)
- 2. Mohammed J. Zaki (Rensselaer Polytechnic Institute)
BibTeX Citation
@article{hasan_vldb09,
title = {{Output Space Sampling for Graph Patterns}},
author = {Hasan, Mohammad Al and Zaki, Mohammed J.},
journal = {PVLDB},
series = {{VLDB} '09},
doi = {10.14778/1687627.1687710},
url = {https://doi.org/10.14778/1687627.1687710},
year = {2009}
}Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,773 | GAIA: Graph Classification Using Evolutionary Computation | 2010 | SIGMOD | 5.6860134e-05 |
| 8,342 | Mining Top-k Pairs of Correlated Subgraphs in a Large Network | 2020 | VLDB | 5.3516819e-05 |
| 11,581 | Efficient Discovery of Significant Patterns with Few-Shot Resampling | 2024 | VLDB | 4.9793485e-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 |
|---|---|---|---|---|
| 473 | Sampling Large Databases for Association Rules | 1996 | VLDB | 0.00017673931 |
| 2,010 | Mining Significant Graph Patterns by Leap Search | 2008 | SIGMOD | 9.1914756e-05 |
| 3,383 | Mining Compressed Frequent-Pattern Sets | 2005 | VLDB | 7.3552126e-05 |
| 4,180 | Traversing Itemset Lattices with Statistical Metric Pruning | 2000 | PODS | 6.7554731e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 12,065 | Simulation-based Approximate Graph Pattern Matching | 2020 | SIGMOD |
| 2 | 4,350 | Mining Top-K Large Structural Patterns in a Massive Network | 2011 | VLDB |
| 3 | 5,478 | Towards Proximity Pattern Mining in Large Graphs | 2010 | SIGMOD |
| 4 | 8,342 | Mining Top-k Pairs of Correlated Subgraphs in a Large Network | 2020 | VLDB |
| 5 | 2,767 | GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications | 2005 | SIGMOD |
| 6 | 2,010 | Mining Significant Graph Patterns by Leap Search | 2008 | SIGMOD |
| 7 | 8,037 | Flexible and Feasible Support Measures for Mining Frequent Patterns in Large Labeled Graphs | 2017 | SIGMOD |
| 8 | 4,647 | Mining Graph Patterns Efficiently via Randomized Summaries | 2009 | VLDB |
| 9 | 7,606 | Mining Attribute-structure Correlated Patterns in Large Attributed Graphs | 2012 | VLDB |
| 10 | 4,320 | On Dense Pattern Mining in Graph Streams | 2010 | VLDB |