3-way networks : application of hypergraphs for modelling increased complexity in comparative genomics

Files
weighill_3way_2015.pdf(1.12 MB)
Date
2015-03
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
PLoS
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.
Description
CITATION: Weighill, D. A. & Jacobson, D. A. 2015. 3-way networks : application of hypergraphs for modelling increased complexity in comparative genomics. PLoS Computational Biology, 11(3): e1004079, doi:10.1371/journal.pcbi.1004079.
The original publication is available at http://journals.plos.org/ploscompbiol/
Keywords
3-way networks, Hypergraphs, Comparative Genomics
Citation
Weighill, D. A. & Jacobson, D. A. 2015. 3-way networks : application of hypergraphs for modelling increased complexity in comparative genomics. PLoS Computational Biology, 11(3): e1004079, doi:10.1371/journal.pcbi.1004079.
URI
http://hdl.handle.net/10019.1/99237
Collections
Research Articles (Institute for Wine Biotechnology)