EUVIMEDEUVIMED entdecken
Crossref

FlareDTDG: Harnessing Temporal Recency for Scalable Discrete-Time Dynamic Graph Training

Wenjie Huang, Rui Wang, Jing Cao, Tongya Zheng, Xinyu Wang, Mingli Song, Sai Wu, Chun Chen

Proceedings of the VLDB Endowment · 01.03.2026 · 19 (7) · 1614-1627

DOI: 10.14778/3801059.3801073 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 14.07.2026. Verfasst von Wenjie Huang und 7 weiteren Autor:innen. Die Arbeit nennt 52 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Discrete-time dynamic graphs (DTDGs), modeled as snapshot sequences, are widely used to capture temporal evolution in relational systems. Scaling DTDG training remains challenging: full-batch methods incur prohibitive memory and communication costs, while sampling or offloading often sacrifices accuracy or efficiency. A major limitation of existing frameworks is that they treat all snapshots equally, ignoring the temporal recency effect, where recent snapshots are typically far more predictive than older ones. We introduce FlareDTDG, a distributed framework that exploits temporal recency for efficient and scalable training. Its core is hybrid batching with temporal decay, which applies full-batch processing to recent snapshots, while progressively coarsely sampling older ones to form hybrid batches. We also integrate two co-designed optimizations: fast graph reconstruction via shrinking to eliminate cross-snapshot remapping, and adaptive comm-comp overlap scheduling to reduce synchronization overhead. Experiments show FlareDTDG achieves 1.4–2.5 times faster training and 10–85% lower GPU memory usage than full-batch baselines, while preserving accuracy. It also scales to graphs with 100M nodes per snapshot, where existing systems fail due to memory limits or degraded performance.

Zitieren

APA

Huang, W., Wang, R., Cao, J., Zheng, T., Wang, X., Song, M., Wu, S., & Chen, C. (2026). FlareDTDG: Harnessing Temporal Recency for Scalable Discrete-Time Dynamic Graph Training. Proceedings of the VLDB Endowment, 19(7), 1614-1627. https://doi.org/10.14778/3801059.3801073

Vancouver

Huang W, Wang R, Cao J, Zheng T, Wang X, Song M, et al. FlareDTDG: Harnessing Temporal Recency for Scalable Discrete-Time Dynamic Graph Training. Proceedings of the VLDB Endowment. 2026;19(7):1614-1627. doi:10.14778/3801059.3801073

BibTeX
@article{Huang2026,
  author = {Huang, Wenjie and Wang, Rui and Cao, Jing and Zheng, Tongya and Wang, Xinyu and Song, Mingli and Wu, Sai and Chen, Chun},
  title = {FlareDTDG: Harnessing Temporal Recency for Scalable Discrete-Time Dynamic Graph Training},
  journal = {Proceedings of the VLDB Endowment},
  year = {2026},
  volume = {19},
  number = {7},
  pages = {1614--1627},
  doi = {10.14778/3801059.3801073}
}
Kostenlos starten →