Efficient Graph Embedding Generation and Update for Large-Scale Temporal Graph

Summary: Introduce Temporal-based Bipartite Graph and temporal preferential-attachment similarity (TPASim) to encode concurrent node activity for temporal graph embeddings. LTGE factorizes a 2m-sparse temporal matrix provably equivalent to dense TPASim (reducing complexity by n^2/m) and LTGEInc uses an incremental SVD with guarantees to update embeddings, scaling to 17M nodes/1.3B edges and outperforming prior temporal methods. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 14436
Venue: VLDB
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 11,108 | 23.79%
DOI: 10.14778/3717755.3717756

Incoming Non-self Citations Over Time

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

Authors

1. Yifan Song (Hong Kong University of Science and Technology)
2. Xiaolong Chen (Hong Kong University of Science and Technology)
3. Wenqing Lin (Tencent)
4. Jia Li (Hong Kong University of Science and Technology)
5. Chen Zhang (Zhejiang CreateLink Technology)
6. Yan Zhou (Zhejiang CreateLink Technology)
7. Lei Chen (Hong Kong University of Science and Technology)
8. Jing Tang (Hong Kong University of Science and Technology)

BibTeX Citation

@article{song_vldb25,
        title = {{Efficient Graph Embedding Generation and Update for Large-Scale Temporal Graph}},
        author = {Song, Yifan and Chen, Xiaolong and Lin, Wenqing and Li, Jia and Zhang, Chen and Zhou, Yan and Chen, Lei and Tang, Jing},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {4},
        pages = {929--942},
        doi = {10.14778/3717755.3717756},
        url = {https://doi.org/10.14778/3717755.3717756},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,382	LLM-Powered Interactive Graph Search: A Scalable and Practical Approach	2026	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
920	APAN: Asynchronous Propagation Attention Network for Real-time Temporal Graph Embedding	2021	SIGMOD	0.00013209734
1,968	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	9.3752727e-05
3,210	Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank	2023	VLDB	7.6352864e-05
3,896	Scaling Attributed Network Embedding to Massive Graphs	2021	VLDB	7.0406415e-05
4,600	LightNE: A Lightweight Graph Processing System for Network Embedding	2021	SIGMOD	6.6122574e-05
5,432	Scalable and Effective Bipartite Network Embedding	2022	SIGMOD	6.2211042e-05
5,596	Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs	2023	SIGMOD	6.1548101e-05
6,295	Explaining Link Prediction Systems based on Knowledge Graph Embeddings	2022	SIGMOD	5.9231159e-05
6,433	ALG: Fast and Accurate Active Learning Framework for Graph Convolutional Networks	2021	SIGMOD	5.8801048e-05
6,566	Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning	2024	SIGMOD	5.8381749e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,635	Scalable Time-Range k-Core Query on Temporal Graphs	2023	VLDB
2	10,283	Querying Cohesive Subgraphs in Temporal Graphs	2026	SIGMOD
3	5,044	Efficiently Answering Reachability and Path Queries on Temporal Bipartite Graphs	2021	VLDB
4	8,149	Efficient Index for Temporal Core Queries over Bipartite Graphs	2024	VLDB
5	1,409	TGL: A General Framework for Temporal GNN Training on Billion-Scale Graphs	2022	VLDB
6	1,968	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB
7	10,922	When Speed meets Accuracy: an Efficient and Effective Graph Model for Temporal Link Prediction	2025	VLDB
8	9,349	Temporal SIR-GN: Efficient and Effective Structural Representation Learning for Temporal Graphs	2023	VLDB
9	5,596	Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs	2023	SIGMOD
10	5,432	Scalable and Effective Bipartite Network Embedding	2022	SIGMOD