Mining Attribute-structure Correlated Patterns in Large Attributed Graphs
Summary: Structural correlation pattern mining links attribute sets to dense subgraphs in large attributed graphs. It blends frequent itemset and quasi-clique ideas, uses null-model significance tests, and pruning-driven search, with evaluation on three real-world attributed graphs. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Arlei Silva (Federal University of Minas Gerais)
- 2. Wagner Meira Jr. (Federal University of Minas Gerais)
- 3. Mohammed J. Zaki (Rensselaer Polytechnic Institute)
BibTeX Citation
@article{silva_vldb12,
title = {{Mining Attribute-structure Correlated Patterns in Large Attributed Graphs}},
author = {Silva, Arlei and Meira, Jr., Wagner and Zaki, Mohammed J.},
journal = {PVLDB},
series = {{VLDB} '12},
volume = {5},
number = {5},
pages = {466--477},
doi = {10.14778/2140436.2140441},
url = {https://doi.org/10.14778/2140436.2140441},
year = {2012}
}Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,813 | Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs | 2013 | VLDB | 6.4974292e-05 |
| 8,206 | Mining Top-k Pairs of Correlated Subgraphs in a Large Network | 2020 | VLDB | 5.4666548e-05 |
| 11,980 | Building Structured Databases of Factual Knowledge from Massive Text Corpora | 2017 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
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 |
| 138 | Discovering Large Dense Subgraphs in Massive Graphs | 2005 | VLDB | 0.00029823423 |
| 364 | Graph Clustering Based on Structural/Attribute Similarities | 2009 | VLDB | 0.00020054172 |
| 3,149 | Assessing and Ranking Structural Correlations in Graphs | 2011 | SIGMOD | 7.7066337e-05 |
| 5,401 | Towards Proximity Pattern Mining in Large Graphs | 2010 | SIGMOD | 6.2318138e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,282 | Mining Top-K Large Structural Patterns in a Massive Network | 2011 | VLDB |
| 2 | 5,603 | Output Space Sampling for Graph Patterns | 2009 | VLDB |
| 3 | 364 | Graph Clustering Based on Structural/Attribute Similarities | 2009 | VLDB |
| 4 | 5,401 | Towards Proximity Pattern Mining in Large Graphs | 2010 | SIGMOD |
| 5 | 1,972 | Mining Significant Graph Patterns by Leap Search | 2008 | SIGMOD |
| 6 | 4,581 | Mining Graph Patterns Efficiently via Randomized Summaries | 2009 | VLDB |
| 7 | 2,709 | GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications | 2005 | SIGMOD |
| 8 | 2,644 | A Model-based Approach to Attributed Graph Clustering | 2012 | SIGMOD |
| 9 | 4,236 | On Dense Pattern Mining in Graph Streams | 2010 | VLDB |
| 10 | 8,206 | Mining Top-k Pairs of Correlated Subgraphs in a Large Network | 2020 | VLDB |