Skip to main content

PNNL

  • About
  • News & Media
  • Careers
  • Events
  • Research
    • Scientific Discovery
      • Biology
        • Chemical Biology
        • Computational Biology
        • Ecosystem Science
        • Human Health
          • Cancer Biology
          • Exposure Science & Pathogen Biology
          • Metabolic Inflammatory Diseases
        • Integrative Omics
          • Advanced Metabolomics
          • Chemical Biology
          • Mass Spectrometry-Based Measurement Technologies
          • Spatial and Single-Cell Proteomics
          • Structural Biology
        • Microbiome Science
          • Biofuels & Bioproducts
          • Human Microbiome
          • Soil Microbiome
          • Synthetic Biology
      • Chemistry
        • Computational Chemistry
        • Chemical Separations
        • Chemical Physics
        • Catalysis
      • Earth & Coastal Sciences
        • Atmospheric Science
          • Atmospheric Aerosols
          • Human-Earth System Interactions
          • Modeling Earth Systems
        • Coastal Science
        • Ecosystem Science
        • Plant Science
        • Subsurface Science
        • Terrestrial Aquatics
      • Materials Sciences
        • Materials in Extreme Environments
        • Precision Materials by Design
        • Science of Interfaces
        • Solid Phase Processing
          • Cold Spray
          • Friction Stir Welding & Processing
          • ShAPE
      • Nuclear & Particle Physics
        • Dark Matter
        • Flavor Physics
        • Fusion Energy Science
        • Neutrino Physics
      • Quantum Information Sciences
    • Sustainable Energy
      • Electric Grid Modernization
        • Emergency Response
        • Grid Analytics
          • AGM Program
          • Tools and Capabilities
        • Grid Architecture
        • Grid Cybersecurity
        • Grid Energy Storage
        • Grid Resilience and Decarbonization
          • Earth System Modeling
          • Energy System Modeling
        • Transmission
        • Distribution
      • Energy Efficiency
        • Appliance and Equipment Standards
        • Building Energy Codes
        • Building Technologies
          • Advanced Building Controls
          • Advanced Lighting
          • Building-Grid Integration
        • Building and Grid Modeling
        • Commercial Buildings
        • Federal Buildings
          • Federal Performance Optimization
          • Resilience and Security
        • Grid Resilience and Decarbonization
        • Residential Buildings
          • Building America Solution Center
          • Energy Efficient Technology Integration
          • Home Energy Score
        • Energy Efficient Technology Integration
      • Energy Storage
        • Electrochemical Energy Storage
        • Flexible Loads and Generation
        • Grid Integration, Controls, and Architecture
        • Regulation, Policy, and Valuation
        • Science Supporting Energy Storage
        • Chemical Energy Storage
      • Environmental Management
        • Waste Processing
        • Radiation Measurement
        • Environmental Remediation
      • Fossil Energy
        • Subsurface Energy Systems
        • Carbon Management
          • Carbon Capture
          • Carbon Storage
          • Carbon Utilization
        • Advanced Hydrocarbon Conversion
      • Nuclear Energy
        • Fuel Cycle Research
        • Advanced Reactors
        • Reactor Operations
        • Reactor Licensing
      • Renewable Energy
        • Solar Energy
        • Wind Energy
          • Distributed Wind
          • Wildlife and Wind
          • Wind Data Management
          • Wind Resource Characterization
        • Energy Equity & Health
        • Marine Energy
          • Environmental Monitoring for Marine Energy
          • Marine Biofouling and Corrosion
          • Marine Energy Resource Characterization
          • Testing for Marine Energy
          • The Blue Economy
        • Hydropower
          • Environmental Performance of Hydropower
          • Hydropower Cybersecurity and Digitalization
          • Hydropower and the Electric Grid
          • Materials Science for Hydropower
          • Pumped Storage Hydropower
          • Water + Hydropower Planning
        • Grid Integration of Renewable Energy
        • Geothermal Energy
      • Transportation
        • Bioenergy Technologies
          • Algal Biofuels
          • Aviation Biofuels
          • Waste-to-Energy and Products
        • Hydrogen & Fuel Cells
        • Vehicle Technologies
          • Emission Control
          • Energy-Efficient Mobility Systems
          • Lightweight Materials
          • Vehicle Electrification
          • Vehicle Grid Integration
    • National Security
      • Cybersecurity
        • Discovery and Insight
        • Proactive Defense
        • Trusted Systems
      • Nuclear Material Science
      • Nuclear Nonproliferation
        • Radiological & Nuclear Detection
        • Nuclear Forensics
        • Ultra-Sensitive Nuclear Measurements
        • Nuclear Explosion Monitoring
        • Global Nuclear & Radiological Security
      • Stakeholder Engagement
        • Disaster Recovery
        • Global Collaborations
        • Legislative and Regulatory Analysis
        • Technical Training
      • Systems Integration & Deployment
        • Additive Manufacturing
        • Deployed Technologies
        • Rapid Prototyping
        • Systems Engineering
      • Threat Analysis
        • Advanced Wireless Security
          • 5G Security
          • RF Signal Detection & Exploitation
        • Climate Security
        • Grid Resilience and Decarbonization
        • Internet of Things
        • Maritime Security
      • Chemical & Biothreat Signatures
        • Contraband Detection
        • Pathogen Science & Detection
        • Explosives Detection
        • Threat-Agnostic Biodefense
    • Data Science & Computing
      • Artificial Intelligence
      • Graph and Data Analytics
      • Software Engineering
      • Computational Mathematics & Statistics
      • High-Performance Computing
      • Visual Analytics
    • Lab Objectives
    • Publications & Reports
    • Featured Research
  • People
    • Inventors
    • Diversity & Inclusion
    • Lab Leadership
    • Lab Fellows
    • Staff Accomplishments
  • Partner with PNNL
    • Academia
      • Distinguished Graduate Research Programs
      • Internships
      • Visiting Faculty Program
      • Joint Appointments
      • Joint Institutes
      • Linus Pauling Distinguished Postdoctoral Fellowship
      • Minority-serving Institutions
    • Community
      • Regional Impact
      • STEM Education
        • Resources
        • Student STEM Ambassadors
        • STEM Ambassadors in the Classroom
      • Philanthropy
      • Volunteering
    • Industry
      • Available Technologies
      • Industry
      • Industry Partnerships
      • Licensing & Technology Transfer
      • Entrepreneurial Leave
  • Facilities & Centers
    • All Facilities
      • Atmospheric Radiation Measurement User Facility
      • Electricity Infrastructure Operations Center
      • Energy Sciences Center
      • Environmental Molecular Sciences Laboratory
      • Grid Storage Launchpad
      • Institute for Integrated Catalysis
      • Interdiction Technology and Integration Laboratory
      • PNNL Seattle Research Center
      • PNNL-Sequim
      • Radiochemical Processing Laboratory
      • Shallow Underground Laboratory

