Cargando…

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

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 com...

Descripción completa

Detalles Bibliográficos
Autores principales: Weighill, Deborah A, Jacobson, Daniel A
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4376783/
https://www.ncbi.nlm.nih.gov/pubmed/25815802
http://dx.doi.org/10.1371/journal.pcbi.1004079
_version_ 1782363785797828608
author Weighill, Deborah A
Jacobson, Daniel A
author_facet Weighill, Deborah A
Jacobson, Daniel A
author_sort Weighill, Deborah A
collection PubMed
description 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.
format Online
Article
Text
id pubmed-4376783
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-43767832015-04-04 3-way Networks: Application of Hypergraphs for Modelling Increased Complexity in Comparative Genomics Weighill, Deborah A Jacobson, Daniel A PLoS Comput Biol Research Article 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. Public Library of Science 2015-03-27 /pmc/articles/PMC4376783/ /pubmed/25815802 http://dx.doi.org/10.1371/journal.pcbi.1004079 Text en © 2015 Weighill, Jacobson http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Weighill, Deborah A
Jacobson, Daniel A
3-way Networks: Application of Hypergraphs for Modelling Increased Complexity in Comparative Genomics
title 3-way Networks: Application of Hypergraphs for Modelling Increased Complexity in Comparative Genomics
title_full 3-way Networks: Application of Hypergraphs for Modelling Increased Complexity in Comparative Genomics
title_fullStr 3-way Networks: Application of Hypergraphs for Modelling Increased Complexity in Comparative Genomics
title_full_unstemmed 3-way Networks: Application of Hypergraphs for Modelling Increased Complexity in Comparative Genomics
title_short 3-way Networks: Application of Hypergraphs for Modelling Increased Complexity in Comparative Genomics
title_sort 3-way networks: application of hypergraphs for modelling increased complexity in comparative genomics
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4376783/
https://www.ncbi.nlm.nih.gov/pubmed/25815802
http://dx.doi.org/10.1371/journal.pcbi.1004079
work_keys_str_mv AT weighilldeboraha 3waynetworksapplicationofhypergraphsformodellingincreasedcomplexityincomparativegenomics
AT jacobsondaniela 3waynetworksapplicationofhypergraphsformodellingincreasedcomplexityincomparativegenomics