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.5411422e-05
Overall Rank: 7,318 | 50.95%
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 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,496	Big Graphs: Challenges and Opportunities	2022	VLDB	6.0944008e-05
6,727	eXpath: Explaining Knowledge Graph Link Prediction with Ontological Closed Path Rules	2025	VLDB	5.6820665e-05
9,847	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	5.1064323e-05
10,373	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	5.0005386e-05
10,390	Detecting Contradictions Within and Across Documents	2027	SIGMOD	4.9605343e-05
10,791	Structural Normalization of Property Graphs	2026	VLDB	4.9605343e-05
11,254	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	4.9605343e-05
11,605	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.9605343e-05
11,676	Graph Association Analyses for Early Drug Discovery	2024	VLDB	4.9605343e-05
11,775	Enriching Recommendation Models with Logic Conditions	2023	SIGMOD	4.9605343e-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
348	Discovering Denial Constraints	2013	VLDB	0.00020216677
602	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015670535
727	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014426954
741	PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks	2011	VLDB	0.00014302
1,489	Synthesizing Entity Matching Rules by Examples	2018	VLDB	0.00010480559
1,627	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	0.00010021689
2,269	Dependencies for Graphs	2017	PODS	8.711418e-05
2,451	Approximate Denial Constraints	2020	VLDB	8.4303553e-05
2,894	Functional Dependencies for Graphs	2016	SIGMOD	7.8870146e-05
3,329	Keys for Graphs	2015	VLDB	7.4086832e-05
4,838	Association Rules with Graph Patterns	2015	VLDB	6.3753978e-05
7,244	Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs)	2019	VLDB	5.5606514e-05
7,263	Discovering Graph Functional Dependencies	2018	SIGMOD	5.5557683e-05
8,313	Capturing Associations in Graphs	2020	VLDB	5.3410298e-05
12,259	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.9605343e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	468	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB
2	12,417	Graph-based Exploration of Non-graph Datasets	2016	VLDB
3	11,618	Extending Graph Rules with Oracles	2024	VLDB
4	9,847	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD
5	10,223	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD
6	4,838	Association Rules with Graph Patterns	2015	VLDB
7	8,313	Capturing Associations in Graphs	2020	VLDB
8	477	Sampling Large Databases for Association Rules	1996	VLDB
9	10,373	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD
10	11,605	Capturing More Associations by Referencing External Graphs	2024	VLDB