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,752 | Distributed Edge Partitioning for Trillion-edge Graphs | 2019 | VLDB | 7.15217e-05 |
| 6,876 | A Hierarchical Contraction Scheme for Querying Big Graphs | 2022 | SIGMOD | 5.7483615e-05 |
| 9,570 | Graphite: A NUMA-aware HPC System for Graph Analytics Based on a new MPI * X Parallelism Model | 2020 | VLDB | 5.2528121e-05 |
| 10,236 | FaaSBoard: Efficient Graph Processing with a Disaggregated Architecture on Serverless Services | 2026 | SIGMOD | 5.093636e-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.0012250108 |
| 20 | Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud | 2012 | VLDB | 0.00056944564 |
| 389 | One Trillion Edges: Graph Processing at Facebook-Scale | 2015 | VLDB | 0.00019386526 |
| 1,539 | Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis | 2013 | VLDB | 0.000104329 |
| 1,654 | Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets | 2014 | SIGMOD | 0.00010104703 |
| 1,966 | GraphMat: High performance graph analytics made productive | 2015 | VLDB | 9.3844743e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,085 | Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction | 2019 | VLDB |
| 2 | 1,246 | Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows | 2018 | VLDB |
| 3 | 3,459 | A Comparative Evaluation of Systems for Scalable Linear Algebra-based Analytics | 2018 | VLDB |
| 4 | 436 | Trinity: A Distributed Graph Engine on a Memory Cloud | 2013 | SIGMOD |
| 5 | 2,640 | Scalable and Efficient Full-Graph GNN Training for Large Graphs | 2023 | SIGMOD |
| 6 | 8,454 | D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks | 2024 | VLDB |
| 7 | 4,323 | TurboGraph++: A Scalable and Fast Graph Analytics System | 2018 | SIGMOD |
| 8 | 6,046 | Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra | 2021 | SIGMOD |
| 9 | 20 | Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud | 2012 | VLDB |
| 10 | 1,875 | Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation | 2015 | VLDB |