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
- 11415
- Venue
- VLDB
- Year
- 2017
- Pagerank
- 0.00011484853
- Overall Rank
- 1,529 | 89.38%
- 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,641 |
Truss-based Community Search over Large Directed Graphs |
2020 |
SIGMOD |
0.00011044805 |
| 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,852 |
Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs |
2019 |
SIGMOD |
8.0158741e-05 |
| 3,370 |
Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed |
2022 |
VLDB |
7.1645471e-05 |
| 3,976 |
Accelerating Truss Decomposition on Heterogeneous Processors |
2020 |
VLDB |
6.5694893e-05 |
| 5,365 |
Anchored Densest Subgraph |
2022 |
SIGMOD |
5.5463723e-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,501 |
Reliable Community Search in Dynamic Networks |
2022 |
VLDB |
5.0293058e-05 |
| 6,882 |
Theoretically and Practically Efficient Parallel Nucleus Decomposition |
2022 |
VLDB |
4.8923998e-05 |
| 7,287 |
Topic-based Community Search over Spatial-Social Networks |
2020 |
VLDB |
4.7697047e-05 |
| 8,171 |
Efficient Triangle-Connected Truss Community Search In Dynamic Graphs |
2023 |
VLDB |
4.5655127e-05 |
| 8,821 |
Efficient Unsupervised Community Search with Pre-trained Graph Transformer |
2024 |
VLDB |
4.437516e-05 |
| 8,920 |
Time-Topology Analysis |
2021 |
VLDB |
4.4229886e-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,553 |
Deep Overlapping Community Search via Subspace Embedding |
2025 |
SIGMOD |
4.3212967e-05 |
| 10,136 |
Accelerating Triangle-Connected Truss Community Search Across Heterogeneous Hardware |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,375 |
A Local Search Approach to Efficient (k, p)-Core Maintenance |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,561 |
Synergetic Community Search over Large Multilayer Graphs |
2025 |
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 |
| 10,702 |
Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain |
2025 |
VLDB |
4.1905499e-05 |
| 10,950 |
Parallel Algorithms for Hierarchical Nucleus Decomposition |
2024 |
SIGMOD |
4.1905499e-05 |
| 11,045 |
Efficient Index for Temporal Core Queries over Bipartite Graphs |
2024 |
VLDB |
4.1905499e-05 |
| 11,051 |
Efficient Algorithms for Density Decomposition on Large Static and Dynamic Graphs |
2024 |
VLDB |
4.1905499e-05 |
| 11,305 |
Density Personalized Group Query |
2023 |
VLDB |
4.1905499e-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.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 106 |
Truss Decomposition in Massive Networks |
2012 |
VLDB |
0.00048373761 |
| 284 |
Querying K-Truss Community in Large and Dynamic Graphs |
2014 |
SIGMOD |
0.00029014359 |
| 354 |
Local Search of Communities in Large Graphs |
2014 |
SIGMOD |
0.00026253833 |
| 370 |
Online Search of Overlapping Communities |
2013 |
SIGMOD |
0.00025391823 |
| 387 |
Graph Summarization with Bounded Error |
2008 |
SIGMOD |
0.00024682268 |
| 435 |
Efficient Aggregation for Graph Summarization |
2008 |
SIGMOD |
0.00023268266 |
| 734 |
Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis |
2013 |
VLDB |
0.00017419528 |
| 1,000 |
Effective Community Search for Large Attributed Graphs |
2016 |
VLDB |
0.00014714977 |
| 1,014 |
Robust Local Community Detection: On Free Rider Effect and Its Elimination |
2015 |
VLDB |
0.00014631717 |
| 1,150 |
K-Core Decomposition of Large Networks on a Single PC |
2016 |
VLDB |
0.00013647447 |
| 1,256 |
Influential Community Search in Large Networks |
2015 |
VLDB |
0.00013009097 |
| 1,548 |
Approximate Closest Community Search in Networks |
2016 |
VLDB |
0.0001141271 |
| 1,848 |
Effective Community Search over Large Spatial Graphs |
2017 |
VLDB |
0.00010331574 |
| 2,516 |
Fast Hierarchy Construction for Dense Subgraphs |
2017 |
VLDB |
8.6114467e-05 |
| 2,685 |
Truss Decomposition of Probabilistic Graphs: Semantics and Algorithms |
2016 |
SIGMOD |
8.314724e-05 |
| 3,537 |
OPT: A New Framework for Overlapped and Parallel Triangulation in Large-scale Graphs |
2014 |
SIGMOD |
6.9929946e-05 |
| 4,927 |
Efficient Cohesive Subgraphs Detection in Parallel |
2014 |
SIGMOD |
5.8181623e-05 |
Semantically Similar Papers