Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs

Summary: Tree-SVD fuses sparse randomized SVD with hierarchical SVD to efficiently update subset embeddings on large dynamic graphs. A lazy-update strategy updates only sub-matrices that change significantly (Frobenius norm), with theoretical guarantees and strong results on node classification and link prediction. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6599
Venue: SIGMOD
Year: 2023
Pagerank: 5.6643767e-05
Overall Rank: 5,147 | 64.20%
DOI: 10.1145/3588950

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,655	Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme	2023	SIGMOD	5.387631e-05
10,322	Understanding Evolving Graph Structures for Large Discrete-Time Dynamic Graph Representation	2026	VLDB	4.1945683e-05
10,697	Lighter-X: An Efficient and Plug-and-play Strategy for Graph-based Recommendation through Decoupled Propagation	2025	VLDB	4.1945683e-05
10,885	Efficient Graph Embedding Generation and Update for Large-Scale Temporal Graph	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,474	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	0.00011825229
2,242	HubPPR: Effective Indexing for Approximate Personalized PageRank	2017	VLDB	9.218875e-05
3,503	FREDE: Anytime Graph Embeddings	2021	VLDB	7.0355661e-05
4,562	Massively Parallel Algorithms for Personalized PageRank	2021	VLDB	6.0846728e-05
4,733	TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs	2018	SIGMOD	5.9631943e-05
5,655	Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme	2023	SIGMOD	5.387631e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,791	An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs	2015	VLDB	5.9188595e-05
11,048	Efficient Algorithms for Density Decomposition on Large Static and Dynamic Graphs	2024	VLDB	4.1945683e-05
5,766	Scalable and Effective Bipartite Network Embedding	2022	SIGMOD	5.3363253e-05
10,062	Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings	2026	SIGMOD	4.1945683e-05
6,441	Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding	2024	VLDB	5.0603113e-05
11,560	Factorized Graph Representations for Semi-Supervised Learning from Sparse Data	2020	SIGMOD	4.1945683e-05
6,989	Effective Indexing for Dynamic Structural Graph Clustering	2022	VLDB	4.8716197e-05
825	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00016228517
10,732	Effective and Efficient Attributed Hypergraph Embedding on Nodes and Hyperedges	2025	VLDB	4.1945683e-05
10,885	Efficient Graph Embedding Generation and Update for Large-Scale Temporal Graph	2025	VLDB	4.1945683e-05