Bioinformatics Advance Access originally published online on March 25, 2004
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Bioinformatics 20(13) © Oxford University Press 2004; all rights reserved.
Phylogenetic trees based on gene content
1 Center for Bioinformatics (ZBIT), Tübingen University, Sand 14, 72076 Tübingen, Germany and 2 Biomathematics Research Centre, University of Canterbury, Christchurch, New Zealand
Received on September 10, 2003; revised on December 19, 2003; accepted on January 14, 2004
Advance Access Publication March 25, 2004
Summary: Comparing gene content between species can be a useful approach for reconstructing phylogenetic trees. In this paper, we derive a maximum-likelihood estimation of evolutionary distance between species under a simple model of gene genesis and gene loss. Using simulated data on a biological tree with 107 taxa (and on a number of randomly generated trees), we compare the accuracy of tree reconstruction using this ML distance measure to an earlier ad hoc distance. We then compare these distance-based approaches to a character-based tree reconstruction method (Dollo parsimony) which seems well suited to the analysis of gene content data. To simplify simulations, we give a formal proof of the well-known fact that the Dollo parsimony score is independent of the choice of root. Our results show a consistent trend, with the character-based method and ML distance measure outperforming the earlier ad hoc distance method.
Availability: http://www.ab.informatik.uni-tuebingen.de/software/genecontent/welcome_en.html
Contact: huson{at}informatik.uni-tuebingen.de
* To whom correspondence should be addressed.
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
C. Schoen, J. Blom, H. Claus, A. Schramm-Gluck, P. Brandt, T. Muller, A. Goesmann, B. Joseph, S. Konietzny, O. Kurzai, et al. Whole-genome comparison of disease and carriage strains provides insights into virulence evolution in Neisseria meningitidis PNAS, March 4, 2008; 105(9): 3473 - 3478. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. J. Cornell, I. Alam, D. M. Soanes, H. M. Wong, C. Hedeler, N. W. Paton, M. Rattray, S. J. Hubbard, N. J. Talbot, and S. G. Oliver Comparative genome analysis across a kingdom of eukaryotic organisms: Specialization and diversification in the Fungi Genome Res., December 1, 2007; 17(12): 1809 - 1822. [Abstract] [Full Text] [PDF] |
||||
![]() |
M. Ventura, C. Canchaya, A. Tauch, G. Chandra, G. F. Fitzgerald, K. F. Chater, and D. van Sinderen Genomics of Actinobacteria: Tracing the Evolutionary History of an Ancient Phylum Microbiol. Mol. Biol. Rev., September 1, 2007; 71(3): 495 - 548. [Abstract] [Full Text] [PDF] |
||||
![]() |
W. Iwasaki and T. Takagi Reconstruction of highly heterogeneous gene-content evolution across the three domains of life Bioinformatics, July 1, 2007; 23(13): i230 - i239. [Abstract] [Full Text] [PDF] |
||||
![]() |
W. Hao and G. B. Golding The fate of laterally transferred genes: Life in the fast lane to adaptation or death. Genome Res., May 1, 2006; 16(5): 636 - 643. [Abstract] [Full Text] [PDF] |
||||
![]() |
S. R. Henz, D. H. Huson, A. F. Auch, K. Nieselt-Struwe, and S. C. Schuster Whole-genome prokaryotic phylogeny Bioinformatics, May 15, 2005; 21(10): 2329 - 2335. [Abstract] [Full Text] [PDF] |
||||



