title: 3-way networks: application of hypergraphs for modelling increased complexity in comparative genomics.
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.
authors: Institute for Wine Biotechnology, Stellenbosch University, Stellenbosch, South Africa; Comparative Genomics Group, Biosciences Division, Oak Ridge National Laboratory, Oak Ridge, Tennessee, United States of America; Bredesen Center for Interdisciplinary Research and Graduate Education, University of Tennessee, Knoxville, Tennessee, United States of America.
authors: Deborah A
authors: DA
authors: Weighill
authors: Institute for Wine Biotechnology, Stellenbosch University, Stellenbosch, South Africa; Comparative Genomics Group, Biosciences Division, Oak Ridge National Laboratory, Oak Ridge, Tennessee, United States of America.
authors: Daniel A
authors: DA
authors: Jacobson
mesh_terms: D001419:Bacteria / Q000145:classification / Q000235:genetics; D016680:Genome, Bacterial; D023281:Genomics / Q000379:methods*; D008957:Models, Genetic; D010802:Phylogeny