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: 11028
Venue: VLDB
Year: 2015
Pagerank: 6.3597474e-05
Overall Rank: 4,205 | 70.75%
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
999	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014726563
4,494	Multi-Query Optimization for Subgraph Isomorphism Search	2017	VLDB	6.1414196e-05
5,009	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	5.761237e-05
6,105	GRAPE: Parallelizing Sequential Graph Computations	2017	VLDB	5.2078702e-05
6,703	Discovering Graph Functional Dependencies	2018	SIGMOD	4.9555163e-05
6,730	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD	4.9479867e-05
7,287	Discovering Association Rules from Big Graphs	2022	VLDB	4.7762276e-05
8,211	Capturing Associations in Graphs	2020	VLDB	4.5581054e-05
8,866	Adding Counting Quantifiers to Graph Patterns	2016	SIGMOD	4.4323126e-05
9,355	Discovering Top-k Rules using Subjective and Objective Criteria	2023	SIGMOD	4.3514328e-05
9,400	Explaining GNN-based Recommendations in Logic	2025	VLDB	4.3441378e-05
9,847	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	4.2721228e-05
10,489	Incremental Rule Discovery in Response to Parameter Updates	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,016	Extending Graph Rules with Oracles	2024	VLDB	4.1945683e-05
11,209	Enriching Recommendation Models with Logic Conditions	2023	SIGMOD	4.1945683e-05
11,461	GRIP: Constraint-based Explanation of Missing Answers for Graph Queries	2021	SIGMOD	4.1945683e-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.0010864752
1,089	GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.00014157922
1,110	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00013968198
2,007	Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs	2015	VLDB	9.8081235e-05
6,146	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	5.1857597e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0010864752
4,394	When Engagement Meets Similarity: Efficient (k,r)-Core Computation on Social Networks	2017	VLDB	6.224902e-05
1,414	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00012118275
5,159	Towards Proximity Pattern Mining in Large Graphs	2010	SIGMOD	5.6587631e-05
11,001	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.1945683e-05
3,642	Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach	2015	SIGMOD	6.8876257e-05
4,807	Diversified Top-k Graph Pattern Matching	2013	VLDB	5.9092289e-05
8,866	Adding Counting Quantifiers to Graph Patterns	2016	SIGMOD	4.4323126e-05
8,211	Capturing Associations in Graphs	2020	VLDB	4.5581054e-05
7,287	Discovering Association Rules from Big Graphs	2022	VLDB	4.7762276e-05