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
h4e0a59b8f896f7dd
Venue
VLDB
Year
2017
Pagerank
0.00012318828
Overall Rank
1,045 | 93.00%
DOI
10.14778/3137628.3137640
PDF
Download
(CC BY-NC-ND 4.0)
Incoming Non-self Citations Over Time
BibTeX Citation
@article{akbas_vldb17,
title = {{Truss-based Community Search: a Truss-equivalence Based Indexing Approach}},
author = {Akbas, Esra and Zhao, Peixiang},
journal = {PVLDB},
series = {{VLDB} '17},
volume = {10},
number = {11},
pages = {1298--1311},
doi = {10.14778/3137628.3137640},
url = {https://doi.org/10.14778/3137628.3137640},
year = {2017}
}
Incoming Citations (Sorted by Pagerank)
Showing 32 of 32 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
1,357
Truss-based Community Search over Large Directed Graphs 2020
SIGMOD
0.00010903497
2,110
Maximum Co-located Community Search in Large Scale Social Networks 2018
VLDB
9.0222862e-05
2,246
Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019
SIGMOD
8.7594692e-05
2,285
Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020
VLDB
8.6875058e-05
2,941
Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed 2022
VLDB
7.8196527e-05
3,499
Accelerating Truss Decomposition on Heterogeneous Processors 2020
VLDB
7.2351042e-05
4,377
Anchored Densest Subgraph 2022
SIGMOD
6.6166943e-05
5,362
DMCS : Density Modularity based Community Search 2022
SIGMOD
6.1487755e-05
5,502
FirmTruss Community Search in Multilayer Networks 2023
VLDB
6.0903796e-05
5,561
Reliable Community Search in Dynamic Networks 2022
VLDB
6.0686274e-05
5,575
Theoretically and Practically Efficient Parallel Nucleus Decomposition 2022
VLDB
6.0626208e-05
7,165
Topic-based Community Search over Spatial-Social Networks 2020
VLDB
5.5797415e-05
7,568
Efficient Triangle-Connected Truss Community Search In Dynamic Graphs 2023
VLDB
5.4773947e-05
8,087
Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs 2025
SIGMOD
5.3746995e-05
8,339
Efficient Index for Temporal Core Queries over Bipartite Graphs 2024
VLDB
5.3353302e-05
8,395
Efficient Unsupervised Community Search with Pre-trained Graph Transformer 2024
VLDB
5.3240312e-05
9,184
Truss-based Community Search over Streaming Directed Graphs 2024
VLDB
5.1982941e-05
9,188
Deep Overlapping Community Search via Subspace Embedding 2025
SIGMOD
5.1975376e-05
9,282
Time-Topology Analysis 2021
VLDB
5.1860131e-05
9,908
A Flexible Framework for Query-oriented Interactive Community Search 2025
VLDB
5.0983269e-05
9,911
Parallel Algorithms for Hierarchical Nucleus Decomposition 2024
SIGMOD
5.0983269e-05
9,957
Efficient Algorithms for Density Decomposition on Large Static and Dynamic Graphs 2024
VLDB
5.0910746e-05
10,142
A Comprehensive Survey and Experimental Study of Learning-based Community Search 2025
VLDB
5.0597449e-05
10,407
Scaling Up Density Decomposition on Massive Graphs 2027
SIGMOD
4.9605343e-05
10,413
To Learn or Not to Learn? An In-depth Empirical Analysis of Community Search Approaches 2027
SIGMOD
4.9605343e-05
10,562
Nucleus Decomposition Revisited: An Efficient Counting-Based Approach 2026
SIGMOD
4.9605343e-05
10,596
Zero-Redundancy Search for Bi-Components in Bipartite Graphs 2026
SIGMOD
4.9605343e-05
10,686
Accelerating Triangle-Connected Truss Community Search Across Heterogeneous Hardware 2026
SIGMOD
4.9605343e-05
11,169
A Local Search Approach to Efficient (k, p)-Core Maintenance 2025
SIGMOD
4.9605343e-05
11,293
Synergetic Community Search over Large Multilayer Graphs 2025
VLDB
4.9605343e-05
11,390
Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain 2025
VLDB
4.9605343e-05
11,861
Density Personalized Group Query 2023
VLDB
4.9605343e-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