Breadcrumb

  1. Research
  2. Data Science & Computing
  3. Graph and Data Analytics

Graph &
Data Analytics

Bringing understanding
to large, disparate data

Svitlana Volkova and her team discovered that changes in Twitter users' behavior could be strong predictors of changes in their health.

Andrea Starr | Pacific Northwest National Laboratory

  • Scientific Discovery
  • Sustainable Energy
  • National Security
  • Data Science & Computing
    • Artificial Intelligence
    • Graph and Data Analytics
    • Software Engineering
    • Computational Mathematics & Statistics
    • High-Performance Computing
    • Visual Analytics
  • Lab Objectives
  • Publications & Reports
  • Featured Research
  • News & Updates
  • Attend a Graph and Data Analytics Event
  • Publications
  • Projects
  • Explainer Articles

Data essential for examining hard scientific and national security questions are often large, messy, or incomplete. Frequently, these data exist in networks or graphs that grow more complex as the amount of data grows.

Take the energy sector, for example. Technologies continually evolve, and new sources of energy generation come to fruition. These rapid changes create challenges for data integration and understanding.

Likewise, related data carried over digital networks can be nearly impossible to connect. These data can be captured or conveyed with graphs, but at a very high level.

Our researchers are pioneering data and graph analytics using novel visualization and machine learning techniques to tease out data connections.

