REAL

Joint amalgamation of most parsimonious reconciled gene trees.

Scornavacca, Celine and Jacox, Edwin and Szöllősi, Gergely J. (2015) Joint amalgamation of most parsimonious reconciled gene trees. Bioinformatics (Oxford, England), 31 (6). pp. 841-848. ISSN 1367-4811

[img]
Preview
Text
Bioinformatics-2015-Scornavacca-841-8-2.pdf

Download (508kB) | Preview

Abstract

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.

Item Type: Article
Subjects: Q Science / természettudomány > Q1 Science (General) / természettudomány általában
Depositing User: Dr Gergely J Szöllősi
Date Deposited: 28 Sep 2015 13:39
Last Modified: 28 Sep 2015 13:39
URI: http://real.mtak.hu/id/eprint/29003

Actions (login required)

Edit Item Edit Item