A complete theoretical framework for inferring horizontal gene transfers using partial order sets.
We present a method for detecting horizontal gene transfer (HGT) using partial orders (posets). The method requires a poset for each species/gene pair, where we have a set of species S, and a set of genes G. Given the posets, the method constructs a phylogenetic tree that is compatible with the set...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Public Library of Science (PLoS)
2023-01-01
|
Series: | PLoS ONE |
Online Access: | https://doi.org/10.1371/journal.pone.0281824 |
_version_ | 1797843053392691200 |
---|---|
author | Nahla A Belal Lenwood S Heath |
author_facet | Nahla A Belal Lenwood S Heath |
author_sort | Nahla A Belal |
collection | DOAJ |
description | We present a method for detecting horizontal gene transfer (HGT) using partial orders (posets). The method requires a poset for each species/gene pair, where we have a set of species S, and a set of genes G. Given the posets, the method constructs a phylogenetic tree that is compatible with the set of posets; this is done for each gene. Also, the set of posets can be derived from the tree. The trees constructed for each gene are then compared and tested for contradicting information, where a contradiction suggests HGT. |
first_indexed | 2024-04-09T16:58:16Z |
format | Article |
id | doaj.art-8d084e78f5544008bc1191a4e5f1b68e |
institution | Directory Open Access Journal |
issn | 1932-6203 |
language | English |
last_indexed | 2024-04-09T16:58:16Z |
publishDate | 2023-01-01 |
publisher | Public Library of Science (PLoS) |
record_format | Article |
series | PLoS ONE |
spelling | doaj.art-8d084e78f5544008bc1191a4e5f1b68e2023-04-21T05:34:30ZengPublic Library of Science (PLoS)PLoS ONE1932-62032023-01-01183e028182410.1371/journal.pone.0281824A complete theoretical framework for inferring horizontal gene transfers using partial order sets.Nahla A BelalLenwood S HeathWe present a method for detecting horizontal gene transfer (HGT) using partial orders (posets). The method requires a poset for each species/gene pair, where we have a set of species S, and a set of genes G. Given the posets, the method constructs a phylogenetic tree that is compatible with the set of posets; this is done for each gene. Also, the set of posets can be derived from the tree. The trees constructed for each gene are then compared and tested for contradicting information, where a contradiction suggests HGT.https://doi.org/10.1371/journal.pone.0281824 |
spellingShingle | Nahla A Belal Lenwood S Heath A complete theoretical framework for inferring horizontal gene transfers using partial order sets. PLoS ONE |
title | A complete theoretical framework for inferring horizontal gene transfers using partial order sets. |
title_full | A complete theoretical framework for inferring horizontal gene transfers using partial order sets. |
title_fullStr | A complete theoretical framework for inferring horizontal gene transfers using partial order sets. |
title_full_unstemmed | A complete theoretical framework for inferring horizontal gene transfers using partial order sets. |
title_short | A complete theoretical framework for inferring horizontal gene transfers using partial order sets. |
title_sort | complete theoretical framework for inferring horizontal gene transfers using partial order sets |
url | https://doi.org/10.1371/journal.pone.0281824 |
work_keys_str_mv | AT nahlaabelal acompletetheoreticalframeworkforinferringhorizontalgenetransfersusingpartialordersets AT lenwoodsheath acompletetheoreticalframeworkforinferringhorizontalgenetransfersusingpartialordersets AT nahlaabelal completetheoreticalframeworkforinferringhorizontalgenetransfersusingpartialordersets AT lenwoodsheath completetheoreticalframeworkforinferringhorizontalgenetransfersusingpartialordersets |