Title
Inferring time-consistent and well-supported horizontal gene transfers
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 Mykowiecka111922.47
Anna Muszewska201.01
Pawel Górecki311214.26