LA3: A Scalable Link- and Locality-Aware Linear Algebra-Based Graph Analytics System

Summary: LA3 is a scalable distributed graph-analytics system that fuses vertex-centric programming with a linear-algebra engine, converting vertex programs to iterative SpMV. It uses locality-aware 2D tiling with computation and communication filtering and pseudo-asynchronous progress to cut redundant work and traffic, delivering ~10x speedups over six baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11794
Venue: VLDB
Year: 2018
Pagerank: 4.6875579e-05
Overall Rank: 7,652 | 46.77%
DOI: 10.14778/3204028.3204035

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,234	Distributed Edge Partitioning for Trillion-edge Graphs	2019	VLDB	6.3355073e-05
6,730	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD	4.9479867e-05
11,633	Graphite: A NUMA-aware HPC System for Graph Analytics Based on a new MPI * X Parallelism Model	2020	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
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
37	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.0007522744
396	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024424102
1,294	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00012779484
1,678	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD	0.00010933417
2,449	GraphMat: High performance graph analytics made productive	2015	VLDB	8.7915899e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,830	Systems for Big-Graphs	2014	VLDB	5.8924342e-05
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
3,948	A Comparative Evaluation of Systems for Scalable Linear Algebra-based Analytics	2018	VLDB	6.5959084e-05
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020168032
3,087	Scalable and Efficient Full-Graph GNN Training for Large Graphs	2023	SIGMOD	7.5939896e-05
8,463	D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks	2024	VLDB	4.5052127e-05
5,017	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7574792e-05
6,191	Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra	2021	SIGMOD	5.1642282e-05
37	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.0007522744
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803