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: 14555
Venue: VLDB
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,609 | 27.22%
DOI: 10.14778/3785297.3785312

Incoming Non-self Citations Over Time

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

Authors

1. Tongfeng Weng (National University of Singapore)
2. Mo Sha (Alibaba)
3. Xu Zhou (Hunan University)
4. Jingjing Lu (Hunan University)
5. Kenli Li (Hunan University)
6. Kian-Lee Tan (National University of Singapore)

BibTeX Citation

@article{weng_vldb26,
        title = {{Efficient Temporal Edge-Core Maintenance in Streaming Graphs}},
        author = {Weng, Tongfeng and Sha, Mo and Zhou, Xu and Lu, Jingjing and Li, Kenli and Tan, Kian-Lee},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {4},
        pages = {726--739},
        doi = {10.14778/3785297.3785312},
        url = {https://doi.org/10.14778/3785297.3785312},
        year = {2026}
}

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
189	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00026114928
793	Streaming Algorithms for k-core Decomposition	2013	VLDB	0.00013978774
1,123	Path Problems in Temporal Graphs	2014	VLDB	0.00012089975
2,607	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	8.3489531e-05
3,312	On Querying Historical K-Cores	2021	VLDB	7.5309892e-05
3,337	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	7.5072753e-05
3,821	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	7.0933895e-05
4,157	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.8629037e-05
4,158	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	6.8628196e-05
4,171	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.8537202e-05
4,443	Incrementalizing Graph Algorithms	2021	SIGMOD	6.7004839e-05
5,250	Parallel Personalized PageRank on Dynamic Graphs	2018	VLDB	6.2992176e-05
5,977	Maximal D-truss Search in Dynamic Directed Graphs	2023	VLDB	6.0219619e-05
7,491	Self-adaptive Graph Traversal on GPUs	2021	SIGMOD	5.6059269e-05
7,578	Minimum Strongly Connected Subgraph Collection in Dynamic Graphs	2024	VLDB	5.5927377e-05
9,301	Accelerating Core Decomposition in Billion-Scale Hypergraphs	2025	SIGMOD	5.289545e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,085	Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks	2025	VLDB
2	8,718	Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation	2024	VLDB
3	3,337	Mining Bursting Core in Large Temporal Graphs	2022	VLDB
4	10,266	Maintaining Biconnected Components in Streaming Graphs	2026	SIGMOD
5	9,872	TC-Match: Fast Time-constrained Continuous Subgraph Matching	2024	VLDB
6	793	Streaming Algorithms for k-core Decomposition	2013	VLDB
7	2,826	Hierarchical Core Maintenance on Large Dynamic Graphs	2021	VLDB
8	9,072	Time-Topology Analysis	2021	VLDB
9	6,635	Scalable Time-Range k-Core Query on Temporal Graphs	2023	VLDB
10	10,283	Querying Cohesive Subgraphs in Temporal Graphs	2026	SIGMOD