Optimal Gene Trees from Sequences and Species Trees Using a Soft Interpretation of Parsimony |
| |
Authors: | Ann-Charlotte Berglund-Sonnhammer Pär Steffansson Matthew J. Betts David A. Liberles |
| |
Affiliation: | (1) Stockholm Bioinformatics Center, Stockholm University, 10691, Stockholm, Sweden;(2) Linnaeus Centre for Bioinformatics, Uppsala University, BMC Box 598, 75124, Uppsala, Sweden;(3) Computational Biology Unit, BCCS, University of Bergen, 5020, Bergen, Norway;(4) Present address: EMBL Heidelberg, Meyerhoffstrasse 1, 69117, Heidelberg, Germany;(5) Present address: Department of Molecular Biology, University of Wyoming, Laramie, Wyoming 82071, USA |
| |
Abstract: | Gene duplication and gene loss as well as other biological events can result in multiple copies of genes in a given species. Because of these gene duplication and loss dynamics, in addition to variation in sequence evolution and other sources of uncertainty, different gene trees ultimately present different evolutionary histories. All of this together results in gene trees that give different topologies from each other, making consensus species trees ambiguous in places. Other sources of data to generate species trees are also unable to provide completely resolved binary species trees. However, in addition to gene duplication events, speciation events have provided some underlying phylogenetic signal, enabling development of algorithms to characterize these processes. Therefore, a soft parsimony algorithm has been developed that enables the mapping of gene trees onto species trees and modification of uncertain or weakly supported branches based on minimizing the number of gene duplication and loss events implied by the tree. The algorithm also allows for rooting of unrooted trees and for removal of in-paralogues (lineage-specific duplicates and redundant sequences masquerading as such). The algorithm has also been made available for download as a software package, Softparsmap. |
| |
Keywords: | Parsimony Phylogeny Gene duplication/gene loss |
本文献已被 PubMed SpringerLink 等数据库收录! |
|