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,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 |
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,747 | Mining Significant Graph Patterns by Leap Search | 2008 | SIGMOD | 0.00010691242 |
| 4,716 | Mining Graph Patterns Efficiently via Randomized Summaries | 2009 | VLDB | 5.9755569e-05 |
| 5,436 | Output Space Sampling for Graph Patterns | 2009 | VLDB | 5.5042223e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,521 | Efficient Streaming Subgraph Isomorphism with Graph Neural Networks | 2021 | VLDB | 5.4614637e-05 |
| 6,441 | Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding | 2024 | VLDB | 5.0603113e-05 |
| 7,936 | Machine Learning for Subgraph Extraction: Methods, Applications and Challenges | 2023 | VLDB | 4.613363e-05 |
| 313 | Graph Clustering Based on Structural/Attribute Similarities | 2009 | VLDB | 0.00028097557 |
| 11,001 | Capturing More Associations by Referencing External Graphs | 2024 | VLDB | 4.1945683e-05 |
| 2,807 | A Model-based Approach to Attributed Graph Clustering | 2012 | SIGMOD | 8.0905959e-05 |
| 2,542 | Scalable Discovery of Best Clusters on Large Graphs | 2010 | VLDB | 8.5794502e-05 |
| 1,089 | GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph | 2014 | VLDB | 0.00014157922 |
| 7,287 | Discovering Association Rules from Big Graphs | 2022 | VLDB | 4.7762276e-05 |
| 8,524 | GABoost: Graph Alignment Boosting via Local Optimum Escape | 2024 | SIGMOD | 4.4937074e-05 |