Confounding Factors in HGT Detection: Statistical Error, Coalescent Effects, and Multiple Solutions
Authors:
- 1 May 2007
- journal article
- research article
- Published by SAGE Publications in Journal of Computational Biology
- Vol. 14 (4) , 517-535
Abstract
Prokaryotic organisms share genetic material across species boundaries by means of a process known as horizontal gene transfer (HGT). This process has great significance for understanding prokaryotic genome diversification and unraveling their complexities. Phylogeny-based detection of HGT is one of the most commonly used methods for this task, and is based on the fundamental fact that HGT may cause gene trees to disagree with one another, as well as with the species phylogeny. Using these methods, we can compare gene and species trees, and infer a set of HGT events to reconcile the differences among these trees. In this paper, we address three factors that confound the detection of the true HGT events, including the donors and recipients of horizontally transferred genes. First, we study experimentally the effects of error in the estimated gene trees (statistical error) on the accuracy of inferred HGT events. Our results indicate that statistical error leads to overestimation of the number of HGT events, and that HGT detection methods should be designed with unresolved gene trees in mind. Second, we demonstrate, both theoretically and empirically, that based on topological comparison alone, the number of HGT scenarios that reconcile a pair of species/gene trees may be exponential. This number may be reduced when branch lengths in both trees are estimated correctly. This set of results implies that in the absence of additional biological information, and/or a biological model of how HGT occurs, multiple HGT scenarios must be sought, and efficient strategies for how to enumerate such solutions must be developed. Third, we address the issue of lineage sorting, how it confounds HGT detection, and how to incorporate it with HGT into a single stochastic framework that distinguishes between the two events by extending population genetics theories. This result is very important, particularly when analyzing closely related organisms, where coalescent effects may not be ignored when reconciling gene trees. In addition to these three confounding factors, we consider the problem of enumerating all valid coalescent scenarios that constitute plausible species/gene tree reconciliations, and develop a polynomial-time dynamic programming algorithm for solving it. This result bears great significance on reducing the search space for heuristics that seek reconciliation scenarios. Finally, we show, empirically, that the locality of incongruence between a pair of trees has an impact on the numbers of HGT and coalescent reconciliation scenarios.Keywords
This publication has 26 references indexed in Scilit:
- The net of life: Reconstructing the microbial phylogenetic networkGenome Research, 2005
- GENE TREE DISTRIBUTIONS UNDER THE COALESCENT PROCESSEvolution, 2005
- Phylogenetic networks: modeling, reconstructibility, and accuracyIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2004
- From Gene Trees to Organismal Phylogeny in Prokaryotes:The Case of the γ-ProteobacteriaPLOS Biology, 2003
- Phylogenetics and the Cohesion of Bacterial GenomesScience, 2003
- The Balance of Driving Forces During Genome Evolution in ProkaryotesGenome Research, 2003
- Role of Mobile DNA in the Evolution of Vancomycin-Resistant Enterococcus faecalisScience, 2003
- How big is the iceberg of which organellar genes in nuclear genomes are but the tip?Philosophical Transactions of the Royal Society B: Biological Sciences, 2003
- Gene Trees in Species TreesSystematic Biology, 1997
- Testing the Constant-Rate Neutral Allele Model with Protein Sequence DataEvolution, 1983