Back to papers
Truss-based Community Search: a Truss-equivalence Based Indexing Approach
Summary: Proposes k-truss equivalence to model edge density; builds EquiTruss, a compact, truss-preserving index for dense, query-driven communities. Allows direct search on EquiTruss with online updates; experiments on real graphs show speedups over TCP-Index.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11414
- Venue
- VLDB
- Year
- 2017
- Pagerank
- 0.00011495611
- Overall Rank
- 1,530 | 89.36%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 28 of 28 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,637 |
Truss-based Community Search over Large Directed Graphs |
2020 |
SIGMOD |
0.0001105259 |
| 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,846 |
Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs |
2019 |
SIGMOD |
8.0234377e-05 |
| 3,369 |
Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed |
2022 |
VLDB |
7.171452e-05 |
| 3,975 |
Accelerating Truss Decomposition on Heterogeneous Processors |
2020 |
VLDB |
6.5736847e-05 |
| 5,355 |
Anchored Densest Subgraph |
2022 |
SIGMOD |
5.5517073e-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,506 |
Reliable Community Search in Dynamic Networks |
2022 |
VLDB |
5.0341364e-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 |
| 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,918 |
Time-Topology Analysis |
2021 |
VLDB |
4.427232e-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 |
| 10,136 |
Accelerating Triangle-Connected Truss Community Search Across Heterogeneous Hardware |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,363 |
A Local Search Approach to Efficient (k, p)-Core Maintenance |
2025 |
SIGMOD |
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,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,042 |
Efficient Index for Temporal Core Queries over Bipartite Graphs |
2024 |
VLDB |
4.1945683e-05 |
| 11,048 |
Efficient Algorithms for Density Decomposition on Large Static and Dynamic Graphs |
2024 |
VLDB |
4.1945683e-05 |
| 11,303 |
Density Personalized Group Query |
2023 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 17 of 17 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers