Database Paper Browser

Back to papers

Truss-based Community Search over Large Directed Graphs

Summary: Proposes D-truss, a directed-triangle model (flow and cycle triangles) for directed graphs to define cohesive communities. NP-hard; offers two 2-approximation algorithms (Global/Local) and a D-truss index for scalable, high-quality community search on large graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5800
Venue
SIGMOD
Year
2020
Pagerank
0.0001105259
Overall Rank
1,637 | 88.62%
DOI
10.1145/3318464.3380587

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
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,298 Distributed D-core Decomposition over Large Directed Graphs 2022 VLDB 5.5799987e-05
5,513 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 5.4641695e-05
6,141 Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs 2021 VLDB 5.1903263e-05
6,183 Efficient Core Maintenance in Large Bipartite Graphs 2023 SIGMOD 5.1667703e-05
6,506 Reliable Community Search in Dynamic Networks 2022 VLDB 5.0341364e-05
6,513 Efficient Parallel D-core Decomposition at Scale 2024 VLDB 5.0321577e-05
6,725 Maximal D-truss Search in Dynamic Directed Graphs 2023 VLDB 4.9484066e-05
6,985 CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression 2023 SIGMOD 4.8729387e-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,234 Robust Privacy-Preserving Triangle Counting under Edge Local Differential Privacy 2025 SIGMOD 4.5535352e-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
10,076 Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements 2026 SIGMOD 4.1945683e-05
10,123 Triangle Counting in Hypergraph Streams: A Complete and Practical Approach 2026 SIGMOD 4.1945683e-05
10,134 A Unified Framework for Dense Subgraph Maintenance over Dynamic Bipartite 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,535 In-depth Analysis of Densest Subgraph Discovery in a Unified Framework 2025 VLDB 4.1945683e-05
10,552 Synergetic Community Search over Large Multilayer Graphs 2025 VLDB 4.1945683e-05
10,553 Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks 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,708 Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences 2025 VLDB 4.1945683e-05
10,759 PrivAGM: Secure Construction of Differentially Private Directed Attributed Graph Models on Decentralized Social Graphs 2025 VLDB 4.1945683e-05
10,861 Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks 2025 VLDB 4.1945683e-05
10,871 Efficient Computation of Hyper-triangles on Hypergraphs 2025 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank Cited Paper Year Venue Pagerank
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
1,530 Truss-based Community Search: a Truss-equivalence Based Indexing Approach 2017 VLDB 0.00011495611
1,550 Approximate Closest Community Search in Networks 2016 VLDB 0.00011423628
1,645 Attribute-Driven Community Search 2017 VLDB 0.00011037459
1,844 Effective Community Search over Large Spatial Graphs 2017 VLDB 0.00010341077
2,603 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 8.4666465e-05
3,603 Skyline Community Search in Multi-valued Networks 2018 SIGMOD 6.9306814e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,076 Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements 2026 SIGMOD 4.1945683e-05
2,603 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 8.4666465e-05
1,645 Attribute-Driven Community Search 2017 VLDB 0.00011037459
5,635 FirmTruss Community Search in Multilayer Networks 2023 VLDB 5.3989311e-05
283 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00029041257
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
1,550 Approximate Closest Community Search in Networks 2016 VLDB 0.00011423628
1,530 Truss-based Community Search: a Truss-equivalence Based Indexing Approach 2017 VLDB 0.00011495611
6,725 Maximal D-truss Search in Dynamic Directed Graphs 2023 VLDB 4.9484066e-05