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)
Incoming Non-self Citations Over Time
Authors
- 1. Yousuf Ahmad (Carnegie Mellon University)
- 2. Omar Khattab (Carnegie Mellon University)
- 3. Arsal Malik (Carnegie Mellon University)
- 4. Ahmad Musleh (Carnegie Mellon University)
- 5. Mohammad Hammoud (Carnegie Mellon University)
- 6. Mucahid Kutlu (Qatar University)
- 7. Mostafa Shehata (Qatar University)
- 8. Tamer Elsayed (Qatar University)
BibTeX Citation
@article{ahmad_vldb18,
title = {{LA3: A Scalable Link- and Locality-Aware Linear Algebra-Based Graph Analytics System}},
author = {Ahmad, Yousuf and Khattab, Omar and Malik, Arsal and Musleh, Ahmad and Hammoud, Mohammad and Kutlu, Mucahid and Shehata, Mostafa and Elsayed, Tamer},
journal = {PVLDB},
series = {{VLDB} '18},
volume = {11},
number = {8},
pages = {920--933},
doi = {10.14778/3204028.3204035},
url = {https://doi.org/10.14778/3204028.3204035},
year = {2018}
}Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,830 | Distributed Edge Partitioning for Trillion-edge Graphs | 2019 | VLDB | 6.9966388e-05 |
| 7,015 | A Hierarchical Contraction Scheme for Querying Big Graphs | 2022 | SIGMOD | 5.6210836e-05 |
| 9,746 | Graphite: A NUMA-aware HPC System for Graph Analytics Based on a new MPI * X Parallelism Model | 2020 | VLDB | 5.1349531e-05 |
| 10,451 | FaaSBoard: Efficient Graph Processing with a Disaggregated Architecture on Serverless Services | 2026 | SIGMOD | 4.9793485e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 3 | Pregel: A System for Large-Scale Graph Processing | 2010 | SIGMOD | 0.0012092602 |
| 22 | Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud | 2012 | VLDB | 0.00055962491 |
| 394 | One Trillion Edges: Graph Processing at Facebook-Scale | 2015 | VLDB | 0.00019191286 |
| 1,548 | Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis | 2013 | VLDB | 0.00010290306 |
| 1,677 | Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets | 2014 | SIGMOD | 9.9125466e-05 |
| 1,997 | GraphMat: High performance graph analytics made productive | 2015 | VLDB | 9.2158333e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,255 | Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction | 2019 | VLDB |
| 2 | 1,249 | Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows | 2018 | VLDB |
| 3 | 3,518 | A Comparative Evaluation of Systems for Scalable Linear Algebra-based Analytics | 2018 | VLDB |
| 4 | 444 | Trinity: A Distributed Graph Engine on a Memory Cloud | 2013 | SIGMOD |
| 5 | 2,596 | Scalable and Efficient Full-Graph GNN Training for Large Graphs | 2023 | SIGMOD |
| 6 | 8,623 | D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks | 2024 | VLDB |
| 7 | 4,285 | TurboGraph++: A Scalable and Fast Graph Analytics System | 2018 | SIGMOD |
| 8 | 6,169 | Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra | 2021 | SIGMOD |
| 9 | 22 | Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud | 2012 | VLDB |
| 10 | 1,862 | Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation | 2015 | VLDB |