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.3753978e-05
Overall Rank: 4,838 | 67.58%
DOI: 10.14778/2824032.2824048
PDF: Download (CC BY-NC-ND 3.0)

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
696	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014671367
3,771	Multi-Query Optimization for Subgraph Isomorphism Search	2017	VLDB	7.0132957e-05
4,133	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	6.7738028e-05
6,151	GRAPE: Parallelizing Sequential Graph Computations	2017	VLDB	5.8553261e-05
6,727	eXpath: Explaining Knowledge Graph Link Prediction with Ontological Closed Path Rules	2025	VLDB	5.6820665e-05
7,034	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD	5.5998447e-05
7,263	Discovering Graph Functional Dependencies	2018	SIGMOD	5.5557683e-05
7,318	Discovering Association Rules from Big Graphs	2022	VLDB	5.5411422e-05
8,313	Capturing Associations in Graphs	2020	VLDB	5.3410298e-05
9,006	Adding Counting Quantifiers to Graph Patterns	2016	SIGMOD	5.2253856e-05
9,645	Discovering Top-k Rules using Subjective and Objective Criteria	2023	SIGMOD	5.1332977e-05
9,769	Explaining GNN-based Recommendations in Logic	2025	VLDB	5.115551e-05
10,223	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	5.0460607e-05
11,256	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD	4.9605343e-05
11,605	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.9605343e-05
11,618	Extending Graph Rules with Oracles	2024	VLDB	4.9605343e-05
11,775	Enriching Recommendation Models with Logic Conditions	2023	SIGMOD	4.9605343e-05
12,016	GRIP: Constraint-based Explanation of Missing Answers for Graph Queries	2021	SIGMOD	4.9605343e-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.0006440069
982	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00012687016
1,031	GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.00012379698
1,502	Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs	2015	VLDB	0.00010431532
5,968	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	5.9135528e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD
2	3,863	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,499	Towards Proximity Pattern Mining in Large Graphs	2010	SIGMOD
5	11,605	Capturing More Associations by Referencing External Graphs	2024	VLDB
6	4,066	Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach	2015	SIGMOD
7	3,992	Diversified Top-k Graph Pattern Matching	2013	VLDB
8	9,006	Adding Counting Quantifiers to Graph Patterns	2016	SIGMOD
9	8,313	Capturing Associations in Graphs	2020	VLDB
10	7,318	Discovering Association Rules from Big Graphs	2022	VLDB