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: hd259aaa18cf9ec4d
Venue: VLDB
Year: 2026
Pagerank: 4.9793485e-05
Overall Rank: 11,056 | 25.67%
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
184	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00026100147
758	Streaming Algorithms for k-core Decomposition	2013	VLDB	0.00014188163
1,105	Path Problems in Temporal Graphs	2014	VLDB	0.00011996469
2,468	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	8.4178183e-05
3,249	On Querying Historical K-Cores	2021	VLDB	7.4939212e-05
3,376	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	7.3590905e-05
3,880	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	6.9510799e-05
4,123	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	6.7927568e-05
4,207	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.7343908e-05
4,237	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.7107028e-05
4,540	Incrementalizing Graph Algorithms	2021	SIGMOD	6.5508191e-05
5,300	Parallel Personalized PageRank on Dynamic Graphs	2018	VLDB	6.1896851e-05
6,061	Maximal D-truss Search in Dynamic Directed Graphs	2023	VLDB	5.8988316e-05
6,249	Self-adaptive Graph Traversal on GPUs	2021	SIGMOD	5.8358127e-05
7,724	Minimum Strongly Connected Subgraph Collection in Dynamic Graphs	2024	VLDB	5.4672516e-05
9,474	Accelerating Core Decomposition in Billion-Scale Hypergraphs	2025	SIGMOD	5.1708619e-05

Semantically Similar Papers

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