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
- 13307
- Venue
- VLDB
- Year
- 2023
- Pagerank
- 5.3989311e-05
- Overall Rank
- 5,635 | 60.80%
- 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 |
| 283 |
Querying K-Truss Community in Large and Dynamic Graphs |
2014 |
SIGMOD |
0.00029041257 |
| 370 |
Online Search of Overlapping Communities |
2013 |
SIGMOD |
0.00025415479 |
| 999 |
Effective Community Search for Large Attributed Graphs |
2016 |
VLDB |
0.00014726563 |
| 1,013 |
Robust Local Community Detection: On Free Rider Effect and Its Elimination |
2015 |
VLDB |
0.00014645542 |
| 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 |
| 2,603 |
Maximum Co-located Community Search in Large Scale Social Networks |
2018 |
VLDB |
8.4666465e-05 |
| 2,897 |
ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network |
2021 |
VLDB |
7.9450406e-05 |
| 3,369 |
Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed |
2022 |
VLDB |
7.171452e-05 |
| 3,603 |
Skyline Community Search in Multi-valued Networks |
2018 |
SIGMOD |
6.9306814e-05 |
| 4,843 |
Butterfly-Core Community Search over Labeled Graphs |
2021 |
VLDB |
5.8823824e-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.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 |
| 8,169 |
Efficient Triangle-Connected Truss Community Search In Dynamic Graphs |
2023 |
VLDB |
4.5698941e-05 |
| 1,645 |
Attribute-Driven Community Search |
2017 |
VLDB |
0.00011037459 |
| 8,975 |
Truss-based Community Search over Streaming Directed Graphs |
2024 |
VLDB |
4.4179255e-05 |
| 10,552 |
Synergetic Community Search over Large Multilayer Graphs |
2025 |
VLDB |
4.1945683e-05 |
| 283 |
Querying K-Truss Community in Large and Dynamic Graphs |
2014 |
SIGMOD |
0.00029041257 |
| 1,530 |
Truss-based Community Search: a Truss-equivalence Based Indexing Approach |
2017 |
VLDB |
0.00011495611 |
| 1,637 |
Truss-based Community Search over Large Directed Graphs |
2020 |
SIGMOD |
0.0001105259 |
| 1,550 |
Approximate Closest Community Search in Networks |
2016 |
VLDB |
0.00011423628 |