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
11587
Venue
VLDB
Year
2017
Pagerank
0.00011037459
Overall Rank
1,645 | 88.56%
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,637 Truss-based Community Search over Large Directed Graphs 2020 SIGMOD 0.0001105259
1,836 Distance-generalized Core Decomposition 2019 SIGMOD 0.00010365753
2,286 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.0982591e-05
2,603 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 8.4666465e-05
2,721 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.2345495e-05
2,897 ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network 2021 VLDB 7.9450406e-05
2,909 Efficient Algorithms for Densest Subgraph Discovery 2019 VLDB 7.9305767e-05
3,369 Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed 2022 VLDB 7.171452e-05
3,969 Efficient Size-Bounded Community Search over Large Networks 2021 VLDB 6.5787567e-05
4,459 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 6.1651553e-05
4,843 Butterfly-Core Community Search over Labeled Graphs 2021 VLDB 5.8823824e-05
5,513 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 5.4641695e-05
5,610 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 5.4118541e-05
5,635 FirmTruss Community Search in Multilayer Networks 2023 VLDB 5.3989311e-05
5,950 DMCS : Density Modularity based Community Search 2022 SIGMOD 5.2592833e-05
6,259 Neural Attributed Community Search at Billion Scale 2023 SIGMOD 5.1355079e-05
6,570 Densely Connected User Community and Location Cluster Search in Location-Based Social Networks 2020 SIGMOD 5.0065377e-05
7,290 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 4.7742854e-05
7,341 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 4.7576413e-05
7,409 CommunityAF: An Example-based Community Search Method via Autoregressive Flow 2023 VLDB 4.7370979e-05
7,446 QTCS: Efficient Query-Centered Temporal Community Search 2024 VLDB 4.727813e-05
7,798 Triangular Stability Maximization by Influence Spread over Social Networks 2023 VLDB 4.6482149e-05
8,014 Efficient Star-based Truss Maintenance on Dynamic Graphs 2023 SIGMOD 4.6058845e-05
8,169 Efficient Triangle-Connected Truss Community Search In Dynamic Graphs 2023 VLDB 4.5698941e-05
8,975 Truss-based Community Search over Streaming Directed Graphs 2024 VLDB 4.4179255e-05
9,552 Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs 2025 SIGMOD 4.3254416e-05
9,648 Inductive Attributed Community Search: to Learn Communities across Graphs 2024 VLDB 4.3109001e-05
10,057 Budgeted Strong Community Search in Heterogeneous Graphs 2026 SIGMOD 4.1945683e-05
10,159 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.1945683e-05
10,181 LMSC: Local Sketch Modularity Optimisation for Size-Constrained Community Search in Networks 2026 SIGMOD 4.1945683e-05
10,240 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.1945683e-05
10,582 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 4.1945683e-05
10,648 A Comprehensive Survey and Experimental Study of Learning-based Community Search 2025 VLDB 4.1945683e-05
11,671 Finding Theme Communities from Database Networks 2019 VLDB 4.1945683e-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