GraphMat: High performance graph analytics made productive

Summary: GraphMat maps vertex programs to sparse-matrix ops on CPU, preserving productivity with native performance. Single-node C++ framework outperforms GraphLab/CombBLAS/Galois 1.1-7x, scales 13-15x on 24 cores, matching MapGraph on CPU via sparse primitives. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h5465701e29c5246a
Venue: VLDB
Year: 2015
Pagerank: 9.1820424e-05
Overall Rank: 2,008 | 86.55%
DOI: 10.14778/2809974.2809988
PDF: Download (CC BY-NC-ND 3.0)

Incoming Non-self Citations Over Time

Authors

1. Narayanan Sundaram (Intel)
2. Nadathur Satish (Intel)
3. Md Mostofa Ali Patwary (Intel)
4. Subramanya R Dulloor (Intel)
5. Michael J. Anderson (Intel)
6. Satya Gautam Vadlamudi (Intel)
7. Dipankar Das (Intel)
8. Pradeep Dubey (Intel)

BibTeX Citation

@article{sundaram_vldb15,
        title = {{GraphMat: High performance graph analytics made productive}},
        author = {Sundaram, Narayanan and Satish, Nadathur and Patwary, Md Mostofa Ali and Dulloor, Subramanya R and Anderson, Michael J. and Vadlamudi, Satya Gautam and Das, Dipankar and Dubey, Pradeep},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {11},
        pages = {1214--1225},
        doi = {10.14778/2809974.2809988},
        url = {https://doi.org/10.14778/2809974.2809988},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,197	Weld: A Common Runtime for High Performance Data Analytics	2017	CIDR	0.00011548039
1,287	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00011181449
1,487	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	0.00010496006
2,044	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	9.1246306e-05
2,258	Evaluating End-to-End Optimization for Data Analytics Applications in Weld	2018	VLDB	8.7387151e-05
3,418	CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution	2024	VLDB	7.3032945e-05
5,543	EMOGI: Efficient Memory-access for Out-of-memory Graph-traversal in GPUs	2021	VLDB	6.0730939e-05
6,108	ThunderRW: An In-Memory Graph Random Walk Engine	2021	VLDB	5.8677102e-05
6,632	CAVE: Concurrency-Aware Graph Processing on SSDs	2024	SIGMOD	5.7111251e-05
7,016	Bridging the Gap Between HPC and Big Data Frameworks	2017	VLDB	5.6043583e-05
7,101	LA3: A Scalable Link- and Locality-Aware Linear Algebra-Based Graph Analytics System	2018	VLDB	5.5836554e-05
8,278	Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction	2019	VLDB	5.3473848e-05
9,062	TGraph: A Tensor-centric Graph Processing Framework	2025	SIGMOD	5.2140679e-05
9,783	Graphite: A NUMA-aware HPC System for Graph Analytics Based on a new MPI * X Parallelism Model	2020	VLDB	5.115551e-05
9,958	GeaFlow: A Graph Extended and Accelerated Dataflow System	2023	SIGMOD	5.0910746e-05
12,109	Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees	2020	SIGMOD	4.9605343e-05
12,113	Le Taureau : Deconstructing the Serverless Landscape & A Look Forward	2020	SIGMOD	4.9605343e-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
1,552	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00010252208
1,682	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD	9.8815987e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,952	Efficient GPU-Accelerated Local Subgraph Counting	2026	VLDB
2	4,118	Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining	2011	VLDB
3	11,399	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB
4	11,418	GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing	2025	VLDB
5	10,303	GraphMatch: Subgraph Query Processing on Steroids	2026	SIGMOD
6	2,594	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB
7	1,960	Fast Iterative Graph Computation with Block Updates	2013	VLDB
8	5,193	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB
9	10,817	gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs	2026	VLDB
10	1,682	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD