期刊
BIOINFORMATICS
卷 31, 期 6, 页码 841-848出版社
OXFORD UNIV PRESS
DOI: 10.1093/bioinformatics/btu728
关键词
-
类别
资金
- French Agence Nationale de la Recherche Investissements d'avenir/ioinformatique [ANR-10-BINF-01-02]
- Marie Curie 'Genestory' [CIG 618438]
- Albert Szent-Gyorgyi Call-Home Researcher Scholarship - European Union [A1-SZGYA-FOK-13-0005]
- State of Hungary - European Social Fund [TAMOP 4.2.4. A/1-11-1-2012-0001]
Motivation: Traditionally, gene phylogenies have been reconstructed solely on the basis of molecular sequences; this, however, often does not provide enough information to distinguish between statistically equivalent relationships. To address this problem, several recent methods have incorporated information on the species phylogeny in gene tree reconstruction, leading to dramatic improvements in accuracy. Although probabilistic methods are able to estimate all model parameters but are computationally expensive, parsimony methods-generally computationally more efficient-require a prior estimate of parameters and of the statistical support. Results: Here, we present the Tree Estimation using Reconciliation (TERA) algorithm, a parsimony based, species tree aware method for gene tree reconstruction based on a scoring scheme combining duplication, transfer and loss costs with an estimate of the sequence likelihood. TERA explores all reconciled gene trees that can be amalgamated from a sample of gene trees. Using a large scale simulated dataset, we demonstrate that TERA achieves the same accuracy as the corresponding probabilistic method while being faster, and outperforms other parsimony-based methods in both accuracy and speed. Running TERA on a set of 1099 homologous gene families from complete cyanobacterial genomes, we find that incorporating knowledge of the species tree results in a two thirds reduction in the number of apparent transfer events. Availability and implementation: The algorithm is implemented in our program TERA, which is freely available from http://mbb.univ-montp2.fr/MBB/ download_ sources/16__TERA.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据