Flexible and Feasible Support Measures for Mining Frequent Patterns in Large Labeled Graphs
Summary: Proposes a unified hypergraph framework for support measures in single-graph mining. Introduces MI and MVC measures; MI is linear-time computable; min-image-based measure bounds MI; MVC NP-hard but constant-factor approximable, with relaxations and bounds. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Jinghan Meng
- 2. Yi-Cheng Tu
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,852 | Efficient Top-k Frequent Subgraph Mining Using Tight Upper and Lower Bounds | 2025 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,095 | GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph | 2014 | VLDB | 0.00014103799 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 816 | GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications | 2005 | SIGMOD | 0.00016287952 |
| 11,563 | Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees | 2020 | SIGMOD | 4.1905499e-05 |
| 6,386 | Mining and Indexing Graphs for Supergraph Search | 2013 | VLDB | 5.0820608e-05 |
| 6,460 | Data mining, Hypergraph Transversals, and Machine Learning | 1997 | PODS | 5.0481624e-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 |
| 7,633 | Mining Frequent Itemsets over Uncertain Databases | 2012 | VLDB | 4.6869557e-05 |
| 3,061 | Mining Compressed Frequent-Pattern Sets | 2005 | VLDB | 7.6389596e-05 |
| 10,852 | Efficient Top-k Frequent Subgraph Mining Using Tight Upper and Lower Bounds | 2025 | VLDB | 4.1905499e-05 |
| 5,041 | The Complexity of Mining Maximal Frequent Subgraphs | 2013 | PODS | 5.7356447e-05 |