Discovering Association Rules from Big Graphs

Summary: Graph Association Rules (GARs): graph patterns, attribute dependencies, ML predicates for scalable graph-rule discovery. App-driven pruning and G→H sampling with support/recall bounds enable parallel GAR mining; recall >91% at 10% sample, 61× speedup. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12654
Venue: VLDB
Year: 2022
Pagerank: 4.7762276e-05
Overall Rank: 7,287 | 49.31%
DOI: 10.14778/3523210.3523224

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,941	Big Graphs: Challenges and Opportunities	2022	VLDB	5.2635446e-05
9,487	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	4.3341665e-05
9,963	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	4.2294678e-05
10,250	Structural Normalization of Property Graphs	2026	VLDB	4.1945683e-05
10,486	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	4.1945683e-05
10,640	eXpath: Explaining Knowledge Graph Link Prediction with Ontological Closed Path Rules	2025	VLDB	4.1945683e-05
11,001	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.1945683e-05
11,098	Graph Association Analyses for Early Drug Discovery	2024	VLDB	4.1945683e-05
11,209	Enriching Recommendation Models with Logic Conditions	2023	SIGMOD	4.1945683e-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
555	Discovering Denial Constraints	2013	VLDB	0.00020254908
768	PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks	2011	VLDB	0.00016919065
894	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015556428
1,047	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014459715
1,831	Synthesizing Entity Matching Rules by Examples	2018	VLDB	0.00010384082
2,253	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	9.1937209e-05
2,450	Functional Dependencies for Graphs	2016	SIGMOD	8.7882979e-05
2,527	Dependencies for Graphs	2017	PODS	8.5954406e-05
3,440	Approximate Denial Constraints	2020	VLDB	7.0918817e-05
3,694	Keys for Graphs	2015	VLDB	6.8345712e-05
4,205	Association Rules with Graph Patterns	2015	VLDB	6.3597474e-05
6,703	Discovering Graph Functional Dependencies	2018	SIGMOD	4.9555163e-05
7,185	Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs)	2019	VLDB	4.8066159e-05
8,211	Capturing Associations in Graphs	2020	VLDB	4.5581054e-05
9,564	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.3254416e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
227	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB	0.00032284058
11,874	Graph-based Exploration of Non-graph Datasets	2016	VLDB	4.1945683e-05
11,016	Extending Graph Rules with Oracles	2024	VLDB	4.1945683e-05
9,487	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	4.3341665e-05
9,847	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	4.2721228e-05
4,205	Association Rules with Graph Patterns	2015	VLDB	6.3597474e-05
8,211	Capturing Associations in Graphs	2020	VLDB	4.5581054e-05
473	Sampling Large Databases for Association Rules	1996	VLDB	0.0002233798
9,963	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	4.2294678e-05
11,001	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.1945683e-05