Database Paper Browser

Back to papers

Attribute-Driven Community Search

Summary: Proposes attributed truss communities (ATC): dense subgraphs containing query nodes with strong attribute coherence. NP-hard; proposes greedy attribute-pruning to shrink graphs into ATCs, with a joint k-truss/attribute index and efficient query processing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11588
Venue
VLDB
Year
2017
Pagerank
0.00011027616
Overall Rank
1,645 | 88.57%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank Citing Paper Year Venue Pagerank
1,641 Truss-based Community Search over Large Directed Graphs 2020 SIGMOD 0.00011044805
1,837 Distance-generalized Core Decomposition 2019 SIGMOD 0.00010355705
2,291 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.0894835e-05
2,608 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 8.4587487e-05
2,726 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.2266116e-05
2,901 ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network 2021 VLDB 7.9448215e-05
2,913 Efficient Algorithms for Densest Subgraph Discovery 2019 VLDB 7.9229304e-05
3,370 Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed 2022 VLDB 7.1645471e-05
3,972 Efficient Size-Bounded Community Search over Large Networks 2021 VLDB 6.5724209e-05
4,460 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 6.1592411e-05
4,843 Butterfly-Core Community Search over Labeled Graphs 2021 VLDB 5.8767265e-05
5,525 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 5.4589218e-05
5,620 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 5.4066581e-05
5,644 FirmTruss Community Search in Multilayer Networks 2023 VLDB 5.3937466e-05
5,953 DMCS : Density Modularity based Community Search 2022 SIGMOD 5.2542333e-05
6,259 Neural Attributed Community Search at Billion Scale 2023 SIGMOD 5.1305787e-05
6,563 Densely Connected User Community and Location Cluster Search in Location-Based Social Networks 2020 SIGMOD 5.0038354e-05
7,287 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 4.7697047e-05
7,339 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 4.7530782e-05
7,408 CommunityAF: An Example-based Community Search Method via Autoregressive Flow 2023 VLDB 4.7325545e-05
7,446 QTCS: Efficient Query-Centered Temporal Community Search 2024 VLDB 4.7232788e-05
7,800 Triangular Stability Maximization by Influence Spread over Social Networks 2023 VLDB 4.6437574e-05
8,017 Efficient Star-based Truss Maintenance on Dynamic Graphs 2023 SIGMOD 4.6014683e-05
8,171 Efficient Triangle-Connected Truss Community Search In Dynamic Graphs 2023 VLDB 4.5655127e-05
8,982 Truss-based Community Search over Streaming Directed Graphs 2024 VLDB 4.413691e-05
9,552 Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs 2025 SIGMOD 4.3212967e-05
9,649 Inductive Attributed Community Search: to Learn Communities across Graphs 2024 VLDB 4.3067693e-05
10,057 Budgeted Strong Community Search in Heterogeneous Graphs 2026 SIGMOD 4.1905499e-05
10,159 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.1905499e-05
10,181 LMSC: Local Sketch Modularity Optimisation for Size-Constrained Community Search in Networks 2026 SIGMOD 4.1905499e-05
10,240 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.1905499e-05
10,591 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 4.1905499e-05
10,656 A Comprehensive Survey and Experimental Study of Learning-based Community Search 2025 VLDB 4.1905499e-05
11,676 Finding Theme Communities from Database Networks 2019 VLDB 4.1905499e-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