skip to main content

DOE PAGESDOE PAGES

Title: 3-way Networks: Application of Hypergraphs for Modelling Increased Complexity in Comparative Genomics

Herein we present and develop the theory of 3-way networks, a type of hypergraph in which each edge models relationships between triplets of objects as opposed to pairs of objects as done by standard network models. We explore approaches of how to prune these 3-way networks, illustrate their utility in comparative genomics and demonstrate how they find relationships which would be missed by standard 2-way network models using a phylogenomic dataset of 211 bacterial genomes.
Authors:
 [1] ;  [2]
  1. Stellenbosch Univ., Stellenbosch (South Africa); Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States); Univ. of Tennessee, Knoxville, TN (United States)
  2. Stellenbosch Univ., Stellenbosch (South Africa); Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Publication Date:
OSTI Identifier:
1260601
Grant/Contract Number:
PS02-06ER64304; AC05-00OR22725; AC05-00OR22725
Type:
Accepted Manuscript
Journal Name:
PLoS Computational Biology (Online)
Additional Journal Information:
Journal Name: PLoS Computational Biology (Online); Journal Volume: 11; Journal Issue: 3; Journal ID: ISSN 1553-7358
Publisher:
Public Library of Science
Research Org:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
Sponsoring Org:
USDOE Office of Science (SC), Biological and Environmental Research (BER) (SC-23)
Country of Publication:
United States
Language:
English
Subject:
59 BASIC BIOLOGICAL SCIENCES