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: 6600
Venue: SIGMOD
Year: 2023
Pagerank: 6.250134e-05
Overall Rank: 5,522 | 61.63%
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,167	Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme	2023	SIGMOD	6.4011157e-05
10,334	Understanding Evolving Graph Structures for Large Discrete-Time Dynamic Graph Representation	2026	VLDB	5.1725247e-05
10,705	Lighter-X: An Efficient and Plug-and-play Strategy for Graph-based Recommendation through Decoupled Propagation	2025	VLDB	5.1725247e-05
10,889	Efficient Graph Embedding Generation and Update for Large-Scale Temporal Graph	2025	VLDB	5.1725247e-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,948	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	9.5128196e-05
2,393	HubPPR: Effective Indexing for Approximate Personalized PageRank	2017	VLDB	8.7210682e-05
3,760	FREDE: Anytime Graph Embeddings	2021	VLDB	7.2001035e-05
4,036	TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs	2018	SIGMOD	7.010827e-05
4,185	Massively Parallel Algorithms for Personalized PageRank	2021	VLDB	6.9100759e-05
5,167	Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme	2023	SIGMOD	6.4011157e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,180	An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs	2015	VLDB	6.9128887e-05
11,051	Efficient Algorithms for Density Decomposition on Large Static and Dynamic Graphs	2024	VLDB	5.1725247e-05
5,364	Scalable and Effective Bipartite Network Embedding	2022	SIGMOD	6.3174548e-05
10,062	Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings	2026	SIGMOD	5.1725247e-05
6,059	Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding	2024	VLDB	6.0534485e-05
11,564	Factorized Graph Representations for Semi-Supervised Learning from Sparse Data	2020	SIGMOD	5.1725247e-05
7,024	Effective Indexing for Dynamic Structural Graph Clustering	2022	VLDB	5.7801766e-05
805	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00013953964
10,739	Effective and Efficient Attributed Hypergraph Embedding on Nodes and Hyperedges	2025	VLDB	5.1725247e-05
10,889	Efficient Graph Embedding Generation and Update for Large-Scale Temporal Graph	2025	VLDB	5.1725247e-05