Effective Community Search for Large Attributed Graphs
Summary: Introduces attributed community search that jointly enforces graph cohesion and shared keywords, enabling precise, personalized communities. The CL-tree index and three search algorithms scale effectively on large Flickr, DBLP, Tencent, and DBpedia graphs. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yixiang Fang (University of Hong Kong)
- 2. Reynold Cheng (University of Hong Kong)
- 3. Siqiang Luo (University of Hong Kong)
- 4. Jiafeng Hu (University of Hong Kong)
BibTeX Citation
@article{fang_vldb16,
title = {{Effective Community Search for Large Attributed Graphs}},
author = {Fang, Yixiang and Cheng, Reynold and Luo, Siqiang and Hu, Jiafeng},
journal = {PVLDB},
series = {{VLDB} '16},
volume = {9},
number = {12},
pages = {1233},
doi = {10.14778/2994509.2994538},
url = {https://doi.org/10.14778/2994509.2994538},
year = {2016}
}Incoming Citations (Sorted by Pagerank)
Showing 50 of 51 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 12 of 12 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 165 | Mining Frequent Patterns without Candidate Generation | 2000 | SIGMOD | 0.00027323925 |
| 182 | Querying K-Truss Community in Large and Dynamic Graphs | 2014 | SIGMOD | 0.00026383593 |
| 272 | BLINKS: Ranked Keyword Searches on Graphs | 2007 | SIGMOD | 0.00022559588 |
| 274 | Online Search of Overlapping Communities | 2013 | SIGMOD | 0.00022499515 |
| 276 | Local Search of Communities in Large Graphs | 2014 | SIGMOD | 0.00022377798 |
| 294 | Bidirectional Expansion For Keyword Search on Graph Databases | 2005 | VLDB | 0.00021884041 |
| 373 | Graph Clustering Based on Structural/Attribute Similarities | 2009 | VLDB | 0.00019709993 |
| 970 | Influential Community Search in Large Networks | 2015 | VLDB | 0.00012749284 |
| 1,148 | Graph Pattern Matching: From Intractable to Polynomial Time | 2010 | VLDB | 0.00011777466 |
| 2,690 | A Model-based Approach to Attributed Graph Clustering | 2012 | SIGMOD | 8.1126575e-05 |
| 2,736 | Keyword Search in Graphs: Finding r-cliques | 2011 | VLDB | 8.0611294e-05 |
| 4,838 | Association Rules with Graph Patterns | 2015 | VLDB | 6.3753978e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,973 | Effective Community Search over Large Star-Schema Heterogeneous Information Networks | 2022 | VLDB |
| 2 | 2,110 | Maximum Co-located Community Search in Large Scale Social Networks | 2018 | VLDB |
| 3 | 1,234 | Attribute-Driven Community Search | 2017 | VLDB |
| 4 | 182 | Querying K-Truss Community in Large and Dynamic Graphs | 2014 | SIGMOD |
| 5 | 1,590 | Effective and Efficient Community Search over Large Heterogeneous Information Networks | 2020 | VLDB |
| 6 | 970 | Influential Community Search in Large Networks | 2015 | VLDB |
| 7 | 11,390 | Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain | 2025 | VLDB |
| 8 | 8,087 | Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs | 2025 | SIGMOD |
| 9 | 7,165 | Topic-based Community Search over Spatial-Social Networks | 2020 | VLDB |
| 10 | 1,405 | Effective Community Search over Large Spatial Graphs | 2017 | VLDB |