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.0001138939
Overall Rank
1,234 | 91.73%
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 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
1,357 Truss-based Community Search over Large Directed Graphs 2020 SIGMOD 0.00010903497
1,590 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 0.00010110798
1,613 Distance-generalized Core Decomposition 2019 SIGMOD 0.00010057822
1,995 Efficient Algorithms for Densest Subgraph Discovery 2019 VLDB 9.2189157e-05
2,110 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 9.0222862e-05
2,285 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.6875058e-05
2,366 ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network 2021 VLDB 8.5505796e-05
2,941 Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed 2022 VLDB 7.8196527e-05
3,431 Efficient Size-Bounded Community Search over Large Networks 2021 VLDB 7.2925605e-05
3,964 Butterfly-Core Community Search over Labeled Graphs 2021 VLDB 6.8784691e-05
4,057 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 6.8140795e-05
4,595 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 6.4993083e-05
4,973 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 6.3201026e-05
5,362 DMCS : Density Modularity based Community Search 2022 SIGMOD 6.1487755e-05
5,502 FirmTruss Community Search in Multilayer Networks 2023 VLDB 6.0903796e-05
5,771 QTCS: Efficient Query-Centered Temporal Community Search 2024 VLDB 5.9830136e-05
6,002 Neural Attributed Community Search at Billion Scale 2023 SIGMOD 5.9028394e-05
6,316 Densely Connected User Community and Location Cluster Search in Location-Based Social Networks 2020 SIGMOD 5.7968726e-05
6,505 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 5.745487e-05
7,088 CommunityAF: An Example-based Community Search Method via Autoregressive Flow 2023 VLDB 5.5876259e-05
7,165 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 5.5797415e-05
7,568 Efficient Triangle-Connected Truss Community Search In Dynamic Graphs 2023 VLDB 5.4773947e-05
7,933 Triangular Stability Maximization by Influence Spread over Social Networks 2023 VLDB 5.4072642e-05
8,087 Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs 2025 SIGMOD 5.3746995e-05
8,088 Efficient Star-based Truss Maintenance on Dynamic Graphs 2023 SIGMOD 5.3746503e-05
9,184 Truss-based Community Search over Streaming Directed Graphs 2024 VLDB 5.1982941e-05
9,247 Inductive Attributed Community Search: to Learn Communities across Graphs 2024 VLDB 5.1862386e-05
9,908 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 5.0983269e-05
10,138 Budgeted Strong Community Search in Heterogeneous Graphs 2026 SIGMOD 5.0597449e-05
10,142 A Comprehensive Survey and Experimental Study of Learning-based Community Search 2025 VLDB 5.0597449e-05
10,394 Effective Structurally Similar Community Search in Large Temporal Graphs 2027 SIGMOD 4.9605343e-05
10,413 To Learn or Not to Learn? An In-depth Empirical Analysis of Community Search Approaches 2027 SIGMOD 4.9605343e-05
10,708 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.9605343e-05
10,729 LMSC: Local Sketch Modularity Optimisation for Size-Constrained Community Search in Networks 2026 SIGMOD 4.9605343e-05
10,783 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.9605343e-05
12,215 Finding Theme Communities from Database Networks 2019 VLDB 4.9605343e-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