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: 12842
Venue: VLDB
Year: 2022
Pagerank: 5.6435171e-05
Overall Rank: 7,330 | 49.72%
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,608	Big Graphs: Challenges and Opportunities	2022	VLDB	6.1514145e-05
9,627	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	5.2434488e-05
10,111	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	5.1347137e-05
10,538	Structural Normalization of Property Graphs	2026	VLDB	5.093636e-05
10,763	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	5.093636e-05
10,892	eXpath: Explaining Knowledge Graph Link Prediction with Ontological Closed Path Rules	2025	VLDB	5.093636e-05
11,212	Capturing More Associations by Referencing External Graphs	2024	VLDB	5.093636e-05
11,304	Graph Association Analyses for Early Drug Discovery	2024	VLDB	5.093636e-05
11,410	Enriching Recommendation Models with Logic Conditions	2023	SIGMOD	5.093636e-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
376	Discovering Denial Constraints	2013	VLDB	0.00019677674
618	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015711835
729	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014539421
731	PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks	2011	VLDB	0.00014537965
1,465	Synthesizing Entity Matching Rules by Examples	2018	VLDB	0.00010689571
1,741	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	9.8755846e-05
2,324	Dependencies for Graphs	2017	PODS	8.7506505e-05
2,685	Approximate Denial Constraints	2020	VLDB	8.2594662e-05
2,973	Functional Dependencies for Graphs	2016	SIGMOD	7.9083516e-05
3,251	Keys for Graphs	2015	VLDB	7.5963955e-05
4,832	Association Rules with Graph Patterns	2015	VLDB	6.4877e-05
7,083	Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs)	2019	VLDB	5.7075402e-05
7,099	Discovering Graph Functional Dependencies	2018	SIGMOD	5.7043774e-05
8,113	Capturing Associations in Graphs	2020	VLDB	5.484341e-05
11,910	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	456	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB
2	12,075	Graph-based Exploration of Non-graph Datasets	2016	VLDB
3	11,227	Extending Graph Rules with Oracles	2024	VLDB
4	9,627	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD
5	9,999	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD
6	4,832	Association Rules with Graph Patterns	2015	VLDB
7	8,113	Capturing Associations in Graphs	2020	VLDB
8	462	Sampling Large Databases for Association Rules	1996	VLDB
9	10,111	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD
10	11,212	Capturing More Associations by Referencing External Graphs	2024	VLDB