Back to papers
FirmTruss Community Search in Multilayer Networks
Summary: Introduce FirmTruss, a novel multilayer extension of truss-based dense subgraphs that yields connected, resolution-free communities and avoids free-rider effects. Prove FTCS community search NP-hard, give two tight 2-approximation algorithms with an index, and extend to attributed multilayer graphs via a homophily-based approximation.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13308
- Venue
- VLDB
- Year
- 2023
- Pagerank
- 5.3937466e-05
- Overall Rank
- 5,644 | 60.78%
- DOI
-
10.14778/3570690.3570700
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 12 of 12 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 284 |
Querying K-Truss Community in Large and Dynamic Graphs |
2014 |
SIGMOD |
0.00029014359 |
| 370 |
Online Search of Overlapping Communities |
2013 |
SIGMOD |
0.00025391823 |
| 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,529 |
Truss-based Community Search: a Truss-equivalence Based Indexing Approach |
2017 |
VLDB |
0.00011484853 |
| 1,548 |
Approximate Closest Community Search in Networks |
2016 |
VLDB |
0.0001141271 |
| 1,645 |
Attribute-Driven Community Search |
2017 |
VLDB |
0.00011027616 |
| 2,608 |
Maximum Co-located Community Search in Large Scale Social Networks |
2018 |
VLDB |
8.4587487e-05 |
| 2,901 |
ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network |
2021 |
VLDB |
7.9448215e-05 |
| 3,370 |
Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed |
2022 |
VLDB |
7.1645471e-05 |
| 3,608 |
Skyline Community Search in Multi-valued Networks |
2018 |
SIGMOD |
6.9241653e-05 |
| 4,843 |
Butterfly-Core Community Search over Labeled Graphs |
2021 |
VLDB |
5.8767265e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,076 |
Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements |
2026 |
SIGMOD |
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 |
| 8,171 |
Efficient Triangle-Connected Truss Community Search In Dynamic Graphs |
2023 |
VLDB |
4.5655127e-05 |
| 1,645 |
Attribute-Driven Community Search |
2017 |
VLDB |
0.00011027616 |
| 8,982 |
Truss-based Community Search over Streaming Directed Graphs |
2024 |
VLDB |
4.413691e-05 |
| 10,561 |
Synergetic Community Search over Large Multilayer Graphs |
2025 |
VLDB |
4.1905499e-05 |
| 284 |
Querying K-Truss Community in Large and Dynamic Graphs |
2014 |
SIGMOD |
0.00029014359 |
| 1,529 |
Truss-based Community Search: a Truss-equivalence Based Indexing Approach |
2017 |
VLDB |
0.00011484853 |
| 1,641 |
Truss-based Community Search over Large Directed Graphs |
2020 |
SIGMOD |
0.00011044805 |
| 1,548 |
Approximate Closest Community Search in Networks |
2016 |
VLDB |
0.0001141271 |