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
- 2. Muyang Liu
- 3. Shuhao Liu
- 4. Chao Tian
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,489 | Incremental Rule Discovery in Response to Parameter Updates | 2025 | SIGMOD | 4.1945683e-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 | Pagerank |
|---|---|---|---|---|
| 9,963 | Parallel Rule Discovery from Large Datasets by Sampling | 2022 | SIGMOD | 4.2294678e-05 |
| 547 | An Efficient Algorithm for Mining Association Rules in Large Databases | 1995 | VLDB | 0.00020420717 |
| 12,729 | Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy | 1998 | SIGMOD | 4.1945683e-05 |
| 403 | Mining Generalized Association Rules | 1995 | VLDB | 0.00024148455 |
| 3,490 | Leveraging Set Relations in Exact Set Similarity Join | 2017 | VLDB | 7.0465856e-05 |
| 473 | Sampling Large Databases for Association Rules | 1996 | VLDB | 0.0002233798 |
| 4,205 | Association Rules with Graph Patterns | 2015 | VLDB | 6.3597474e-05 |
| 11,016 | Extending Graph Rules with Oracles | 2024 | VLDB | 4.1945683e-05 |
| 8,211 | Capturing Associations in Graphs | 2020 | VLDB | 4.5581054e-05 |
| 7,287 | Discovering Association Rules from Big Graphs | 2022 | VLDB | 4.7762276e-05 |