Abstract | ||
---|---|---|
The evolution of gene families is a complicated process that does not always reflect the evolution of the species they come from. These differences between genes and species evolution may be explained using the tree reconciliation model with gene duplication, loss, and horizontal transfer events. However, it is not always clear how to infer credible events from usually incongruent gene and species histories. In this article, we propose a new efficient dynamic programming approach to find evolutionary scenarios in acyclic graphs representing species evolution with horizontal transfers. Next, we formulate a new measure, based on non-parametric bootstrap, called transfer support, to verify the credibility of inferred transfers. Furthermore, we propose a novel iterative method for the inference of well-supported and time-consistent horizontal gene transfers given a multiple sequence alignment, and a species tree. Finally, we show that our method can be used to support known transfer hypotheses from the literature. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1109/BIBM.2018.8621558 | 2018 IEEE International Conference on Bioinformatics and Biomedicine (BIBM) |
Keywords | Field | DocType |
bootstrapping,horizontal gene transfer,support values,species tree,gene duplication | Dynamic programming,Computer science,Inference,Iterative method,Bootstrapping,Theoretical computer science,Artificial intelligence,Multiple sequence alignment,Gene duplication,Gene family,Bootstrapping (electronics),Machine learning | Conference |
ISSN | ISBN | Citations |
2156-1125 | 978-1-5386-5489-7 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Agnieszka Mykowiecka | 1 | 119 | 22.47 |
Anna Muszewska | 2 | 0 | 1.01 |
Pawel Górecki | 3 | 112 | 14.26 |