EUVIMEDEUVIMED entdecken
Crossref

Efficient Temporal Edge-Core Maintenance in Streaming Graphs

Tongfeng Weng, Mo Sha, Xu Zhou, Jingjing Lu, Kenli Li, Kian-Lee Tan

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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