Periodic Community Search in Temporal Graphs: Time Series-based Methods
Proceedings of the ACM on Management of Data · 18.05.2026 · 4 (3) · 1-26
DOI: 10.1145/3802099 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 18.05.2026. Verfasst von Yu Chen und 3 weiteren Autor:innen. Die Arbeit nennt 55 Literaturangaben.
Abstract (Originalsprache)
In this paper, we study periodic community search in temporal graphs. First, motivated by the limitations of existing arithmetic sequence-based periodicity determination method, we propose a novel ??-core time series-based approach for periodicity determination, which leverages time series similarity to discover periodic patterns. Based on it, we formally define the local periodic community (LPC) search problem, which aims to identify a periodic community with the highest occurrence frequency of its periodic pattern. A naive solution to LPC search is to enumerate all vertex subsets for examination, which is computationally infeasible. To this end, we develop efficient time-deletion-based (TD) algorithm and vertex-deletion-based (VD) algorithm. Specifically, the TD algorithm leverages novel temporal monotonicity and incremental generation strategies to produce high quality candidate vertex subsets to reduce the search space and devises TP-Core index to facilitate the candidate generation. The VD algorithm avoids the vertex subset enumeration by iteratively deleting vertices that cannot contribute to the final results, thereby enhancing efficiency. Extensive experiments validate the effectiveness, efficiency, and scalability of our proposed algorithms.
Zitieren
APA
Chen, Y., Liu, Q., Luo, C., & Gao, Y. (2026). Periodic Community Search in Temporal Graphs: Time Series-based Methods. Proceedings of the ACM on Management of Data, 4(3), 1-26. https://doi.org/10.1145/3802099
Vancouver
Chen Y, Liu Q, Luo C, Gao Y. Periodic Community Search in Temporal Graphs: Time Series-based Methods. Proceedings of the ACM on Management of Data. 2026;4(3):1-26. doi:10.1145/3802099
BibTeX
@article{Chen2026,
author = {Chen, Yu and Liu, Qing and Luo, Chengyang and Gao, Yunjun},
title = {Periodic Community Search in Temporal Graphs: Time Series-based Methods},
journal = {Proceedings of the ACM on Management of Data},
year = {2026},
volume = {4},
number = {3},
pages = {1--26},
doi = {10.1145/3802099}
}
EUVIMED