Capturing More Associations by Referencing External Graphs
Summary: Introduce graph joins plus a filtering-driven fusion to reference an external graph G2 when mining Graph Association Rules on G1, aligning entities and fetching only relevant G2 subgraphs to reduce noise and search space. Develop parallel and incremental GAR discovery algorithms with provable parallel-speedup and bounded incremental cost; empirical evaluation reports ~30% average accuracy lift and good scalability on large graphs. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Wenfei Fan (Beihang University; Shenzhen University; University of Edinburgh)
- 2. Muyang Liu (University of Edinburgh)
- 3. Shuhao Liu (Shenzhen University)
- 4. Chao Tian (Beihang University)
BibTeX Citation
@article{fan_vldb24,
title = {{Capturing More Associations by Referencing External Graphs}},
author = {Fan, Wenfei and Liu, Muyang and Liu, Shuhao and Tian, Chao},
journal = {PVLDB},
series = {{VLDB} '24},
volume = {17},
number = {6},
pages = {1173--1186},
doi = {10.14778/3648160.3648162},
url = {https://doi.org/10.14778/3648160.3648162},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,766 | Incremental Rule Discovery in Response to Parameter Updates | 2025 | SIGMOD | 5.093636e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 25 of 25 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 558 | An Efficient Algorithm for Mining Association Rules in Large Databases | 1995 | VLDB |
| 2 | 12,922 | Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy | 1998 | SIGMOD |
| 3 | 460 | Mining Generalized Association Rules | 1995 | VLDB |
| 4 | 3,040 | Leveraging Set Relations in Exact Set Similarity Join | 2017 | VLDB |
| 5 | 462 | Sampling Large Databases for Association Rules | 1996 | VLDB |
| 6 | 10,204 | Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching | 2026 | SIGMOD |
| 7 | 4,832 | Association Rules with Graph Patterns | 2015 | VLDB |
| 8 | 11,227 | Extending Graph Rules with Oracles | 2024 | VLDB |
| 9 | 8,113 | Capturing Associations in Graphs | 2020 | VLDB |
| 10 | 7,330 | Discovering Association Rules from Big Graphs | 2022 | VLDB |