3-way Networks: Application of Hypergraphs for Modelling Increased Complexity in Comparative Genomics
Journal Article
·
· PLoS Computational Biology (Online)
- Stellenbosch Univ., Stellenbosch (South Africa); Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States); Univ. of Tennessee, Knoxville, TN (United States)
- Stellenbosch Univ., Stellenbosch (South Africa); Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
In this paper, we present and develop the theory 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.
- Research Organization:
- Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC), Biological and Environmental Research (BER)
- Grant/Contract Number:
- PS02-06ER64304; AC05-00OR22725
- OSTI ID:
- 1260601
- Alternate ID(s):
- OSTI ID: 1265407
- Journal Information:
- PLoS Computational Biology (Online), Vol. 11, Issue 3; ISSN 1553-7358
- Publisher:
- Public Library of ScienceCopyright Statement
- Country of Publication:
- United States
- Language:
- English
Cited by: 9 works
Citation information provided by
Web of Science
Web of Science
Fungal-Bacterial Networks in the Populus Rhizobiome Are Impacted by Soil Properties and Host Genotype
|
journal | March 2019 |
Similar Records
Hypergraph models of biological networks to identify genes critical to pathogenic viral response
Hypergraph Models of Biological Networks to Identify Genes Critical to Pathogenic Viral Response
Topological Analysis of Temporal Hypergraphs
Journal Article
·
Sat May 29 00:00:00 EDT 2021
· BMC Bioinformatics
·
OSTI ID:1260601
+25 more
Hypergraph Models of Biological Networks to Identify Genes Critical to Pathogenic Viral Response
Journal Article
·
Sat May 29 00:00:00 EDT 2021
· BMC Bioinformatics
·
OSTI ID:1260601
+25 more
Topological Analysis of Temporal Hypergraphs
Conference
·
Tue May 16 00:00:00 EDT 2023
·
OSTI ID:1260601
+3 more