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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2015-03-01
|
| Series: | PLoS Computational Biology |
| Online Access: | http://europepmc.org/articles/PMC4376783?pdf=render |
| _version_ | 1811222344627126272 |
|---|---|
| author | Deborah A Weighill Daniel A Jacobson |
| author_facet | Deborah A Weighill Daniel A Jacobson |
| author_sort | Deborah A Weighill |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-04-12T08:14:18Z |
| format | Article |
| id | doaj.art-43f570628ce249ada1795de70317b116 |
| institution | Directory Open Access Journal |
| issn | 1553-734X 1553-7358 |
| language | English |
| last_indexed | 2024-04-12T08:14:18Z |
| publishDate | 2015-03-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS Computational Biology |
| spelling | doaj.art-43f570628ce249ada1795de70317b1162022-12-22T03:40:50ZengPublic Library of Science (PLoS)PLoS Computational Biology1553-734X1553-73582015-03-01113e100407910.1371/journal.pcbi.10040793-way networks: application of hypergraphs for modelling increased complexity in comparative genomics.Deborah A WeighillDaniel A JacobsonWe 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.http://europepmc.org/articles/PMC4376783?pdf=render |
| spellingShingle | Deborah A Weighill Daniel A Jacobson 3-way networks: application of hypergraphs for modelling increased complexity in comparative genomics. PLoS Computational Biology |
| 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 |
| url | http://europepmc.org/articles/PMC4376783?pdf=render |
| work_keys_str_mv | AT deborahaweighill 3waynetworksapplicationofhypergraphsformodellingincreasedcomplexityincomparativegenomics AT danielajacobson 3waynetworksapplicationofhypergraphsformodellingincreasedcomplexityincomparativegenomics |