Data integration across devices, networks, and data sets

Pacific Northwest National Laboratory (PNNL) researchers developed the VOLTTRONTM software platform to integrate smart device operations and communications over the power grid. The platform’s analytical environment seamlessly and securely connects a wide range of data and devices to make automatic decisions based on user needs and preferences. When used in building systems to manage energy consumption, VOLTTRON improves overall system performance and creates a more flexible and reliable grid.

Our researchers are also developing scalable graph platforms to understand network structures and extract actionable information embedded in diverse data sets. Ripples, a first-of-its-kind network analysis tool, can solve complex graph analytics problems in less than a minute on a high-performance computing platform. Grappolo can perform blazing fast graph clustering (community detection) on graphs with millions to billions of nodes. Vite, a distributed version of Grappolo, can scale computation on leadership-class machines for graphs with tens to hundreds of billions of edges, with demonstrated performance on modern multi-GPU systems.

Networks frequently present data of higher complexity than can be captured natively in graphs. Hypergraphs are networks in which entities can be related into groups (hyperedges) of one or more entities, not just as pairs of entities as in graphs. Hypergraph concepts like paths and walks, in addition to length, also have width, or strength of interaction. Methods from network science extend naturally to hypergraphs, and their complex multidimensional structure yields representations from computational topology, including abstract simplicial complexes. HyperNetX(HNX) is an open-source Python library developed to analyze and visualize multi-way relationships modeled as hypergraphs. These relationships can be found in cyber data, protein pathways, bibliographic networks, and social media where interactions involve multiple entities simultaneously.

The Exascale Computing Project’s co-design centers, ExaGraph and ExaLearn, are other examples of our work in this area. Through these projects, we are developing scalable graph algorithms targeting exascale systems, integration with domain science applications, generative models for molecular structures, and scalable implementations of deep reinforcement learning algorithms.

Additionally, PNNL researchers develop mathematical foundations for data-driven decision control for complex systems, such as high-energy physics facilities and smart buildings. This work is part of our partnership with Oak Ridge National Laboratory, the University of Arizona, and the University of California, Santa Barbara.

PNNL has a deep understanding of the mathematical principles that govern the digital landscape. Our data and graph analytics technologies have been deployed in domains including threat detection for national security, cyber analytics, scientific computing, intellectual property portfolio analysis, energy grid reliability, environmental safety, training, and law enforcement. Further, in collaboration with joint institutes such as the University of Washington, our researchers are discovering innovative solutions to complex analytic challenges.

Recent News

NOVEMBER 3, 2022
Feature

Detecting Nuclear Threats with Artificial Reasoning

Read
AI for nonproliferation
OCTOBER 10, 2022
Staff Accomplishment

Charles Joins International Editorial Board for One Health Research and Resources

Read
PNNL data scientist Lauren Charles
AUGUST 17, 2022
Staff Accomplishment

PNNL Researchers Lead High Performance Computing Workshop

Read
Minutoli, Ang, Feo
SEE MORE RELATED NEWS

Related Divisions

Advanced Computing, Mathematics, and Data
AI and Data Analytics Division

Related Links

What is Deep Reinforcement Learning?What is Graph Analytics?

Contacts

Mahantesh Halappanavar
Chief Data Scientist, Data Sciences & Machine Intelligence Group
hala@pnnl.gov
1 (509) 372-5987
Court Corley, PhD
Foundational Data Science Group Leader
court@pnnl.gov

PNNL

  • Get in Touch
    • Contact
    • Careers
    • Doing Business
    • Environmental Reports
    • Security & Privacy
    • Vulnerability Disclosure Program
  • Research
    • Scientific Discovery
    • Sustainable Energy
    • National Security
Subscribe to PNNL News
Department of Energy Logo Battelle Logo
Pacific Northwest National Laboratory (PNNL) is managed and operated by Battelle for the Department of Energy
  • YouTube
  • Facebook
  • Twitter
  • Instagram
  • LinkedIn