GAIA: Graph Classification Using Evolutionary Computation
Summary: GAIA mines discriminative subgraphs for large graphs using a novel encoding and an evolutionary search over pattern space. GAIA produces graph classifiers from mined patterns; outperforms state-of-the-art in accuracy and runtime. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ning Jin
- 2. Calvin Young
- 3. Wei Wang
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 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 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 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,720 | Mining Significant Graph Patterns by Leap Search | 2008 | SIGMOD | 0.00010757565 |
| 4,713 | Mining Graph Patterns Efficiently via Randomized Summaries | 2009 | VLDB | 5.9694403e-05 |
| 5,447 | Output Space Sampling for Graph Patterns | 2009 | VLDB | 5.498563e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,530 | Efficient Streaming Subgraph Isomorphism with Graph Neural Networks | 2021 | VLDB | 5.4562393e-05 |
| 6,436 | Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding | 2024 | VLDB | 5.0554554e-05 |
| 7,939 | Machine Learning for Subgraph Extraction: Methods, Applications and Challenges | 2023 | VLDB | 4.6089395e-05 |
| 313 | Graph Clustering Based on Structural/Attribute Similarities | 2009 | VLDB | 0.0002809849 |
| 11,004 | Capturing More Associations by Referencing External Graphs | 2024 | VLDB | 4.1905499e-05 |
| 2,810 | A Model-based Approach to Attributed Graph Clustering | 2012 | SIGMOD | 8.085151e-05 |
| 2,541 | Scalable Discovery of Best Clusters on Large Graphs | 2010 | VLDB | 8.5710863e-05 |
| 1,095 | GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph | 2014 | VLDB | 0.00014103799 |
| 7,283 | Discovering Association Rules from Big Graphs | 2022 | VLDB | 4.7716465e-05 |
| 8,523 | GABoost: Graph Alignment Boosting via Local Optimum Escape | 2024 | SIGMOD | 4.4893996e-05 |