Identifiability Issues in Phylogeny-Based Detection of Horizontal Gene Transfer

作者: Cuong Than , Derek Ruths , Hideki Innan , Luay Nakhleh

DOI: 10.1007/11864127_17

关键词:

摘要: Prokaryotic organisms share genetic material across species boundaries by means of a process known as horizontal gene transfer (HGT). Detecting this bears great significance on understanding prokaryotic genome diversification and unraveling their complexities. Phylogeny-based detection HGT is one the most commonly used approaches for task, based fundamental fact that may cause trees to disagree with another, well phylogeny. Hence, methods adopt approach compare trees, infer set events reconcile differences among these trees. In paper, we address some identifiability issues face phylogeny-based HGT. In particular, show effect inaccuracies in reconstructed (species gene) inferring correct number events. Further, large maximally parsimonious scenarios exist. These results indicate accurate requires reconstruction individual necessitates search more than single scenario explain tree disagreements. Finally, disagreements be result not only HGT, but also lineage sorting, make initial progress incorporating into coalescent model, so stochastically distinguish between two an reconciliation. This contribution very significant, particularly when analyzing closely related organisms.

参考文章(31)
Feifeng Zheng, Stanley P. Y. Fung, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong, Improved on-line broadcast scheduling with deadlines computing and combinatorics conference. pp. 320- 329 ,(2006) , 10.1007/11809678_34
Luay Nakhleh, Derek Ruths, Li-San Wang, RIATA-HGT: A Fast and Accurate Heuristic for Reconstructing Horizontal Gene Transfer computing and combinatorics conference. pp. 84- 93 ,(2005) , 10.1007/11533719_11
DEREK RUTHS, LUAY NAKHLEH, TECHNIQUES FOR ASSESSING PHYLOGENETIC BRANCH SUPPORT: A PERFORMANCE STUDY asia-pacific bioinformatics conference. pp. 187- 196 ,(2005) , 10.1142/9781860947292_0022
Magnus Bordewich, Charles Semple, On the computational complexity of the rooted subtree prune and regraft distance. Annals of Combinatorics. ,vol. 8, pp. 409- 423 ,(2005) , 10.1007/S00026-004-0229-Z
M. T. Hallett, J. Lagergren, Efficient algorithms for lateral gene transfer problems research in computational molecular biology. pp. 149- 156 ,(2001) , 10.1145/369133.369188
Luay Nakhleh, Tandy Warnow, C. Randal Linder, Reconstructing reticulate evolution in species: theory and practice research in computational molecular biology. pp. 337- 346 ,(2004) , 10.1145/974614.974659
Patrick O Brown, Michael B Eisen, Harold E Varmus, Why PLoS Became a Publisher PLOS Biology. ,vol. 1, pp. 1- ,(2003) , 10.1371/JOURNAL.PBIO.0000036
Emmanuelle Lerat, Vincent Daubin, Nancy A Moran, None, From Gene Trees to Organismal Phylogeny in Prokaryotes:The Case of the γ-Proteobacteria PLOS Biology. ,vol. 1, pp. 101- 109 ,(2003) , 10.1371/JOURNAL.PBIO.0000019