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: 5.1725247e-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
202	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00025608916
812	Streaming Algorithms for k-core Decomposition	2013	VLDB	0.00013910201
1,127	Path Problems in Temporal Graphs	2014	VLDB	0.00012158287
2,827	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	8.1346366e-05
3,445	On Querying Historical K-Cores	2021	VLDB	7.4776468e-05
3,645	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	7.3005709e-05
3,749	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	7.2091565e-05
4,101	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.9638989e-05
4,186	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	6.9091925e-05
4,289	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.8514818e-05
4,703	Incrementalizing Graph Algorithms	2021	SIGMOD	6.6177496e-05
5,250	Parallel Personalized PageRank on Dynamic Graphs	2018	VLDB	6.3685554e-05
6,343	Maximal D-truss Search in Dynamic Directed Graphs	2023	VLDB	5.9697877e-05
7,358	Self-adaptive Graph Traversal on GPUs	2021	SIGMOD	5.6927499e-05
7,439	Minimum Strongly Connected Subgraph Collection in Dynamic Graphs	2024	VLDB	5.6793563e-05
9,160	Accelerating Core Decomposition in Billion-Scale Hypergraphs	2025	SIGMOD	5.371468e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,112	Graph Stream Summarization: From Big Bang to Big Crunch	2016	SIGMOD	9.2110527e-05
10,240	Effective Durable Community Search in Large Temporal Graph	2026	VLDB	5.1725247e-05
10,865	Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks	2025	VLDB	5.1725247e-05
11,047	Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation	2024	VLDB	5.1725247e-05
3,645	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	7.3005709e-05
9,717	TC-Match: Fast Time-constrained Continuous Subgraph Matching	2024	VLDB	5.2849709e-05
812	Streaming Algorithms for k-core Decomposition	2013	VLDB	0.00013910201
2,807	Hierarchical Core Maintenance on Large Dynamic Graphs	2021	VLDB	8.158882e-05
8,944	Time-Topology Analysis	2021	VLDB	5.4076395e-05
6,988	Scalable Time-Range k-Core Query on Temporal Graphs	2023	VLDB	5.7901721e-05