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: 11216
Venue: VLDB
Year: 2015
Pagerank: 6.4877e-05
Overall Rank: 4,832 | 66.85%
DOI: 10.14778/2824032.2824048

Incoming Non-self Citations Over Time

Authors

1. Wenfei Fan (Beihang University; University of Edinburgh)
2. Xin Wang (Southwest Jiaotong University)
3. Yinghui Wu (Washington State University)
4. Jingbo Xu (Beihang University; University of Edinburgh)

BibTeX Citation

@article{fan_vldb15,
        title = {{Association Rules with Graph Patterns}},
        author = {Fan, Wenfei and Wang, Xin and Wu, Yinghui and Xu, Jingbo},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {12},
        pages = {1502--1513},
        doi = {10.14778/2824032.2824048},
        url = {https://doi.org/10.14778/2824032.2824048},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
706	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014789612
3,709	Multi-Query Optimization for Subgraph Isomorphism Search	2017	VLDB	7.1780227e-05
4,158	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	6.8628196e-05
6,066	GRAPE: Parallelizing Sequential Graph Computations	2017	VLDB	5.9890886e-05
6,876	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD	5.7483615e-05
7,099	Discovering Graph Functional Dependencies	2018	SIGMOD	5.7043774e-05
7,330	Discovering Association Rules from Big Graphs	2022	VLDB	5.6435171e-05
8,113	Capturing Associations in Graphs	2020	VLDB	5.484341e-05
8,809	Adding Counting Quantifiers to Graph Patterns	2016	SIGMOD	5.3655939e-05
9,427	Discovering Top-k Rules using Subjective and Objective Criteria	2023	SIGMOD	5.271035e-05
9,554	Explaining GNN-based Recommendations in Logic	2025	VLDB	5.2528121e-05
9,999	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	5.1814573e-05
10,766	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD	5.093636e-05
10,892	eXpath: Explaining Knowledge Graph Link Prediction with Ontological Closed Path Rules	2025	VLDB	5.093636e-05
11,212	Capturing More Associations by Referencing External Graphs	2024	VLDB	5.093636e-05
11,227	Extending Graph Rules with Oracles	2024	VLDB	5.093636e-05
11,410	Enriching Recommendation Models with Logic Conditions	2023	SIGMOD	5.093636e-05
11,659	GRIP: Constraint-based Explanation of Missing Answers for Graph Queries	2021	SIGMOD	5.093636e-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.0006567919
954	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00012997301
1,085	GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.0001225302
1,487	Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs	2015	VLDB	0.00010615297
5,878	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	6.0539311e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD
2	4,008	When Engagement Meets Similarity: Efficient (k,r)-Core Computation on Social Networks	2017	VLDB
3	1,128	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB
4	5,401	Towards Proximity Pattern Mining in Large Graphs	2010	SIGMOD
5	11,212	Capturing More Associations by Referencing External Graphs	2024	VLDB
6	3,962	Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach	2015	SIGMOD
7	3,908	Diversified Top-k Graph Pattern Matching	2013	VLDB
8	8,809	Adding Counting Quantifiers to Graph Patterns	2016	SIGMOD
9	8,113	Capturing Associations in Graphs	2020	VLDB
10	7,330	Discovering Association Rules from Big Graphs	2022	VLDB