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: 11188
Venue: VLDB
Year: 2015
Pagerank: 9.3844743e-05
Overall Rank: 1,966 | 86.52%
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,226	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00011589731
1,229	Weld: A Common Runtime for High Performance Data Analytics	2017	CIDR	0.00011578425
1,563	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	0.00010352314
2,141	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	9.0978534e-05
2,316	Evaluating End-to-End Optimization for Data Analytics Applications in Weld	2018	VLDB	8.7596739e-05
3,642	CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution	2024	VLDB	7.2312616e-05
5,480	EMOGI: Efficient Memory-access for Out-of-memory Graph-traversal in GPUs	2021	VLDB	6.2040237e-05
6,003	ThunderRW: An In-Memory Graph Random Walk Engine	2021	VLDB	6.0130964e-05
6,490	CAVE: Concurrency-Aware Graph Processing on SSDs	2024	SIGMOD	5.8643667e-05
6,850	Bridging the Gap Between HPC and Big Data Frameworks	2017	VLDB	5.7547352e-05
6,941	LA3: A Scalable Link- and Locality-Aware Linear Algebra-Based Graph Analytics System	2018	VLDB	5.7331942e-05
8,085	Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction	2019	VLDB	5.4907964e-05
8,873	TGraph: A Tensor-centric Graph Processing Framework	2025	SIGMOD	5.3539725e-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
9,738	GeaFlow: A Graph Extended and Accelerated Dataflow System	2023	SIGMOD	5.227679e-05
11,756	Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees	2020	SIGMOD	5.093636e-05
11,760	Le Taureau : Deconstructing the Serverless Landscape & A Look Forward	2020	SIGMOD	5.093636e-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,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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,288	Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU	2020	VLDB
2	4,088	Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining	2011	VLDB
3	10,950	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB
4	10,972	GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing	2025	VLDB
5	10,375	GraphMatch: Subgraph Query Processing on Steroids	2026	SIGMOD
6	2,915	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB
7	1,911	Fast Iterative Graph Computation with Block Updates	2013	VLDB
8	5,075	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB
9	10,564	gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs	2026	VLDB
10	1,654	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD