Genome phylogenies indicate a meaningful alpha-proteobacterial phylogeny and support a grouping of the mitochondria with the Rickettsiales.

Placement of the mitochondrial branch on the tree of life has been problematic. Sparse sampling, the uncertainty of how lateral gene transfer might overwrite phylogenetic signals, and the uncertainty of phylogenetic inference have all contributed to the issue. Here we address this issue using a supertree approach and completed genomic sequences. We first determine that a sensible alpha-proteobacterial phylogenetic tree exists and that it can confidently be inferred using orthologous genes. We show that congruence across these orthologous gene trees is significantly better than might be expected by random chance. There is some evidence of horizontal gene transfer within the alpha-proteobacteria, but it appears to be restricted to a minority of genes ( approximately 23%) most of whom ( approximately 74%) can be categorized as operational. This means that placement of the mitochondrion should not be excessively hampered by interspecies gene transfer. We then show that there is a consistently strong signal for placement of the mitochondrion on this tree and that this placement is relatively insensitive to methodological approach or data set. A concatenated alignment was created consisting of 15 mitochondrion-encoded proteins that are unlikely to have undergone any lateral gene transfer in the timeline under consideration. This alignment infers that the sister group of the mitochondria, for the taxa that have been sampled, is the order Rickettsiales.

[1]  J. Thompson,et al.  CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. , 1994, Nucleic acids research.

[2]  J. McInerney,et al.  Fatty acid biosynthesis in Mycobacterium tuberculosis: Lateral gene transfer, adaptive evolution, and gene duplication , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[3]  C. Woese,et al.  Bacterial evolution , 1987, Microbiological reviews.

[4]  Martin Vingron,et al.  TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computing , 2002, Bioinform..

[5]  T. Sicheritz-Pontén,et al.  A phylogenetic analysis of the cytochrome b and cytochrome c oxidase I genes supports an origin of mitochondria from within the Rickettsiaceae. , 1998, Biochimica et biophysica acta.

[6]  Andrew Rambaut,et al.  Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees , 1997, Comput. Appl. Biosci..

[7]  F. de la Cruz,et al.  Horizontal gene transfer and the origin of species: lessons from bacteria. , 2000, Trends in microbiology.

[8]  V. Moulton,et al.  Neighbor-net: an agglomerative method for the construction of phylogenetic networks. , 2002, Molecular biology and evolution.

[9]  Jack Sullivan,et al.  Evaluating hypotheses of deuterostome phylogeny and chordate evolution with new LSU and SSU ribosomal DNA data. , 2002, Molecular biology and evolution.

[10]  W. Li,et al.  Bias-corrected paralinear and LogDet distances and tests of molecular clocks and phylogenies under nonstationary nucleotide frequencies. , 1996, Molecular biology and evolution.

[11]  D. Penny,et al.  Use of spectral analysis to test hypotheses on the origin of pinnipeds. , 1995, Molecular biology and evolution.

[12]  S. Karlin,et al.  Heat shock protein 60 sequence comparisons: duplications, lateral transfer, and mitochondrial evolution. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[13]  L. Margulis Symbiosis in cell evolution: Life and its environment on the early earth , 1981 .

[14]  W. Martin,et al.  Phylogeny of 33 ribosomal and six other proteins encoded in an ancient gene cluster that is conserved across prokaryotic genomes: influence of excluding poorly alignable sites from analysis. , 2000, International journal of systematic and evolutionary microbiology.

[15]  M. Golomb,et al.  The Tryptophanase Gene Cluster of Haemophilus influenzae Type b: Evidence for Horizontal Gene Transfer , 1998, Journal of bacteriology.

[16]  G. Perrière,et al.  The source of laterally transferred genes in bacterial genomes , 2003, Genome Biology.

[17]  O. Gascuel,et al.  A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. , 2003, Systematic biology.

[18]  John P. Huelsenbeck,et al.  MRBAYES: Bayesian inference of phylogenetic trees , 2001, Bioinform..

[19]  E V Koonin,et al.  Rickettsiae and Chlamydiae: evidence of horizontal gene transfer and gene exchange. , 1999, Trends in genetics : TIG.

[20]  J. Hein,et al.  Consequences of recombination on traditional phylogenetic analysis. , 2000, Genetics.

[21]  Radhey S. Gupta Evolution of the chaperonin families (HSP60, HSP 10 and TCP‐1) of proteins and the origin of eukaryotic cells , 1995, Molecular microbiology.

[22]  Daniel H. Huson,et al.  SplitsTree: analyzing and visualizing evolutionary data , 1998, Bioinform..

[23]  Simon A. A. Travers,et al.  Does a tree–like phylogeny only exist at the tips in the prokaryotes? , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[24]  T. Embley,et al.  Trichomonas hydrogenosomes contain the NADH dehydrogenase module of mitochondrial complex I , 2004, Nature.

[25]  M. Steel,et al.  A genome phylogeny for mitochondria among alpha-proteobacteria and a predominantly eubacterial ancestry of yeast nuclear genes. , 2004, Molecular biology and evolution.

[26]  E. Denamur,et al.  Decreasing the effects of horizontal gene transfer on bacterial phylogeny: the Escherichia coli case study. , 2004, Molecular phylogenetics and evolution.

[27]  S. Whelan,et al.  A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approach. , 2001, Molecular biology and evolution.

[28]  J. Weissenbach,et al.  Mechanisms of Evolution in Rickettsia conorii and R. prowazekii , 2001, Science.

[29]  T. Sicheritz-Pontén,et al.  The genome sequence of Rickettsia prowazekii and the origin of mitochondria , 1998, Nature.

[30]  James O. McInerney,et al.  Clann: investigating phylogenetic information through supertree analyses , 2005, Bioinform..

[31]  G Perrière,et al.  Bacterial molecular phylogeny using supertree approach. , 2001, Genome informatics. International Conference on Genome Informatics.

[32]  J. Lake,et al.  Horizontal gene transfer among genomes: the complexity hypothesis. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[33]  Mikael Thollesson,et al.  LDDist: a Perl module for calculating LogDet pair-wise distances for protein and nucleotide sequences , 2004, Bioinform..

[34]  Re: Spectral analysis of echinoderm small subunit ribosomal RNA gene sequence data. , 2000, Molecular phylogenetics and evolution.

[35]  James R. Brown Ancient horizontal gene transfer , 2003, Nature Reviews Genetics.

[36]  Ling V. Sun,et al.  Phylogenomics of the Reproductive Parasite Wolbachia pipientis wMel: A Streamlined Genome Overrun by Mobile Genetic Elements , 2004, PLoS biology.

[37]  T. Macke,et al.  A phylogenetic definition of the major eubacterial taxa. , 1985, Systematic and applied microbiology.

[38]  Hidetoshi Shimodaira,et al.  Multiple Comparisons of Log-Likelihoods with Applications to Phylogenetic Inference , 1999, Molecular Biology and Evolution.

[39]  M. Steel,et al.  Recovering evolutionary trees under a more realistic model of sequence evolution. , 1994, Molecular biology and evolution.

[40]  V. Emelyanov Mitochondrial connection to the origin of the eukaryotic cell. , 2003, European journal of biochemistry.

[41]  Terence P. Speed,et al.  Estimating the fraction of invariable codons with a capture-recapture method , 1992, Journal of Molecular Evolution.

[42]  Michael P. Cummings,et al.  PAUP* [Phylogenetic Analysis Using Parsimony (and Other Methods)] , 2004 .

[43]  B F Lang,et al.  Mitochondrial genome evolution and the origin of eukaryotes. , 1999, Annual review of genetics.