SCARA: Scalable Graph Neural Networks with Feature-Oriented Optimization

Summary: SCARA introduces feature-oriented optimization to scale GNNs by reusing computed features instead of purely node-centric propagation. It offers sub-linear propagation with guaranteed precision, delivering up to 100x speedups on billion-scale Papers100M. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12804
Venue: VLDB
Year: 2022
Pagerank: 5.5157743e-05
Overall Rank: 5,420 | 62.30%
DOI: 10.14778/3551793.3551866

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,749	GENTI: GPU-powered Walk-based Subgraph Extraction for Scalable Representation Learning on Dynamic Graphs	2024	VLDB	4.6610143e-05
8,510	Fight Fire with Fire: Towards Robust Graph Neural Networks on Dynamic Graphs via Actively Defense	2024	VLDB	4.4952414e-05
10,011	A Comprehensive Benchmark on Spectral GNNs: The Impact on Efficiency, Memory, and Effectiveness	2026	SIGMOD	4.1945683e-05
10,233	Efficient GNN Training on Giant Graphs with Collective Batching and Scheduling	2026	VLDB	4.1945683e-05
11,027	BIRD: Efficient Approximation of Bidirectional Hidden Personalized PageRank	2024	VLDB	4.1945683e-05
11,033	TIGER: Training Inductive Graph Neural Network for Large-scale Knowledge Graph Reasoning	2024	VLDB	4.1945683e-05
11,086	FedGTA: Topology-aware Averaging for Federated Graph Learning	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2,827	Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push	2021	SIGMOD	8.0551884e-05
3,803	Scaling Attributed Network Embedding to Massive Graphs	2021	VLDB	6.7550628e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,936	NPA: Improving Large-scale Graph Neural Networks with Non-parametric Attention	2024	SIGMOD	4.1945683e-05
9,098	Scapin: Scalable Graph Structure Perturbation by Augmented Influence Maximization	2023	SIGMOD	4.3967784e-05
2,400	ByteGNN: Efficient Graph Neural Network Training at Large Scale	2022	VLDB	8.8955105e-05
2,177	Accelerating Large Scale Real-Time GNN Inference using Channel Pruning	2021	VLDB	9.359876e-05
5,007	Algorithm and System Co-design for Efficient Subgraph-based Graph Representation Learning	2022	VLDB	5.763689e-05
5,443	Decoupled Graph Neural Networks for Large Dynamic Graphs	2023	VLDB	5.5025808e-05
9,596	Scalable Graph Convolutional Network Training on Distributed-Memory Systems	2023	VLDB	4.319218e-05
6,942	Efficient Training of Graph Neural Networks on Large Graphs	2024	VLDB	4.8922884e-05
3,087	Scalable and Efficient Full-Graph GNN Training for Large Graphs	2023	SIGMOD	7.5939896e-05
3,127	SCARAB: Scaling Reachability Computation on Large Graphs	2012	SIGMOD	7.5046522e-05