Format

Send to

Choose Destination
Bioinformatics. 2015 Apr 15;31(8):1211-8. doi: 10.1093/bioinformatics/btu806. Epub 2014 Dec 5.

Improved gene tree error correction in the presence of horizontal gene transfer.

Author information

1
Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA, USA, Department of Computer Science and Engineering, University of Connecticut, Storrs, CT, USA and Department of Biological Engineering, Massachusetts Institute of Technology, Cambridge and Broad Institute, Cambridge, MA, USA Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA, USA, Department of Computer Science and Engineering, University of Connecticut, Storrs, CT, USA and Department of Biological Engineering, Massachusetts Institute of Technology, Cambridge and Broad Institute, Cambridge, MA, USA.
2
Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA, USA, Department of Computer Science and Engineering, University of Connecticut, Storrs, CT, USA and Department of Biological Engineering, Massachusetts Institute of Technology, Cambridge and Broad Institute, Cambridge, MA, USA.

Abstract

MOTIVATION:

The accurate inference of gene trees is a necessary step in many evolutionary studies. Although the problem of accurate gene tree inference has received considerable attention, most existing methods are only applicable to gene families unaffected by horizontal gene transfer. As a result, the accurate inference of gene trees affected by horizontal gene transfer remains a largely unaddressed problem.

RESULTS:

In this study, we introduce a new and highly effective method for gene tree error correction in the presence of horizontal gene transfer. Our method efficiently models horizontal gene transfers, gene duplications and losses, and uses a statistical hypothesis testing framework [Shimodaira-Hasegawa (SH) test] to balance sequence likelihood with topological information from a known species tree. Using a thorough simulation study, we show that existing phylogenetic methods yield inaccurate gene trees when applied to horizontally transferred gene families and that our method dramatically improves gene tree accuracy. We apply our method to a dataset of 11 cyanobacterial species and demonstrate the large impact of gene tree accuracy on downstream evolutionary analyses.

AVAILABILITY AND IMPLEMENTATION:

An implementation of our method is available at http://compbio.mit.edu/treefix-dtl/

CONTACT:

: mukul@engr.uconn.edu or manoli@mit.edu

SUPPLEMENTARY INFORMATION:

Supplementary data are available at Bioinformatics online.

PMID:
25481006
PMCID:
PMC4393519
DOI:
10.1093/bioinformatics/btu806
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Silverchair Information Systems Icon for PubMed Central
Loading ...
Support Center