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.2158333e-05
Overall Rank: 1,997 | 86.58%
DOI: 10.14778/2809974.2809988

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,193	Weld: A Common Runtime for High Performance Data Analytics	2017	CIDR	0.0001158809
1,280	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00011223622
1,486	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	0.00010522557
2,029	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	9.1592382e-05
2,249	Evaluating End-to-End Optimization for Data Analytics Applications in Weld	2018	VLDB	8.7549752e-05
3,405	CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution	2024	VLDB	7.3286366e-05
5,521	EMOGI: Efficient Memory-access for Out-of-memory Graph-traversal in GPUs	2021	VLDB	6.0959947e-05
6,091	ThunderRW: An In-Memory Graph Random Walk Engine	2021	VLDB	5.8898055e-05
6,617	CAVE: Concurrency-Aware Graph Processing on SSDs	2024	SIGMOD	5.7327861e-05
6,996	Bridging the Gap Between HPC and Big Data Frameworks	2017	VLDB	5.6256144e-05
7,080	LA3: A Scalable Link- and Locality-Aware Linear Algebra-Based Graph Analytics System	2018	VLDB	5.6048076e-05
8,255	Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction	2019	VLDB	5.3676662e-05
9,032	TGraph: A Tensor-centric Graph Processing Framework	2025	SIGMOD	5.2338437e-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
9,916	GeaFlow: A Graph Extended and Accelerated Dataflow System	2023	SIGMOD	5.1103839e-05
12,059	Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees	2020	SIGMOD	4.9793485e-05
12,063	Le Taureau : Deconstructing the Serverless Landscape & A Look Forward	2020	SIGMOD	4.9793485e-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,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

Semantically Similar Papers

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