3-way networks: application of hypergraphs for modelling increased complexity in comparative genomics.
other · Level V
Where this comes from
- Record sourced from PubMed, PMID 25815802.
- Also identified by DOI 10.1371/journal.pcbi.1004079 and PMC identifier 4376783.
- Licence recorded as CC BY.
- The licence permits redistribution, so the abstract is shown in full and the full text is available from the publisher.
Abstract
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.
Medical subject headings
- Bacteria
- Genomics
- Models, Genetic