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: 12805
Venue: VLDB
Year: 2022
Pagerank: 6.1181586e-05
Overall Rank: 5,881 | 59.13%
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,464	GENTI: GPU-powered Walk-based Subgraph Extraction for Scalable Representation Learning on Dynamic Graphs	2024	VLDB	5.6733565e-05
8,377	Fight Fire with Fire: Towards Robust Graph Neural Networks on Dynamic Graphs via Actively Defense	2024	VLDB	5.4970753e-05
10,011	A Comprehensive Benchmark on Spectral GNNs: The Impact on Efficiency, Memory, and Effectiveness	2026	SIGMOD	5.1725247e-05
10,233	Efficient GNN Training on Giant Graphs with Collective Batching and Scheduling	2026	VLDB	5.1725247e-05
11,030	BIRD: Efficient Approximation of Bidirectional Hidden Personalized PageRank	2024	VLDB	5.1725247e-05
11,036	TIGER: Training Inductive Graph Neural Network for Large-scale Knowledge Graph Reasoning	2024	VLDB	5.1725247e-05
11,089	FedGTA: Topology-aware Averaging for Federated Graph Learning	2024	VLDB	5.1725247e-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,296	Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push	2021	SIGMOD	8.8709379e-05
3,830	Scaling Attributed Network Embedding to Massive Graphs	2021	VLDB	7.1494819e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,102	Scapin: Scalable Graph Structure Perturbation by Augmented Influence Maximization	2023	SIGMOD	5.3814151e-05
1,837	ByteGNN: Efficient Graph Neural Network Training at Large Scale	2022	VLDB	9.7435473e-05
2,521	Accelerating Large Scale Real-Time GNN Inference using Channel Pruning	2021	VLDB	8.5409647e-05
4,911	Algorithm and System Co-design for Efficient Subgraph-based Graph Representation Learning	2022	VLDB	6.5128952e-05
4,939	Decoupled Graph Neural Networks for Large Dynamic Graphs	2023	VLDB	6.50013e-05
9,584	Scalable Graph Convolutional Network Training on Distributed-Memory Systems	2023	VLDB	5.3099516e-05
6,525	Efficient Training of Graph Neural Networks on Large Graphs	2024	VLDB	5.9093395e-05
13,102	Scalable GNN Explanations with Distributed Shapley Values	2026	VLDB	-
2,595	Scalable and Efficient Full-Graph GNN Training for Large Graphs	2023	SIGMOD	8.4354632e-05
2,978	SCARAB: Scaling Reachability Computation on Large Graphs	2012	SIGMOD	7.951957e-05