Back to papers
Synergetic Community Search over Large Multilayer Graphs
Summary: Introduce the synergetic core, a multilayer cohesive-subgraph model enforcing both per-layer density and increased cohesiveness on the all-layer projection to capture communities missed by layer-only or projection-only models. Present a progressive enumerator and a dominant-layers trie (DLT) index to compactly store and traverse synergetic cores, enabling up to 10^5× speedups and superior community quality on real multilayer graphs.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13808
- Venue
- VLDB
- Year
- 2025
- Pagerank
- 4.1945683e-05
- Overall Rank
- 10,552 | 26.60%
- DOI
-
10.14778/3718057.3718069
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
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 |
| 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 |
| 999 |
Effective Community Search for Large Attributed Graphs |
2016 |
VLDB |
0.00014726563 |
| 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,637 |
Truss-based Community Search over Large Directed Graphs |
2020 |
SIGMOD |
0.0001105259 |
| 1,844 |
Effective Community Search over Large Spatial Graphs |
2017 |
VLDB |
0.00010341077 |
| 2,286 |
Effective and Efficient Community Search over Large Heterogeneous Information Networks |
2020 |
VLDB |
9.0982591e-05 |
| 2,721 |
Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks |
2020 |
VLDB |
8.2345495e-05 |
| 3,369 |
Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed |
2022 |
VLDB |
7.171452e-05 |
| 3,854 |
Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity |
2015 |
SIGMOD |
6.6988744e-05 |
| 5,635 |
FirmTruss Community Search in Multilayer Networks |
2023 |
VLDB |
5.3989311e-05 |
| 6,259 |
Neural Attributed Community Search at Billion Scale |
2023 |
SIGMOD |
5.1355079e-05 |
| 7,446 |
QTCS: Efficient Query-Centered Temporal Community Search |
2024 |
VLDB |
4.727813e-05 |
| 8,690 |
gCore: Exploring Cross-layer Cohesiveness in Multi-layer Graphs |
2023 |
VLDB |
4.4666539e-05 |
| 8,821 |
Efficient Unsupervised Community Search with Pre-trained Graph Transformer |
2024 |
VLDB |
4.4417735e-05 |
Semantically Similar Papers