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: 14354
Venue: VLDB
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,311 | 28.27%
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
283	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029041257
966	Streaming Algorithms for k-core Decomposition	2013	VLDB	0.00014960672
1,024	Path Problems in Temporal Graphs	2014	VLDB	0.00014609643
3,641	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	6.8884895e-05
4,139	On Querying Historical K-Cores	2021	VLDB	6.415046e-05
4,208	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	6.357214e-05
4,522	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.1146374e-05
4,556	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	6.0883757e-05
4,577	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.0709631e-05
5,009	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	5.761237e-05
5,292	Incrementalizing Graph Algorithms	2021	SIGMOD	5.5816687e-05
5,680	Parallel Personalized PageRank on Dynamic Graphs	2018	VLDB	5.3734643e-05
6,725	Maximal D-truss Search in Dynamic Directed Graphs	2023	VLDB	4.9484066e-05
7,225	Self-adaptive Graph Traversal on GPUs	2021	SIGMOD	4.7956162e-05
7,716	Minimum Strongly Connected Subgraph Collection in Dynamic Graphs	2024	VLDB	4.6696364e-05
9,146	Accelerating Core Decomposition in Billion-Scale Hypergraphs	2025	SIGMOD	4.3849295e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,607	Graph Stream Summarization: From Big Bang to Big Crunch	2016	SIGMOD	8.4630211e-05
10,240	Effective Durable Community Search in Large Temporal Graph	2026	VLDB	4.1945683e-05
10,861	Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks	2025	VLDB	4.1945683e-05
11,044	Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation	2024	VLDB	4.1945683e-05
4,208	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	6.357214e-05
9,730	TC-Match: Fast Time-constrained Continuous Subgraph Matching	2024	VLDB	4.2942813e-05
966	Streaming Algorithms for k-core Decomposition	2013	VLDB	0.00014960672
3,321	Hierarchical Core Maintenance on Large Dynamic Graphs	2021	VLDB	7.223972e-05
8,918	Time-Topology Analysis	2021	VLDB	4.427232e-05
7,341	Scalable Time-Range k-Core Query on Temporal Graphs	2023	VLDB	4.7576413e-05