nvgraph is a library provided by NVIDIA as part of the CUDA toolkit distribution, designed to aid in solving graph analytics problems using GPUs
The NVIDIA Graph Analytics library (nvGRAPH) includes parallel algorithms for high performance analytics on graph data structures.
nvGRAPH supports three widely-used algorithms:
Page Rank is most famously used in search engines, and also used in social network analysis, recommendation systems, and for novel uses in natural science when studying the relationship between proteins and in ecological networks.
Single Source Shortest Path is used to identify the fastest path from A to B through a road network, and can also be used for optimizing a wide range of other logistics problems.
Single Source Widest Path is used in domains like IP traffic routing and traffic-sensitive path planning.
In addition, the nvGRAPH semi-ring SPMV operations can be used to build a wide range of graph traversal algorithms.
