Database Paper Browser

Back to papers

Approximate Closest Community Search in Networks

Summary: Closest Truss Community (CTC): a connected k-truss containing Q, maximizing k and minimizing diameter to curb free-riders. NP-hard; a greedy 2-approximation with a compact truss index and efficient k-truss maintenance prunes far nodes, with bulk deletion and local exploration variants, validated on six real networks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11320
Venue
VLDB
Year
2016
Pagerank
0.00011423628
Overall Rank
1,550 | 89.22%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 43 of 43 citing papers.

Rank Citing Paper Year Venue Pagerank
1,530 Truss-based Community Search: a Truss-equivalence Based Indexing Approach 2017 VLDB 0.00011495611
1,637 Truss-based Community Search over Large Directed Graphs 2020 SIGMOD 0.0001105259
1,645 Attribute-Driven Community Search 2017 VLDB 0.00011037459
1,844 Effective Community Search over Large Spatial Graphs 2017 VLDB 0.00010341077
2,286 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.0982591e-05
2,721 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.2345495e-05
3,369 Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed 2022 VLDB 7.171452e-05
3,603 Skyline Community Search in Multi-valued Networks 2018 SIGMOD 6.9306814e-05
3,969 Efficient Size-Bounded Community Search over Large Networks 2021 VLDB 6.5787567e-05
4,344 Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs 2020 SIGMOD 6.2744553e-05
4,743 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 5.9586508e-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,643 An Optimal and Progressive Approach to Online Search of Top-K Influential Communities 2018 VLDB 5.3928286e-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,499 The Flexible Socio Spatial Group Queries 2019 VLDB 5.0382007e-05
6,570 Densely Connected User Community and Location Cluster Search in Location-Based Social Networks 2020 SIGMOD 5.0065377e-05
6,880 Theoretically and Practically Efficient Parallel Nucleus Decomposition 2022 VLDB 4.8970985e-05
7,290 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 4.7742854e-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
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,821 Efficient Unsupervised Community Search with Pre-trained Graph Transformer 2024 VLDB 4.4417735e-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,553 Deep Overlapping Community Search via Subspace Embedding 2025 SIGMOD 4.3254416e-05
9,648 Inductive Attributed Community Search: to Learn Communities across Graphs 2024 VLDB 4.3109001e-05
10,076 Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements 2026 SIGMOD 4.1945683e-05
10,134 A Unified Framework for Dense Subgraph Maintenance over Dynamic Bipartite 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,552 Synergetic Community Search over Large Multilayer Graphs 2025 VLDB 4.1945683e-05
10,582 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 4.1945683e-05
10,596 Truss Decomposition in Hypergraphs 2025 VLDB 4.1945683e-05
10,648 A Comprehensive Survey and Experimental Study of Learning-based Community Search 2025 VLDB 4.1945683e-05
10,694 Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain 2025 VLDB 4.1945683e-05
10,947 Parallel Algorithms for Hierarchical Nucleus Decomposition 2024 SIGMOD 4.1945683e-05
11,303 Density Personalized Group Query 2023 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank Cited Paper Year Venue Pagerank
108 Truss Decomposition in Massive Networks 2012 VLDB 0.00048300163
283 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00029041257
353 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00026277992
370 Online Search of Overlapping Communities 2013 SIGMOD 0.00025415479
1,013 Robust Local Community Detection: On Free Rider Effect and Its Elimination 2015 VLDB 0.00014645542
1,257 Influential Community Search in Large Networks 2015 VLDB 0.00013020648
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,844 Effective Community Search over Large Spatial Graphs 2017 VLDB 0.00010341077
10,694 Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain 2025 VLDB 4.1945683e-05
3,969 Efficient Size-Bounded Community Search over Large Networks 2021 VLDB 6.5787567e-05
8,169 Efficient Triangle-Connected Truss Community Search In Dynamic Graphs 2023 VLDB 4.5698941e-05
1,645 Attribute-Driven Community Search 2017 VLDB 0.00011037459
283 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00029041257
1,530 Truss-based Community Search: a Truss-equivalence Based Indexing Approach 2017 VLDB 0.00011495611
2,603 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 8.4666465e-05
5,635 FirmTruss Community Search in Multilayer Networks 2023 VLDB 5.3989311e-05
1,637 Truss-based Community Search over Large Directed Graphs 2020 SIGMOD 0.0001105259