Efficient Temporal Edge-Core Maintenance in Streaming Graphs
Proceedings of the VLDB Endowment · 01.12.2025 · 19 (4) · 726-739
DOI: 10.14778/3785297.3785312 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 18.03.2026. Verfasst von Tongfeng Weng und 5 weiteren Autor:innen. Die Arbeit nennt 74 Literaturangaben.
Abstract (Originalsprache)
Temporal graphs are critical for modeling dynamic systems where interactions evolve over time, with a central challenge being the characterization of structural cohesion. The temporal edge-core , defined under a temporal proximity constraint Δ, quantifies the stability and density of connections within subgraphs and is essential for applications such as anomaly detection and information diffusion. Existing edge-core decomposition methods, however, are designed for static graphs and are computationally prohibitive in streaming environments due to frequent edge arrivals and deletions. We present TECM , an efficient framework for streaming temporal edge-core decomposition that leverages the localized impact of edge updates within Δ-incident neighbors. TECM incrementally updates core values through Δ-aware traversals and localized H-index analysis, and incorporates batch processing to handle high-velocity streams. Extensive experiments on real and synthetic temporal networks demonstrate that TECM delivers speedups of several orders of magnitude over state-of-the-art static baselines, providing a scalable and principled solution for real-time structural analysis in evolving temporal graphs.
Zitieren
APA
Weng, T., Sha, M., Zhou, X., Lu, J., Li, K., & Tan, K. (2025). Efficient Temporal Edge-Core Maintenance in Streaming Graphs. Proceedings of the VLDB Endowment, 19(4), 726-739. https://doi.org/10.14778/3785297.3785312
Vancouver
Weng T, Sha M, Zhou X, Lu J, Li K, Tan K. Efficient Temporal Edge-Core Maintenance in Streaming Graphs. Proceedings of the VLDB Endowment. 2025;19(4):726-739. doi:10.14778/3785297.3785312
BibTeX
@article{Weng2025,
author = {Weng, Tongfeng and Sha, Mo and Zhou, Xu and Lu, Jingjing and Li, Kenli and Tan, Kian-Lee},
title = {Efficient Temporal Edge-Core Maintenance in Streaming Graphs},
journal = {Proceedings of the VLDB Endowment},
year = {2025},
volume = {19},
number = {4},
pages = {726--739},
doi = {10.14778/3785297.3785312}
}
EUVIMED