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: 14248
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,885 | 24.28%
DOI: 10.14778/3717755.3717756

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 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,091	LLM-Powered Interactive Graph Search: A Scalable and Practical Approach	2026	SIGMOD	4.1945683e-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
636	APAN: Asynchronous Propagation Attention Network for Real-time Temporal Graph Embedding	2021	SIGMOD	0.00018846494
1,474	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	0.00011825229
3,709	Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank	2023	VLDB	6.8242482e-05
3,803	Scaling Attributed Network Embedding to Massive Graphs	2021	VLDB	6.7550628e-05
5,110	LightNE: A Lightweight Graph Processing System for Network Embedding	2021	SIGMOD	5.6901951e-05
5,147	Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs	2023	SIGMOD	5.6643767e-05
5,766	Scalable and Effective Bipartite Network Embedding	2022	SIGMOD	5.3363253e-05
6,408	Explaining Link Prediction Systems based on Knowledge Graph Embeddings	2022	SIGMOD	5.0763482e-05
6,446	Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning	2024	SIGMOD	5.0588808e-05
6,625	ALG: Fast and Accurate Active Learning Framework for Graph Convolutional Networks	2021	SIGMOD	4.9889819e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,341	Scalable Time-Range k-Core Query on Temporal Graphs	2023	VLDB	4.7576413e-05
7,924	Distributed Graph Embedding with Information-Oriented Random Walks	2023	VLDB	4.6154072e-05
5,540	Efficiently Answering Reachability and Path Queries on Temporal Bipartite Graphs	2021	VLDB	5.4498271e-05
11,042	Efficient Index for Temporal Core Queries over Bipartite Graphs	2024	VLDB	4.1945683e-05
1,387	TGL: A General Framework for Temporal GNN Training on Billion-Scale Graphs	2022	VLDB	0.00012261568
1,474	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	0.00011825229
10,673	When Speed meets Accuracy: an Efficient and Effective Graph Model for Temporal Link Prediction	2025	VLDB	4.1945683e-05
9,272	Temporal SIR-GN: Efficient and Effective Structural Representation Learning for Temporal Graphs	2023	VLDB	4.3652496e-05
5,147	Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs	2023	SIGMOD	5.6643767e-05
5,766	Scalable and Effective Bipartite Network Embedding	2022	SIGMOD	5.3363253e-05