GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph

Summary: GraMI mines frequent subgraphs directly in one large graph, avoiding exhaustive instance enumeration by finding only the minimal instances needed to meet the support threshold. Extensions support transitive patterns, structural/semantic constraints, and false-positive-free approximation, yielding up to 100× speedups. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h79c9d11640e859ad
Venue: VLDB
Year: 2014
Pagerank: 0.00012379698
Overall Rank: 1,031 | 93.10%
DOI: 10.14778/2732286.2732289
PDF: Download (CC BY-NC-ND 3.0)

Incoming Non-self Citations Over Time

Authors

1. Mohammed Elseidy (EPFL)
2. Ehab Abdelhamid (King Abdullah University of Science and Technology)
3. Spiros Skiadopoulos (University of Peloponnese)
4. Panos Kalnis (King Abdullah University of Science and Technology)

BibTeX Citation

@article{elseidy_vldb14,
        title = {{GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph}},
        author = {Elseidy, Mohammed and Abdelhamid, Ehab and Skiadopoulos, Spiros and Kalnis, Panos},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {7},
        pages = {517--528},
        doi = {10.14778/2732286.2732289},
        url = {https://doi.org/10.14778/2732286.2732289},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,480	Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU	2020	VLDB	8.387452e-05
2,528	Fractal: A General-Purpose Graph Pattern Mining System	2019	SIGMOD	8.3237453e-05
3,508	COMMIT: A Scalable Approach to Mining Communication Motifs from Dynamic Networks	2015	SIGMOD	7.2281243e-05
4,086	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.7974939e-05
4,838	Association Rules with Graph Patterns	2015	VLDB	6.3753978e-05
5,717	Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation	2021	SIGMOD	6.0067263e-05
6,454	Maverick: Discovering Exceptional Facts from Knowledge Graphs	2018	SIGMOD	5.7623501e-05
7,263	Discovering Graph Functional Dependencies	2018	SIGMOD	5.5557683e-05
7,271	T-FSM: A Task-Based System for Massively Parallel Frequent Subgraph Pattern Mining from a Big Graph	2023	SIGMOD	5.5530425e-05
7,729	Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods	2025	VLDB	5.4511876e-05
7,957	GraphINC: Graph Pattern Mining at Network Speed	2023	SIGMOD	5.4019044e-05
8,063	Flexible and Feasible Support Measures for Mining Frequent Patterns in Large Labeled Graphs	2017	SIGMOD	5.3815673e-05
8,243	Towards Event Prediction in Temporal Graphs	2022	VLDB	5.3559499e-05
8,358	Mining Top-k Pairs of Correlated Subgraphs in a Large Network	2020	VLDB	5.3314609e-05
8,920	Efficient Top-k Frequent Subgraph Mining Using Tight Upper and Lower Bounds	2025	VLDB	5.2361195e-05
9,310	Ontological Pathfinding: Mining First-Order Knowledge from Large Knowledge Bases	2016	SIGMOD	5.1843936e-05
9,334	TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database	2023	SIGMOD	5.1794997e-05
9,847	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	5.1064323e-05
9,902	GARUDA: A System for Large-Scale Mining of Statistically Significant Connected Subgraphs	2016	VLDB	5.0985581e-05
10,241	Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs	2020	VLDB	5.041918e-05
10,857	MDS-FSM: Coverage-Based Frequent Subgraph Mining in Single Graphs	2026	VLDB	4.9605343e-05
10,859	Subgraph Enumeration: Beyond Tree Decomposition	2026	VLDB	4.9605343e-05
12,109	Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees	2020	SIGMOD	4.9605343e-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
176	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00026634326
288	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022009138
329	Storing Semistructured Data with STORED	1999	SIGMOD	0.00020888032
440	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018235529
786	Distance-Join: Pattern Match Query In a Large Graph Database	2009	VLDB	0.00013979657
1,180	An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases	2013	VLDB	0.00011600363
2,022	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD	9.1569678e-05
5,499	Towards Proximity Pattern Mining in Large Graphs	2010	SIGMOD	6.0913421e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,063	Flexible and Feasible Support Measures for Mining Frequent Patterns in Large Labeled Graphs	2017	SIGMOD
2	5,499	Towards Proximity Pattern Mining in Large Graphs	2010	SIGMOD
3	2,022	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD
4	601	Substructure Similarity Search in Graph Databases	2005	SIGMOD
5	4,666	Mining Graph Patterns Efficiently via Randomized Summaries	2009	VLDB
6	10,817	gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs	2026	VLDB
7	7,629	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB
8	8,920	Efficient Top-k Frequent Subgraph Mining Using Tight Upper and Lower Bounds	2025	VLDB
9	176	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD
10	2,771	GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications	2005	SIGMOD