EUVIMEDEUVIMED entdecken
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 · 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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →