Capturing Associations in Graphs

Summary: Introduces graph association rules (GARs): a pattern+dependency formalism (with ML) to capture regularities, missing links, and inconsistencies in schemaless graphs. Chase-based deduction with Church–Rosser; NP/NP and coNP bounds, DP incremental deduction; parallel algorithms with real/synthetic graph validation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12085
Venue: VLDB
Year: 2020
Pagerank: 4.5581054e-05
Overall Rank: 8,211 | 42.88%
DOI: 10.14778/3407790.3407795

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,941	Big Graphs: Challenges and Opportunities	2022	VLDB	5.2635446e-05
7,287	Discovering Association Rules from Big Graphs	2022	VLDB	4.7762276e-05
8,133	Towards Event Prediction in Temporal Graphs	2022	VLDB	4.5784634e-05
9,400	Explaining GNN-based Recommendations in Logic	2025	VLDB	4.3441378e-05
9,487	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	4.3341665e-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
11,001	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.1945683e-05
11,016	Extending Graph Rules with Oracles	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 21 of 21 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0010864752
278	AliGraph: A Comprehensive Graph Neural Network Platform	2019	VLDB	0.00029230623
444	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00022987918
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083
651	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018648572
999	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014726563
1,500	Parallel Subgraph Listing in a Large-Scale Graph	2014	SIGMOD	0.00011674394
1,561	Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together	2019	SIGMOD	0.00011358946
1,775	CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching	2019	SIGMOD	0.00010602927
2,450	Functional Dependencies for Graphs	2016	SIGMOD	8.7882979e-05
2,527	Dependencies for Graphs	2017	PODS	8.5954406e-05
3,129	Scalable Big Graph Processing in MapReduce	2014	SIGMOD	7.5008242e-05
3,694	Keys for Graphs	2015	VLDB	6.8345712e-05
4,114	AliCoCo: Alibaba E-commerce Cognitive Concept Net	2020	SIGMOD	6.439922e-05
4,205	Association Rules with Graph Patterns	2015	VLDB	6.3597474e-05
4,448	The Interaction between Functional Dependencies and Template Dependencies	1980	SIGMOD	6.1785017e-05
5,811	Fast and Robust Distributed Subgraph Enumeration	2019	VLDB	5.317401e-05
6,703	Discovering Graph Functional Dependencies	2018	SIGMOD	4.9555163e-05
8,422	Deducing Certain Fixes to Graphs	2019	VLDB	4.5167705e-05
8,866	Adding Counting Quantifiers to Graph Patterns	2016	SIGMOD	4.4323126e-05
9,564	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.3254416e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,659	Answering Why-questions by Exemplars in Attributed Graphs	2019	SIGMOD	4.1945683e-05
7,641	Extending Graph Patterns with Conditions	2020	SIGMOD	4.6902655e-05
6,703	Discovering Graph Functional Dependencies	2018	SIGMOD	4.9555163e-05
2,527	Dependencies for Graphs	2017	PODS	8.5954406e-05
9,487	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	4.3341665e-05
4,205	Association Rules with Graph Patterns	2015	VLDB	6.3597474e-05
2,450	Functional Dependencies for Graphs	2016	SIGMOD	8.7882979e-05
11,001	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.1945683e-05
7,287	Discovering Association Rules from Big Graphs	2022	VLDB	4.7762276e-05
11,016	Extending Graph Rules with Oracles	2024	VLDB	4.1945683e-05