Back to papers
QTCS: Efficient Query-Centered Temporal Community Search
Summary: Introduces query-centered temporal community search using Time-Constrained Personalized PageRank and a beta-temporal proximity core to fuse temporal proximity to the query with structural cohesiveness, preventing query-drift. Presents an exact near-linear greedy-removal algorithm and an approximate two-stage local search with bound-based pruning; proves drift-avoidance and reports strong empirical gains over nine competitors on eight datasets.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13366
- Venue
- VLDB
- Year
- 2024
- Pagerank
- 4.727813e-05
- Overall Rank
- 7,446 | 48.21%
- DOI
-
10.14778/3648160.3648163
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 21 of 21 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,013 |
Robust Local Community Detection: On Free Rider Effect and Its Elimination |
2015 |
VLDB |
0.00014645542 |
| 1,024 |
Path Problems in Temporal Graphs |
2014 |
VLDB |
0.00014609643 |
| 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,645 |
Attribute-Driven Community Search |
2017 |
VLDB |
0.00011037459 |
| 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 |
| 2,827 |
Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push |
2021 |
SIGMOD |
8.0551884e-05 |
| 3,367 |
Online Density Bursting Subgraph Detection from Temporal Graphs |
2019 |
VLDB |
7.1725806e-05 |
| 3,603 |
Skyline Community Search in Multi-valued Networks |
2018 |
SIGMOD |
6.9306814e-05 |
| 4,139 |
On Querying Historical K-Cores |
2021 |
VLDB |
6.415046e-05 |
| 4,208 |
Mining Bursting Core in Large Temporal Graphs |
2022 |
VLDB |
6.357214e-05 |
| 4,733 |
TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs |
2018 |
SIGMOD |
5.9631943e-05 |
| 5,702 |
Efficient Estimation of Heat Kernel PageRank for Local Clustering |
2019 |
SIGMOD |
5.36473e-05 |
| 7,086 |
Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach |
2022 |
SIGMOD |
4.8381004e-05 |
| 7,157 |
The Minimum Wiener Connector Problem |
2015 |
SIGMOD |
4.8144713e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 999 |
Effective Community Search for Large Attributed Graphs |
2016 |
VLDB |
0.00014726563 |
| 10,694 |
Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain |
2025 |
VLDB |
4.1945683e-05 |
| 7,341 |
Scalable Time-Range k-Core Query on Temporal Graphs |
2023 |
VLDB |
4.7576413e-05 |
| 1,257 |
Influential Community Search in Large Networks |
2015 |
VLDB |
0.00013020648 |
| 5,643 |
An Optimal and Progressive Approach to Online Search of Top-K Influential Communities |
2018 |
VLDB |
5.3928286e-05 |
| 2,603 |
Maximum Co-located Community Search in Large Scale Social Networks |
2018 |
VLDB |
8.4666465e-05 |
| 10,076 |
Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements |
2026 |
SIGMOD |
4.1945683e-05 |
| 7,290 |
Topic-based Community Search over Spatial-Social Networks |
2020 |
VLDB |
4.7742854e-05 |
| 10,861 |
Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks |
2025 |
VLDB |
4.1945683e-05 |
| 10,240 |
Effective Durable Community Search in Large Temporal Graph |
2026 |
VLDB |
4.1945683e-05 |