Association Rules with Graph Patterns

Summary: Introduces graph-pattern association rules (GPARs) to capture regularities in social graphs and identify potential customers via social influence. Develops parallel, accuracy-bounded, scalable algorithms for top-k diversified GPARs and for customer discovery, with polynomial speedups and validation on real/synthetic graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11029
Venue: VLDB
Year: 2015
Pagerank: 5.6754325e-05
Overall Rank: 5,120 | 64.42%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,000	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014714977
4,486	Multi-Query Optimization for Subgraph Isomorphism Search	2017	VLDB	6.1413967e-05
5,002	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	5.7610359e-05
6,097	GRAPE: Parallelizing Sequential Graph Computations	2017	VLDB	5.2078413e-05
7,120	Discovering Graph Functional Dependencies	2018	SIGMOD	4.8200122e-05
7,179	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD	4.803776e-05
7,283	Discovering Association Rules from Big Graphs	2022	VLDB	4.7716465e-05
8,145	Capturing Associations in Graphs	2020	VLDB	4.5724134e-05
8,786	Adding Counting Quantifiers to Graph Patterns	2016	SIGMOD	4.4467423e-05
9,362	Discovering Top-k Rules using Subjective and Objective Criteria	2023	SIGMOD	4.3472627e-05
9,406	Explaining GNN-based Recommendations in Logic	2025	VLDB	4.3399748e-05
9,847	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	4.2680295e-05
10,499	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD	4.1905499e-05
10,648	eXpath: Explaining Knowledge Graph Link Prediction with Ontological Closed Path Rules	2025	VLDB	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,211	Enriching Recommendation Models with Logic Conditions	2023	SIGMOD	4.1905499e-05
11,464	GRIP: Constraint-based Explanation of Missing Answers for Graph Queries	2021	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
1,095	GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.00014103799
1,114	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00013871948
2,021	Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs	2015	VLDB	9.7730473e-05
6,119	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	5.1991813e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0010863639
4,391	When Engagement Meets Similarity: Efficient (k,r)-Core Computation on Social Networks	2017	VLDB	6.2190075e-05
1,419	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00012072488
5,158	Towards Proximity Pattern Mining in Large Graphs	2010	SIGMOD	5.6510256e-05
11,004	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.1905499e-05
3,646	Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach	2015	SIGMOD	6.880993e-05
4,748	Diversified Top-k Graph Pattern Matching	2013	VLDB	5.9432853e-05
8,786	Adding Counting Quantifiers to Graph Patterns	2016	SIGMOD	4.4467423e-05
8,145	Capturing Associations in Graphs	2020	VLDB	4.5724134e-05
7,283	Discovering Association Rules from Big Graphs	2022	VLDB	4.7716465e-05