libnvgraph9.1 9.1.85-1 (amd64 binary) in ubuntu bionic

 The NVIDIA Graph Analytics library (nvGRAPH) comprises of parallel
 algorithms for high performance analytics on graphs with up to 2 billion
 edges. nvGRAPH makes it possible to build interactive and high throughput
 graph analytics applications.
 .
 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 a 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 innovative graph traversal algorithms.
 .
 nvGRAPH accelerates analysis of large graphs by making efficient use of
 the massive parallelism available in NVIDIA Tesla GPUs. The size of a
 graph in memory is dominated by the number of edges.
 An M40 with 24 GB can support a graph of up to 2 billion edges.