Efficient Temporal Edge-Core Maintenance in Streaming Graphs

Summary: TECM: streaming maintenance of Δ-constrained temporal edge-cores via localized updates on Δ-incident neighborhoods. Δ-aware traversals plus localized H-index updates and batching bound update scope, achieving orders-of-magnitude speedups over static recomputation. (summarized by gpt-5-mini on Mar 13 2026)

Paper ID: 14368
Venue: VLDB
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,323 | 28.26%
DOI: 10.14778/3785297.3785312

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
284	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029014359
966	Streaming Algorithms for k-core Decomposition	2013	VLDB	0.00014947141
1,021	Path Problems in Temporal Graphs	2014	VLDB	0.00014608331
3,488	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	7.0460627e-05
4,133	On Querying Historical K-Cores	2021	VLDB	6.4185206e-05
4,209	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	6.3511029e-05
4,525	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.1087614e-05
4,554	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	6.0839934e-05
4,578	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.0651154e-05
5,002	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	5.7610359e-05
5,266	Incrementalizing Graph Algorithms	2021	SIGMOD	5.5949839e-05
5,693	Parallel Personalized PageRank on Dynamic Graphs	2018	VLDB	5.3683002e-05
6,729	Maximal D-truss Search in Dynamic Directed Graphs	2023	VLDB	4.943658e-05
7,226	Self-adaptive Graph Traversal on GPUs	2021	SIGMOD	4.7910164e-05
7,714	Minimum Strongly Connected Subgraph Collection in Dynamic Graphs	2024	VLDB	4.6651585e-05
9,146	Accelerating Core Decomposition in Billion-Scale Hypergraphs	2025	SIGMOD	4.380727e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,609	Graph Stream Summarization: From Big Bang to Big Crunch	2016	SIGMOD	8.4587236e-05
10,240	Effective Durable Community Search in Large Temporal Graph	2026	VLDB	4.1905499e-05
10,865	Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks	2025	VLDB	4.1905499e-05
11,047	Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation	2024	VLDB	4.1905499e-05
4,209	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	6.3511029e-05
9,729	TC-Match: Fast Time-constrained Continuous Subgraph Matching	2024	VLDB	4.2901665e-05
966	Streaming Algorithms for k-core Decomposition	2013	VLDB	0.00014947141
3,323	Hierarchical Core Maintenance on Large Dynamic Graphs	2021	VLDB	7.2170169e-05
8,920	Time-Topology Analysis	2021	VLDB	4.4229886e-05
7,339	Scalable Time-Range k-Core Query on Temporal Graphs	2023	VLDB	4.7530782e-05