Discovering Association Rules from Big Graphs

Summary: Application-driven ML filtering prunes irrelevant graph data/rules, while sampling reduces massive graphs with support/recall guarantees. A parallel GAR miner embeds classifiers as predicates, achieving >91% recall at 10% sampling and 61× speedup. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h818202dc3b1bded1
Venue: VLDB
Year: 2022
Pagerank: 5.5453863e-05
Overall Rank: 7,345 | 50.64%
DOI: 10.14778/3523210.3523224
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Wenfei Fan (Beihang University; Shenzhen University; University of Edinburgh)
2. Wenzhi Fu (University of Edinburgh)
3. Ruochun Jin (University of Edinburgh)
4. Ping Lu (Beihang University)
5. Chao Tian (Chinese Academy of Sciences)

BibTeX Citation

@article{fan_vldb22,
        title = {{Discovering Association Rules from Big Graphs}},
        author = {Fan, Wenfei and Fu, Wenzhi and Jin, Ruochun and Lu, Ping and Tian, Chao},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {7},
        pages = {1479--1492},
        doi = {10.14778/3523210.3523224},
        url = {https://doi.org/10.14778/3523210.3523224},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,516	Big Graphs: Challenges and Opportunities	2022	VLDB	6.0957673e-05
7,650	eXpath: Explaining Knowledge Graph Link Prediction with Ontological Closed Path Rules	2025	VLDB	5.4746904e-05
9,813	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	5.1233734e-05
10,346	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	5.0171283e-05
10,730	Structural Normalization of Property Graphs	2026	VLDB	4.9769913e-05
11,195	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	4.9769913e-05
11,556	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.9769913e-05
11,629	Graph Association Analyses for Early Drug Discovery	2024	VLDB	4.9769913e-05
11,730	Enriching Recommendation Models with Logic Conditions	2023	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
350	Discovering Denial Constraints	2013	VLDB	0.00020244085
603	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015692059
728	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014436728
740	PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks	2011	VLDB	0.00014326575
1,493	Synthesizing Entity Matching Rules by Examples	2018	VLDB	0.00010500948
1,620	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	0.00010050865
2,365	Dependencies for Graphs	2017	PODS	8.5625389e-05
2,445	Approximate Denial Constraints	2020	VLDB	8.4546614e-05
3,027	Functional Dependencies for Graphs	2016	SIGMOD	7.7351194e-05
3,317	Keys for Graphs	2015	VLDB	7.432944e-05
4,860	Association Rules with Graph Patterns	2015	VLDB	6.3763445e-05
7,228	Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs)	2019	VLDB	5.5783924e-05
7,245	Discovering Graph Functional Dependencies	2018	SIGMOD	5.5741839e-05
8,299	Capturing Associations in Graphs	2020	VLDB	5.3587491e-05
12,216	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.9769913e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	467	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB
2	12,374	Graph-based Exploration of Non-graph Datasets	2016	VLDB
3	11,569	Extending Graph Rules with Oracles	2024	VLDB
4	9,813	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD
5	10,189	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD
6	4,860	Association Rules with Graph Patterns	2015	VLDB
7	8,299	Capturing Associations in Graphs	2020	VLDB
8	475	Sampling Large Databases for Association Rules	1996	VLDB
9	10,346	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD
10	11,556	Capturing More Associations by Referencing External Graphs	2024	VLDB