DBScholar

Back to papers

Attribute-Driven Community Search

Summary: Introduces attributed truss communities (ATCs): connected k-trusses containing query nodes that maximize attribute relevance, jointly enforcing structural cohesion and attribute similarity. A greedy attribute-peeling framework and index enable efficient processing despite NP-hardness. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h31a18da78c922263
Venue
VLDB
Year
2017
Pagerank
0.00011284364
Overall Rank
1,262 | 91.52%
DOI
10.14778/3099622.3099628
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{huang_vldb17,
        title = {{Attribute-Driven Community Search}},
        author = {Huang, Xin and Lakshmanan, Laks V.S.},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {9},
        pages = {949--960},
        doi = {10.14778/3099622.3099628},
        url = {https://doi.org/10.14778/3099622.3099628},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank Citing Paper Year Venue Pagerank
1,354 Truss-based Community Search over Large Directed Graphs 2020 SIGMOD 0.00010922947
1,648 Distance-generalized Core Decomposition 2019 SIGMOD 9.9816501e-05
1,664 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.9394611e-05
2,044 Efficient Algorithms for Densest Subgraph Discovery 2019 VLDB 9.1373547e-05
2,148 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 8.9552955e-05
2,334 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.6227027e-05
2,442 ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network 2021 VLDB 8.4581267e-05
2,941 Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed 2022 VLDB 7.8297732e-05
3,444 Efficient Size-Bounded Community Search over Large Networks 2021 VLDB 7.2931726e-05
4,045 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 6.8302145e-05
4,082 Butterfly-Core Community Search over Labeled Graphs 2021 VLDB 6.8146499e-05
4,780 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 6.4161407e-05
4,956 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 6.3381425e-05
5,495 FirmTruss Community Search in Multilayer Networks 2023 VLDB 6.1064375e-05
5,625 DMCS : Density Modularity based Community Search 2022 SIGMOD 6.0581552e-05
6,000 Neural Attributed Community Search at Billion Scale 2023 SIGMOD 5.9170672e-05
6,292 QTCS: Efficient Query-Centered Temporal Community Search 2024 VLDB 5.8197041e-05
6,316 Densely Connected User Community and Location Cluster Search in Location-Based Social Networks 2020 SIGMOD 5.8138243e-05
6,772 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 5.6842741e-05
7,153 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 5.5959729e-05
7,540 CommunityAF: An Example-based Community Search Method via Autoregressive Flow 2023 VLDB 5.4977582e-05
7,553 Efficient Triangle-Connected Truss Community Search In Dynamic Graphs 2023 VLDB 5.4955664e-05
7,918 Triangular Stability Maximization by Influence Spread over Social Networks 2023 VLDB 5.4252033e-05
8,072 Efficient Star-based Truss Maintenance on Dynamic Graphs 2023 SIGMOD 5.3924812e-05
8,651 Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs 2025 SIGMOD 5.2929907e-05
9,160 Truss-based Community Search over Streaming Directed Graphs 2024 VLDB 5.2155399e-05
9,875 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 5.115241e-05
9,968 Inductive Attributed Community Search: to Learn Communities across Graphs 2024 VLDB 5.1014161e-05
10,561 Budgeted Strong Community Search in Heterogeneous Graphs 2026 SIGMOD 4.9769913e-05
10,647 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.9769913e-05
10,668 LMSC: Local Sketch Modularity Optimisation for Size-Constrained Community Search in Networks 2026 SIGMOD 4.9769913e-05
10,722 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.9769913e-05
11,305 A Comprehensive Survey and Experimental Study of Learning-based Community Search 2025 VLDB 4.9769913e-05
12,172 Finding Theme Communities from Database Networks 2019 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Previous Page 1 / 1 Next

Semantically Similar Papers