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: ha7acd66c90028dab
Venue: VLDB
Year: 2015
Pagerank: 6.3793644e-05
Overall Rank: 4,858 | 67.34%
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
714	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014569079
3,767	Multi-Query Optimization for Subgraph Isomorphism Search	2017	VLDB	7.0315534e-05
4,123	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	6.7927568e-05
6,179	GRAPE: Parallelizing Sequential Graph Computations	2017	VLDB	5.8595506e-05
7,015	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD	5.6210836e-05
7,243	Discovering Graph Functional Dependencies	2018	SIGMOD	5.5768239e-05
7,342	Discovering Association Rules from Big Graphs	2022	VLDB	5.5480127e-05
7,644	eXpath: Explaining Knowledge Graph Link Prediction with Ontological Closed Path Rules	2025	VLDB	5.4772833e-05
8,293	Capturing Associations in Graphs	2020	VLDB	5.3612871e-05
8,976	Adding Counting Quantifiers to Graph Patterns	2016	SIGMOD	5.2452044e-05
9,608	Discovering Top-k Rules using Subjective and Objective Criteria	2023	SIGMOD	5.1527671e-05
9,732	Explaining GNN-based Recommendations in Logic	2025	VLDB	5.1349531e-05
10,186	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	5.0651993e-05
11,188	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD	4.9793485e-05
11,550	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.9793485e-05
11,563	Extending Graph Rules with Oracles	2024	VLDB	4.9793485e-05
11,724	Enriching Recommendation Models with Logic Conditions	2023	SIGMOD	4.9793485e-05
11,966	GRIP: Constraint-based Explanation of Missing Answers for Graph Queries	2021	SIGMOD	4.9793485e-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.00064420972
977	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00012731794
1,027	GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.00012422544
1,506	Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs	2015	VLDB	0.00010452205
5,953	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	5.9359492e-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,091	When Engagement Meets Similarity: Efficient (k,r)-Core Computation on Social Networks	2017	VLDB
3	1,148	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB
4	5,478	Towards Proximity Pattern Mining in Large Graphs	2010	SIGMOD
5	11,550	Capturing More Associations by Referencing External Graphs	2024	VLDB
6	4,042	Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach	2015	SIGMOD
7	3,979	Diversified Top-k Graph Pattern Matching	2013	VLDB
8	8,976	Adding Counting Quantifiers to Graph Patterns	2016	SIGMOD
9	8,293	Capturing Associations in Graphs	2020	VLDB
10	7,342	Discovering Association Rules from Big Graphs	2022	VLDB