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: 12086
Venue: VLDB
Year: 2020
Pagerank: 4.5724134e-05
Overall Rank: 8,145 | 43.40%
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,563	Big Graphs: Challenges and Opportunities	2022	VLDB	5.4328211e-05
7,283	Discovering Association Rules from Big Graphs	2022	VLDB	4.7716465e-05
8,135	Towards Event Prediction in Temporal Graphs	2022	VLDB	4.5740737e-05
9,406	Explaining GNN-based Recommendations in Logic	2025	VLDB	4.3399748e-05
9,489	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	4.3300131e-05
10,250	Structural Normalization of Property Graphs	2026	VLDB	4.1905499e-05
10,496	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	4.1905499e-05
11,004	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.1905499e-05
11,019	Extending Graph Rules with Oracles	2024	VLDB	4.1905499e-05
11,101	Graph Association Analyses for Early Drug Discovery	2024	VLDB	4.1905499e-05
11,211	Enriching Recommendation Models with Logic Conditions	2023	SIGMOD	4.1905499e-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.0010863639
271	AliGraph: A Comprehensive Graph Neural Network Platform	2019	VLDB	0.00029565193
441	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00023172424
587	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019623493
648	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018688754
1,000	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014714977
1,487	Parallel Subgraph Listing in a Large-Scale Graph	2014	SIGMOD	0.00011691164
1,522	Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together	2019	SIGMOD	0.0001152219
1,715	CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching	2019	SIGMOD	0.00010776518
2,517	Dependencies for Graphs	2017	PODS	8.6058545e-05
2,728	Keys for Graphs	2015	VLDB	8.2228869e-05
3,188	Scalable Big Graph Processing in MapReduce	2014	SIGMOD	7.4142307e-05
3,478	Functional Dependencies for Graphs	2016	SIGMOD	7.0554625e-05
4,109	AliCoCo: Alibaba E-commerce Cognitive Concept Net	2020	SIGMOD	6.4368958e-05
4,421	The Interaction between Functional Dependencies and Template Dependencies	1980	SIGMOD	6.1939227e-05
5,120	Association Rules with Graph Patterns	2015	VLDB	5.6754325e-05
5,809	Fast and Robust Distributed Subgraph Enumeration	2019	VLDB	5.3175972e-05
7,120	Discovering Graph Functional Dependencies	2018	SIGMOD	4.8200122e-05
8,363	Deducing Certain Fixes to Graphs	2019	VLDB	4.5311185e-05
8,786	Adding Counting Quantifiers to Graph Patterns	2016	SIGMOD	4.4467423e-05
11,711	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,664	Answering Why-questions by Exemplars in Attributed Graphs	2019	SIGMOD	4.1905499e-05
7,566	Extending Graph Patterns with Conditions	2020	SIGMOD	4.7047078e-05
7,120	Discovering Graph Functional Dependencies	2018	SIGMOD	4.8200122e-05
2,517	Dependencies for Graphs	2017	PODS	8.6058545e-05
9,489	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	4.3300131e-05
5,120	Association Rules with Graph Patterns	2015	VLDB	5.6754325e-05
3,478	Functional Dependencies for Graphs	2016	SIGMOD	7.0554625e-05
11,004	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.1905499e-05
7,283	Discovering Association Rules from Big Graphs	2022	VLDB	4.7716465e-05
11,019	Extending Graph Rules with Oracles	2024	VLDB	4.1905499e-05