Skip to Main Content U.S. Department of Energy
Graph Analytics

Software Platforms

PNNL has developed a multitude of scalable, high-performance software platforms to support complex analytic workflows.

Significant Software

Graph Engine for Multithreaded Systems

Graph Engine for Multithreaded Systems (GEMS) is a scalable graph database that is used to identify patterns in property graphs.

SHAD Website

Scalable High-performance Algorithms and Data-structures Library

Scalable High-performance Algorithms and Data-structures (SHAD) library is a graph library that supports a hybrid data model for both graph, table, and linear algebra methods.

Parallel Boost Graph Library

Parallel Boost Graph Library (PBGL) is a library of distributed graphs and graph algorithms for both coarse- and fine-grained parallelism.

Grappolo Website

Grappolo and Matchbox

Grappolo and Matchbox are libraries for scalable graph clustering, matching, and coloring on shared- and distributed-memory platforms. Recently, Grappolo, a multithreaded C++ and OpenMP library for graph clustering (community detection) based on the Louvain method, achieved nearly 100 percent in precision and recall to earn GraphChallenge championship honors.

NOUS Website

NOUS: Construction, Querying, and Reasoning in Dynamic Knowledge Graphs

NOUS is a knowledge graph that employs state-of-the-art natural language processing techniques to extract named entities and their relationships from text and corrects for error and ambiguity. NOUS provides a complete suite of capabilities needed to build a domain-specific knowledge graph from streaming data.

Computing Research

Research Areas