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.5480127e-05
Overall Rank: 7,342 | 50.64%
DOI: 10.14778/3523210.3523224

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,513	Big Graphs: Challenges and Opportunities	2022	VLDB	6.0986544e-05
7,644	eXpath: Explaining Knowledge Graph Link Prediction with Ontological Closed Path Rules	2025	VLDB	5.4772833e-05
9,806	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	5.1257999e-05
10,339	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	5.0195045e-05
10,720	Structural Normalization of Property Graphs	2026	VLDB	4.9793485e-05
11,186	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	4.9793485e-05
11,550	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.9793485e-05
11,623	Graph Association Analyses for Early Drug Discovery	2024	VLDB	4.9793485e-05
11,724	Enriching Recommendation Models with Logic Conditions	2023	SIGMOD	4.9793485e-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.00020253521
603	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015699254
727	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014443394
739	PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks	2011	VLDB	0.00014333298
1,493	Synthesizing Entity Matching Rules by Examples	2018	VLDB	0.00010505174
1,619	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	0.00010055625
2,364	Dependencies for Graphs	2017	PODS	8.5665938e-05
2,443	Approximate Denial Constraints	2020	VLDB	8.4586656e-05
3,026	Functional Dependencies for Graphs	2016	SIGMOD	7.7387829e-05
3,317	Keys for Graphs	2015	VLDB	7.436464e-05
4,858	Association Rules with Graph Patterns	2015	VLDB	6.3793644e-05
7,226	Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs)	2019	VLDB	5.5810344e-05
7,243	Discovering Graph Functional Dependencies	2018	SIGMOD	5.5768239e-05
8,293	Capturing Associations in Graphs	2020	VLDB	5.3612871e-05
12,210	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.9793485e-05

Semantically Similar Papers

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