nvgraph.sh

CLI for nvGraph, which is a GPU-based graph analytics library written by NVIDIA, using CUDA.

Usage no npm install needed!

<script type="module">
  import nvgraphSh from 'https://cdn.skypack.dev/nvgraph.sh';
</script>

README

CLI for nvGraph, which is a GPU-based graph analytics library written by NVIDIA, using CUDA.
:package: NPM, :smiley_cat: GitHub, :scroll: Files, :blue_book: Wiki.

This is for running nvGraph functions right from the CLI with graphs in MatrixMarket format (.mtx) directly. It just needs a x86_64 linux machine with NVIDIA GPU drivers installed. Execution time, along with the results can be saved in JSON/YAML file. The executable code is written in C++. You can install this with npm install -g nvgraph.sh.

Stability: Experimental.


## Finds single source shortest path from source vertex
## → returns distances
$ nvgraph sssp -o=out.json -f web-Google.mtx -s=1

## Finds pagerank of all vertices
## → returns ranks
$ nvgraph pagerank -o=out.json -f web-Google.mtx -a=0.85 -t=1e-6

## Counts triangles in undirected, lower triangular graph
## → returns count
$ nvgraph triangle-count -o=out.json -f web-Google.mtx

## Traverses breadth-first from source vertex
## → returns distances, predecessors
$ nvgraph traversal-bfs -o=out.json -f web-Google.mtx -s=1


Index

Command Action
pagerank Finds pagerank of all vertices.
sssp Finds single source shortest path from source vertex.
traversal-bfs Traverses breadth-first from source vertex.
triangle-count Counts triangles in undirected, lower triangular graph.


References