EUVIMEDDescubrir EUVIMED
Crossref

Periodic Community Search in Temporal Graphs: Time Series-based Methods

Yu Chen, Qing Liu, Chengyang Luo, Yunjun Gao

Proceedings of the ACM on Management of Data · 2026-05-18 · 4 (3) · 1-26

DOI: 10.1145/3802099 ↗

At a glance

Journal article in Proceedings of the ACM on Management of Data, published online on 2026-05-18. Written by Yu Chen and 3 co-authors. 55 references.

ResumenDatos bibliográficosCiteRelated studies

Abstract (original language)

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.

Cite

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}
}
Start for free →