An updated phylogeny of the Alphaproteobacteria reveals that the parasitic Rickettsiales and Holosporales have independent origins

The Alphaproteobacteria is an extraordinarily diverse and ancient group of bacteria. Previous attempts to infer its deep phylogeny have been plagued with methodological artefacts. To overcome this, we analyzed a dataset of 200 single-copy and conserved genes and employed diverse strategies to reduce compositional artefacts. Such strategies include using novel dataset-specific profile mixture models and recoding schemes, and removing sites, genes and taxa that are compositionally biased. We show that the Rickettsiales and Holosporales (both groups of intracellular parasites of eukaryotes) are not sisters to each other, but instead, the Holosporales has a derived position within the Rhodospirillales. A synthesis of our results also leads to an updated proposal for the higher-level taxonomy of the Alphaproteobacteria. Our robust consensus phylogeny will serve as a framework for future studies that aim to place mitochondria, and novel environmental diversity, within the Alphaproteobacteria.

Related papers:

title: A Robust Species Tree for the Alphaproteobacteria
abstract: The branching order and coherence of the alphaproteobacterial orders have not been well established, and not all studies have agreed that mitochondria arose from within the Rickettsiales. A species tree for 72 alphaproteobacteria was produced from a concatenation of alignments for 104 well-behaved protein families. Coherence was upheld for four of the five orders with current standing that were represented here by more than one species. However, the family Hyphomonadaceae was split from the other Rhodobacterales, forming an expanded group with Caulobacterales that also included Parvularcula. The three earliest-branching alphaproteobacterial orders were the Rickettsiales, followed by the Rhodospirillales and then the Sphingomonadales. The principal uncertainty is whether the expanded Caulobacterales group is more closely associated with the Rhodobacterales or the Rhizobiales. The mitochondrial branch was placed within the Rickettsiales as a sister to the combined Anaplasmataceae and Rickettsiaceae, all subtended by the Pelagibacter branch. Pelagibacter genes will serve as useful additions to the bacterial outgroup in future evolutionary studies of mitochondrial genes, including those that have transferred to the eukaryotic nucleus.

title: SAR11 Bacteria: The Most Abundant Plankton in the Oceans.
abstract: SAR11 is a group of small, carbon-oxidizing bacteria that reach a global estimated population size of 2.4×1028 cells-approximately 25% of all plankton. They are found throughout the oceans but reach their largest numbers in stratified, oligotrophic gyres, which are an expanding habitat in the warming oceans. SAR11 likely had a Precambrian origin and, over geological time, evolved into the niche of harvesting labile, low-molecular-weight dissolved organic matter (DOM). SAR11 cells are minimal in size and complexity, a phenomenon known as streamlining that is thought to benefit them by lowering the material costs of replication and maximizing transport functions that are essential to competition at ultralow nutrient concentrations. One of the surprises in SAR11 metabolism is their ability to both oxidize and produce a variety of volatile organic compounds that can diffuse into the atmosphere. SAR11 cells divide slowly and lack many forms of regulation commonly used by bacterial cells to adjust to changing environmental conditions. As a result of genome reduction, they require an unusual range of nutrients, which leads to complex biochemical interactions with other plankton. The study of SAR11 is providing insight into the biogeochemistry of labile DOM and is affecting microbiology beyond marine science by providing a model for understanding the evolution and function of streamlined cells.

title: The hierarchical system of the ‘ Alphaproteo-bacteria ’ : description of Hyphomonadaceae fam . nov . , Xanthobacteraceae fam . nov . and Erythrobacteraceae fam
abstract: Phylogenetic analysis of the class ‘Alphaproteobacteria’, including physiologically diverse species, was conducted by using small-subunit rRNA gene sequences. The 16S rRNA gene sequences of 261 species in the class ‘Alphaproteobacteria’ were obtained from GenBank/EMBL/DDBJ for constructing a phylogenetic tree by using maximum-likelihood analysis. In the resulting tree, members of the class ‘Alphaproteobacteria’ were subdivided into five major clusters, which were compared with the taxonomic outline of Bergey’s Manual of Systematic Biology and the ARB tree. Based on this phylogenetic tree, three novel families are proposed: Hyphomonadaceae fam. nov. to accommodate the bacterial genera Hyphomonas, Hirschia, Maricaulis and Oceanicaulis, Xanthobacteraceae fam. nov. to include the genera Xanthobacter, Azorhizobium, Ancylobacter, Labrys and Starkeya, and Erythrobacteraceae fam. nov. to accommodate the genera Erythrobacter, Porphyrobacter and Erythromicrobium. The phylogenetic tree of 16S rRNA gene sequences established in this study may provide a sound basis for future taxonomic reconstruction of the class ‘Alphaproteobacteria’.

title: Genome phylogenies indicate a meaningful alpha-proteobacterial phylogeny and support a grouping of the mitochondria with the Rickettsiales.
abstract: 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.

title: A Phylometagenomic Exploration of Oceanic Alphaproteobacteria Reveals Mitochondrial Relatives Unrelated to the SAR11 Clade
abstract: According to the endosymbiont hypothesis, the mitochondrial system for aerobic respiration was derived from an ancestral Alphaproteobacterium. Phylogenetic studies indicate that the mitochondrial ancestor is most closely related to the Rickettsiales. Recently, it was suggested that Candidatus Pelagibacter ubique, a member of the SAR11 clade that is highly abundant in the oceans, is a sister taxon to the mitochondrial-Rickettsiales clade. The availability of ocean metagenome data substantially increases the sampling of Alphaproteobacteria inhabiting the oxygen-containing waters of the oceans that likely resemble the originating environment of mitochondria.  We present a phylogenetic study of the origin of mitochondria that incorporates metagenome data from the Global Ocean Sampling (GOS) expedition. We identify mitochondrially related sequences in the GOS dataset that represent a rare group of Alphaproteobacteria, designated OMAC (Oceanic Mitochondria Affiliated Clade) as the closest free-living relatives to mitochondria in the oceans. In addition, our analyses reject the hypothesis that the mitochondrial system for aerobic respiration is affiliated with that of the SAR11 clade.  Our results allude to the existence of an alphaproteobacterial clade in the oxygen-rich surface waters of the oceans that represents the closest free-living relative to mitochondria identified thus far. In addition, our findings underscore the importance of expanding the taxonomic diversity in phylogenetic analyses beyond that represented by cultivated bacteria to study the origin of mitochondria.

title: Phylogenomic Analysis of Odyssella thessalonicensis Fortifies the Common Origin of Rickettsiales, Pelagibacter ubique and Reclimonas americana Mitochondrion
abstract: The evolution of the Alphaproteobacteria and origin of the mitochondria are topics of considerable debate. Most studies have placed the mitochondria ancestor within the Rickettsiales order. Ten years ago, the bacterium Odyssella thessalonicensis was isolated from Acanthamoeba spp., and the 16S rDNA phylogeny placed it within the Rickettsiales. Recently, the whole genome of O. thessalonicensis has been sequenced, and 16S rDNA phylogeny and more robust and accurate phylogenomic analyses have been performed with 65 highly conserved proteins.  The results suggested that the O. thessalonicensis emerged between the Rickettsiales and other Alphaproteobacteria. The mitochondrial proteins of the Reclinomonas americana have been used to locate the phylogenetic position of the mitochondrion ancestor within the Alphaproteobacteria tree. Using the K tree score method, nine mitochondrion-encoded proteins, whose phylogenies were congruent with the Alphaproteobacteria phylogenomic tree, have been selected and concatenated for Bayesian and Maximum Likelihood phylogenies. The Reclinomonas americana mitochondrion is a sister taxon to the free-living bacteria Candidatus Pelagibacter ubique, and together, they form a clade that is deeply rooted in the Rickettsiales clade.  The Reclinomonas americana mitochondrion phylogenomic study confirmed that mitochondria emerged deeply in the Rickettsiales clade and that they are closely related to Candidatus Pelagibacter ubique.

title: Phylogenomic evidence for a common ancestor of mitochondria and the SAR11 clade
abstract: Mitochondria share a common ancestor with the Alphaproteobacteria, but determining their precise origins is challenging due to inherent difficulties in phylogenetically reconstructing ancient evolutionary events. Nonetheless, phylogenetic accuracy improves with more refined tools and expanded taxon sampling. We investigated mitochondrial origins with the benefit of new, deeply branching genome sequences from the ancient and prolific SAR11 clade of Alphaproteobacteria and publicly available alphaproteobacterial and mitochondrial genome sequences. Using the automated phylogenomic pipeline Hal, we systematically studied the effect of taxon sampling and missing data to accommodate small mitochondrial genomes. The evidence supports a common origin of mitochondria and SAR11 as a sister group to the Rickettsiales. The simplest explanation of these data is that mitochondria evolved from a planktonic marine alphaproteobacterial lineage that participated in multiple inter-specific cell colonization events, in some cases yielding parasitic relationships, but in at least one case producing a symbiosis that characterizes modern eukaryotic life.

title: Evolutionary origin of a streamlined marine bacterioplankton lineage
abstract: Planktonic bacterial lineages with streamlined genomes are prevalent in the ocean. The base composition of their DNA is often highly biased towards low G+C content, a possible source of systematic error in phylogenetic reconstruction. A total of 228 orthologous protein families were sampled that are shared among major lineages of Alphaproteobacteria, including the marine free-living SAR11 clade and the obligate endosymbiotic Rickettsiales. These two ecologically distinct lineages share genome sizes of <1.5 Mbp and genomic G+C content of <30%. Statistical analyses showed that only 28 protein families are composition-homogeneous, whereas the other 200 families significantly violate the composition-homogeneous assumption included in most phylogenetic methods. RAxML analysis based on the concatenation of 24 ribosomal proteins that fall into the heterogeneous protein category clustered the SAR11 and Rickettsiales lineages at the base of the Alphaproteobacteria tree, whereas that based on the concatenation of 28 homogeneous proteins (including 19 ribosomal proteins) disassociated the lineages and placed SAR11 at the base of the non-endosymbiotic lineages. When the two data sets were concatenated, only a model that accounted for compositional bias yielded a tree identical to the tree built with composition-homogeneous proteins. Ancestral genome analysis suggests that the first evolved SAR11 cell had a small genome streamlined from its ancestor by a factor of two and coinciding with an ecological transition, followed by further gradual streamlining towards the extant SAR11 populations.

title: Independent genome reduction and phylogenetic reclassification of the oceanic SAR11 clade.
abstract: The SAR11 clade, here represented by Candidatus Pelagibacter ubique, is the most successful group of bacteria in the upper surface waters of the oceans. In contrast to previous studies that have associated the 1.3 Mb genome of Ca. Pelagibacter ubique with the less than 1.5 Mb genomes of the Rickettsiales, our phylogenetic analysis suggests that Ca. Pelagibacter ubique is most closely related to soil and aquatic Alphaproteobacteria with large genomes. This implies that the SAR11 clade and the Rickettsiales have undergone genome reduction independently. A gene flux analysis of 46 representative alphaproteobacterial genomes indicates the loss of more than 800 genes in each of Ca. Pelagibacter ubique and the Rickettsiales. Consistent with their different phylogenetic affiliations, the pattern of gene loss differs with a higher loss of genes for repair and recombination processes in Ca. Pelagibacter ubique as compared with a more extensive loss of genes for biosynthetic functions in the Rickettsiales. Some of the lost genes in Ca. Pelagibacter ubique, such as mutLS, recFN, and ruvABC, are conserved in all other alphaproteobacterial genomes including the small genomes of the Rickettsiales. The mismatch repair genes mutLS are absent from all currently sequenced SAR11 genomes and also underrepresented in the global ocean metagenome data set. We hypothesize that the unique loss of genes involved in repair and recombination processes in Ca. Pelagibacter ubique has been driven by selection and that this helps explain many of the characteristics of the SAR11 population, such as the streamlined genomes, the long branch lengths, the high recombination frequencies, and the extensive sequence divergence within the population.

title: Comparative and Phylogenomic Evidence That the Alphaproteobacterium HIMB59 Is Not a Member of the Oceanic SAR11 Clade
abstract: SAR11 is a globally abundant group of Alphaproteobacteria in the oceans that is taxonomically not well defined. It has been suggested SAR11 should be classified into the novel order Pelagibacterales. Features such as conservation of gene content and synteny have been taken as evidence that also the divergent member HIMB59 should be included in the order. However, this proposition is controversial since phylogenetic analyses have questioned the monophyly of this grouping. Here, we performed phylogenetic analyses and reinvestigated the genomic similarity of SAR11 and HIMB59. Our phylogenetic analysis confirmed that HIMB59 is not a sister group to the other SAR11 strains. By placing the comparison in the context of the evolution of the Alphaproteobacteria, we found that none of the measures of genomic similarity supports a clustering of HIMB59 and SAR11 to the exclusion of other Alphaproteobacteria. First, pairwise sequence similarity measures for the SAR11 and HIMB59 genomes were within the range observed for unrelated pairs of Alphaproteobacteria. Second, pairwise comparisons of gene contents revealed a higher similarity of SAR11 to several other alphaproteobacterial genomes than to HIMB59. Third, the SAR11 genomes are not more similar in gene order to the HIMB59 genome than what they are to several other alphaproteobacterial genomes. Finally, in contrast to earlier reports, we observed no sequence similarity between the hypervariable region HVR2 in the SAR11 genomes and the region located at the corresponding position in the HIMB59 genome. Based on these observations, we conclude that the alphaproteobacterium HIMB59 is not monophyletic with the SAR11 strains and that genome streamlining has evolved multiple times independently in Alphaproteobacteria adapted to the upper surface waters of the oceans.

title: The SAR11 Group of Alpha-Proteobacteria Is Not Related to the Origin of Mitochondria
abstract: Although free living, members of the successful SAR11 group of marine alpha-proteobacteria contain a very small and A+T rich genome, two features that are typical of mitochondria and related obligate intracellular parasites such as the Rickettsiales. Previous phylogenetic analyses have suggested that Candidatus Pelagibacter ubique, the first cultured member of this group, is related to the Rickettsiales+mitochondria clade whereas others disagree with this conclusion. In order to determine the evolutionary position of the SAR11 group and its relationship to the origin of mitochondria, we have performed phylogenetic analyses on the concatenation of 24 proteins from 5 mitochondria and 71 proteobacteria. Our results support that SAR11 group is not the sistergroup of the Rickettsiales+mitochondria clade and confirm that the position of this group in the alpha-proteobacterial tree is strongly affected by tree reconstruction artefacts due to compositional bias. As a consequence, genome reduction and bias toward a high A+T content may have evolved independently in the SAR11 species, which points to a different direction in the quest for the closest relatives to mitochondria and Rickettsiales. In addition, our analyses raise doubts about the monophyly of the newly proposed Pelagibacteraceae family.

title: Phylogenomic Reconstruction Indicates Mitochondrial Ancestor Was an Energy Parasite
abstract: Reconstruction of mitochondrial ancestor has great impact on our understanding of the origin of mitochondria. Previous studies have largely focused on reconstructing the last common ancestor of all contemporary mitochondria (proto-mitochondria), but not on the more informative pre-mitochondria (the last common ancestor of mitochondria and their alphaproteobacterial sister clade). Using a phylogenomic approach and leveraging on the increased taxonomic sampling of alphaproteobacterial and eukaryotic genomes, we reconstructed the metabolisms of both proto-mitochondria and pre-mitochondria. Our reconstruction depicts a more streamlined proto-mitochondrion than these predicted by previous studies, and revealed several novel insights into the mitochondria-derived eukaryotic metabolisms including the lipid metabolism. Most strikingly, pre-mitochondrion was predicted to possess a plastid/parasite type of ATP/ADP translocase that imports ATP from the host, which posits pre-mitochondrion as an energy parasite that directly contrasts with the current role of mitochondria as the cell’s energy producer. In addition, pre-mitochondrion was predicted to encode a large number of flagellar genes and several cytochrome oxidases functioning under low oxygen level, strongly supporting the previous finding that the mitochondrial ancestor was likely motile and capable of oxidative phosphorylation under microoxic condition.

title: New rRNA Gene-Based Phylogenies of the Alphaproteobacteria Provide Perspective on Major Groups, Mitochondrial Ancestry and Phylogenetic Instability
abstract: Bacteria in the class Alphaproteobacteria have a wide variety of lifestyles and physiologies. They include pathogens of humans and livestock, agriculturally valuable strains, and several highly abundant marine groups. The ancestor of mitochondria also originated in this clade. Despite significant effort to investigate the phylogeny of the Alphaproteobacteria with a variety of methods, there remains considerable disparity in the placement of several groups. Recent emphasis on phylogenies derived from multiple protein-coding genes remains contentious due to disagreement over appropriate gene selection and the potential influences of systematic error. We revisited previous investigations in this area using concatenated alignments of the small and large subunit (SSU and LSU) rRNA genes, as we show here that these loci have much lower GC bias than whole genomes. This approach has allowed us to update the canonical 16S rRNA gene tree of the Alphaproteobacteria with additional important taxa that were not previously included, and with added resolution provided by concatenating the SSU and LSU genes. We investigated the topological stability of the Alphaproteobacteria by varying alignment methods, rate models, taxon selection and RY-recoding to circumvent GC content bias. We also introduce RYMK-recoding and show that it avoids some of the information loss in RY-recoding. We demonstrate that the topology of the Alphaproteobacteria is sensitive to inclusion of several groups of taxa, but it is less affected by the choice of alignment and rate methods. The majority of topologies and comparative results from Approximately Unbiased tests provide support for positioning the Rickettsiales and the mitochondrial branch within a clade. This composite clade is a sister group to the abundant marine SAR11 clade (Pelagibacterales). Furthermore, we add support for taxonomic assignment of several recently sequenced taxa. Accordingly, we propose three subclasses within the Alphaproteobacteria: the Caulobacteridae, the Rickettsidae, and the Magnetococcidae.

title: A phylum-level bacterial phylogenetic marker database.
abstract: Large-scale, genome-level molecular phylogenetic analyses present both opportunities and challenges for bacterial evolutionary and ecological studies. We constructed a phylum-level bacterial phylogenetic marker database by surveying all complete bacterial genomes and identifying single-copy genes that were widely distributed in each of the 20 bacterial phyla. We showed that phylum trees made using these markers were highly resolved and were more robust than the bacterial genome tree based on 31 universal bacterial marker genes. In addition, using the Global Ocean Sampling data set as an example, we demonstrated that the expanded marker database greatly increased the power of metagenomic phylotyping. We incorporated the database into an automated phylogenomic inference application (Phyla-AMPHORA) and made it publicly available. We believe that this centralized resource should have broad applicability in bacterial systematics, phylogenetics, and metagenomic studies.

title: Deep mitochondrial origin outside the sampled alphaproteobacteria
abstract: Mitochondria are ATP-generating organelles, the endosymbiotic origin of which was a key event in the evolution of eukaryotic cells1. Despite strong phylogenetic evidence that mitochondria had an alphaproteobacterial ancestry2, efforts to pinpoint their closest relatives among sampled alphaproteobacteria have generated conflicting results, complicating detailed inferences about the identity and nature of the mitochondrial ancestor. While most studies support the idea that mitochondria evolved from an ancestor related to Rickettsiales3–9, an order that includes several host-associated pathogenic and endosymbiotic lineages10,11, others have suggested that mitochondria evolved from a free-living group12–14. Here we re-evaluate the phylogenetic placement of mitochondria. We used genome-resolved binning of oceanic metagenome datasets and increased the genomic sampling of Alphaproteobacteria with twelve divergent clades, and one clade representing a sister group to all Alphaproteobacteria. Subsequent phylogenomic analyses that specifically address long branch attraction and compositional bias artefacts suggest that mitochondria did not evolve from Rickettsiales or any other currently recognized alphaproteobacterial lineage. Rather, our analyses indicate that mitochondria evolved from a proteobacterial lineage that branched off before the divergence of all sampled alphaproteobacteria. In light of this new result, previous hypotheses on the nature of the mitochondrial ancestor6,15,16 should be re-evaluated.Genome data for thirteen alphaproteobacteria-related clades expand the coverage of alphaproteobacterial diversity and suggest that mitochondria diverged from Alphaproteobacteria before the diversification of all currently known alphaproteobacterial lineages.

title: An integrated phylogenomic approach toward pinpointing the origin of mitochondria
abstract: Overwhelming evidence supports the endosymbiosis theory that mitochondria originated once from the Alphaproteobacteria. However, its exact position in the tree of life remains highly debated. This is because systematic errors, including biased taxonomic sampling, high evolutionary rates and sequence composition bias have long plagued the mitochondrial phylogenetics. In this study, we address this issue by 1) increasing the taxonomic representation of alphaproteobacterial genomes by sequencing 18 phylogenetically novel species. They include 5 Rickettsiales and 4 Rhodospirillales, two orders that have shown close affiliations with mitochondria previously, 2) using a set of 29 slowly evolving mitochondria-derived nuclear genes that are less biased than mitochondria-encoded genes as the alternative “well behaved” markers for phylogenetic analysis, 3) applying site heterogeneous mixture models that account for the sequence composition bias. With the integrated phylogenomic approach, we are able to for the first time place mitochondria unequivocally within the Rickettsiales order, as a sister clade to the Rickettsiaceae and Anaplasmataceae families, all subtended by the Holosporaceae family. Our results suggest that mitochondria most likely originated from a Rickettsiales endosymbiont already residing in the host, but not from the distantly related free-living Pelagibacter and Rhodospirillales.

title: “Candidatus Midichloriaceae” fam. nov. (Rickettsiales), an Ecologically Widespread Clade of Intracellular Alphaproteobacteria
abstract: Candidatus Midichloria mitochondrii” is an intramitochondrial bacterium of the order Rickettsiales associated with the sheep tick Ixodes ricinus. Bacteria phylogenetically related to “Ca. Midichloria mitochondrii” (midichloria and like organisms [MALOs]) have been shown to be associated with a wide range of hosts, from amoebae to a variety of animals, including humans. Despite numerous studies focused on specific members of the MALO group, no comprehensive phylogenetic and statistical analyses have so far been performed on the group as a whole. Here, we present a multidisciplinary investigation based on 16S rRNA gene sequences using both phylogenetic and statistical methods, thereby analyzing MALOs in the overall framework of the Rickettsiales. This study revealed that (i) MALOs form a monophyletic group; (ii) the MALO group is structured into distinct subgroups, verifying current genera as significant evolutionary units and identifying several subclades that could represent novel genera; (iii) the MALO group ranks at the level of described Rickettsiales families, leading to the proposal of the novel family “Candidatus Midichloriaceae.” In addition, based on the phylogenetic trees generated, we present an evolutionary scenario to interpret the distribution and life history transitions of these microorganisms associated with highly divergent eukaryotic hosts: we suggest that aquatic/environmental protista have acted as evolutionary reservoirs for members of this novel family, from which one or more lineages with the capacity of infecting metazoa have evolved.

title: The extracellular association of the bacterium “Candidatus Deianiraea vastatrix” with the ciliate Paramecium suggests an alternative scenario for the evolution of Rickettsiales
abstract: Rickettsiales are a lineage of obligatorily intracellular Alphaproteobacteria, encompassing important human pathogens, manipulators of host reproduction, and mutualists. Here we report the discovery of a novel Rickettsiales bacterium associated with Paramecium, displaying a unique extracellular lifestyle, including the ability to replicate outside host cells. Genomic analyses show that the bacterium possesses a higher capability to synthesize amino acids, compared to all investigated Rickettsiales. Considering these observations, phylogenetic and phylogenomic reconstructions, and re-evaluating the different means of interaction of Rickettsiales bacteria with eukaryotic cells, we propose an alternative scenario for the evolution of intracellularity in Rickettsiales. According to our reconstruction, the Rickettsiales ancestor would have been an extracellular and metabolically versatile bacterium, while obligate intracellularity and genome reduction would have evolved later in parallel and independently in different sub-lineages. The proposed new scenario could impact on the open debate on the lifestyle of the last common ancestor of mitochondria within Alphaproteobacteria.

title: Geminicoccus roseus gen. nov., sp. nov., an aerobic phototrophic Alphaproteobacterium isolated from a marine aquaculture biofilter.
abstract: A Gram-negative, strictly aerobic, diplococcoid bacterium (strain D2-3(T)) was isolated from the biofilter of a recirculating marine aquaculture system. Phylogenetic analysis of the 16S rRNA gene sequence of D2-3(T) indicated that the new organism occupied a novel lineage within the alpha-1 subclass of Proteobacteria and was related to the genera Rhodothalassium, Azospirillum, Craurococcus, Acidiphilium, and Tistrella. The highest sequence similarity (90.8%) of the 16S rRNA gene sequence of D2-3(T) was to that of Candidatus "Alysiosphaera europaea". D2-3(T) was mesophilic, heterotrophic, required sea salt, and had a pH optimum of 8.0. Growth in the presence of light resulted in the formation of pink colonies, a 25% increased cell yield, and a slightly increased growth rate. D2-3(T) contained carotenoids and low amounts of bacteriochlorophyll a. Membranes of D2-3(T) contained b-type cytochromes. The G+C content of the DNA was 60.3+/-0.1mol%. Phylogenetic, morphological, physiological, and biochemical analyses demonstrated that D2-3(T) represented a new aerobic phototrophic genus, for which the name Geminicoccus roseus gen. nov., sp. nov. is proposed for the type species (D2-3(T)=DSM 18922(T)=ATCC BAA-1445(T)).

title: Arboriscoccus pini gen. nov., sp. nov., an endophyte from a pine tree of the class Alphaproteobacteria, emended description of Geminicoccus roseus, and proposal of Geminicoccaceae fam. nov.
abstract: Bacterial strain B29T1T was isolated from the endophytic microbial community of a Pinus pinaster tree trunk and characterized. Strain B29T1T stained Gram-negative and formed diplococci that grew optimally at 26-30°C and at pH 6.0-7.0. The G+C content of the DNA was 61.6mol%. The respiratory quinone was ubiquinone 10 (UK-10), and the major fatty acids were C16:0, cyclo-C19:0ω8c and C18:0 12-methyl, representing 64% of the total fatty acids. Phylogenetic analyses based on the 16S rRNA gene sequences placed strain B29T1T within the order Rhodospirillales in a distinct lineage that also included the genus Geminicoccus. The 16S rRNA gene sequence similarities of B29T1T to that of Candidatus Alysiomicrobium bavaricum, Geminicoccus roseus and Candidatus Alysiosphaera europeae were 92.6%, 89.9% and 89.2%, respectively. The analysis of the available genomes from the closest families showed 177 core genes that reveals a novel family-level clade including the type strain of the genus Geminicoccus and the strain B29T1T. Analysis of B29T1T genome revealed all the genes involved in autotrophic carbon dioxide fixation via the reductive pentose phosphate pathway and genes encoding for starch/glycogen and chitin degradation. The phylogenetic, phenotypic and chemotaxonomic data showed that strain B29T1T (=CIP 110763T, =LMG 27745T) represents the type of a novel species and genus, for which we propose the name Arboriscoccus pini gen. nov., sp. nov. A new family (Geminicoccaceae fam. nov.) is proposed for Arboriscoccus, Geminicoccus, Candidatus Alysiomicrobium and Candidatus Alysiosphaera. The description of the Geminicoccus roseus DSM 18922T is also emended.

title: Evolution of Divergent Life History Strategies in Marine Alphaproteobacteria
abstract: Marine bacteria in the Roseobacter and SAR11 lineages successfully exploit the ocean habitat, together accounting for ~40% of bacteria in surface waters, yet have divergent life histories that exemplify patch-adapted versus free-living ecological roles. Here, we use a phylogenetic birth-and-death model to understand how genome content supporting different life history strategies evolved in these related alphaproteobacterial taxa, showing that the streamlined genomes of free-living SAR11 were gradually downsized from a common ancestral genome only slightly larger than the extant members (~2,000 genes), while the larger and variably sized genomes of roseobacters evolved along dynamic pathways from a sizeable common ancestor (~8,000 genes). Genome changes in the SAR11 lineage occurred gradually over ~800 million years, whereas Roseobacter genomes underwent more substantial modifications, including major periods of expansion, over ~260 million years. The timing of the first Roseobacter genome expansion was coincident with the predicted radiation of modern marine eukaryotic phytoplankton of sufficient size to create nutrient-enriched microzones and is consistent with present-day ecological associations between these microbial groups. We suggest that diversification of red-lineage phytoplankton is an important driver of divergent life history strategies among the heterotrophic bacterioplankton taxa that dominate the present-day ocean.  One-half of global primary production occurs in the oceans, and more than half of this is processed by heterotrophic bacterioplankton through the marine microbial food web. The diversity of life history strategies that characterize different bacterioplankton taxa is an important subject, since the locations and mechanisms whereby bacteria interact with seawater organic matter has effects on microbial growth rates, metabolic pathways, and growth efficiencies, and these in turn affect rates of carbon mineralization to the atmosphere and sequestration into the deep sea. Understanding the evolutionary origins of the ecological strategies that underlie biochemical interactions of bacteria with the ocean system, and which scale up to affect globally important biogeochemical processes, will improve understanding of how microbial diversity is maintained and enable useful predictions about microbial response in the future ocean. One-half of global primary production occurs in the oceans, and more than half of this is processed by heterotrophic bacterioplankton through the marine microbial food web. The diversity of life history strategies that characterize different bacterioplankton taxa is an important subject, since the locations and mechanisms whereby bacteria interact with seawater organic matter has effects on microbial growth rates, metabolic pathways, and growth efficiencies, and these in turn affect rates of carbon mineralization to the atmosphere and sequestration into the deep sea. Understanding the evolutionary origins of the ecological strategies that underlie biochemical interactions of bacteria with the ocean system, and which scale up to affect globally important biogeochemical processes, will improve understanding of how microbial diversity is maintained and enable useful predictions about microbial response in the future ocean.

title: Streamlining and Core Genome Conservation among Highly Divergent Members of the SAR11 Clade
abstract: SAR11 is an ancient and diverse clade of heterotrophic bacteria that are abundant throughout the world’s oceans, where they play a major role in the ocean carbon cycle. Correlations between the phylogenetic branching order and spatiotemporal patterns in cell distributions from planktonic ocean environments indicate that SAR11 has evolved into perhaps a dozen or more specialized ecotypes that span evolutionary distances equivalent to a bacterial order. We isolated and sequenced genomes from diverse SAR11 cultures that represent three major lineages and encompass the full breadth of the clade. The new data expand observations about genome evolution and gene content that previously had been restricted to the SAR11 Ia subclade, providing a much broader perspective on the clade’s origins, evolution, and ecology. We found small genomes throughout the clade and a very high proportion of core genome genes (48 to 56%), indicating that small genome size is probably an ancestral characteristic. In their level of core genome conservation, the members of SAR11 are outliers, the most conserved free-living bacteria known. Shared features of the clade include low GC content, high gene synteny, a large hypervariable region bounded by rRNA genes, and low numbers of paralogs. Variation among the genomes included genes for phosphorus metabolism, glycolysis, and C1 metabolism, suggesting that adaptive specialization in nutrient resource utilization is important to niche partitioning and ecotype divergence within the clade. These data provide support for the conclusion that streamlining selection for efficient cell replication in the planktonic habitat has occurred throughout the evolution and diversification of this clade.  The SAR11 clade is the most abundant group of marine microorganisms worldwide, making them key players in the global carbon cycle. Growing knowledge about their biochemistry and metabolism is leading to a more mechanistic understanding of organic carbon oxidation and sequestration in the oceans. The discovery of small genomes in SAR11 provided crucial support for the theory that streamlining selection can drive genome reduction in low-nutrient environments. Study of isolates in culture revealed atypical organic nutrient requirements that can be attributed to genome reduction, such as conditional auxotrophy for glycine and its precursors, a requirement for reduced sulfur compounds, and evidence for widespread cycling of C1 compounds in marine environments. However, understanding the genetic variation and distribution of such pathways and characteristics like streamlining throughout the group has required the isolation and genome sequencing of diverse SAR11 representatives, an analysis of which we provide here. The SAR11 clade is the most abundant group of marine microorganisms worldwide, making them key players in the global carbon cycle. Growing knowledge about their biochemistry and metabolism is leading to a more mechanistic understanding of organic carbon oxidation and sequestration in the oceans. The discovery of small genomes in SAR11 provided crucial support for the theory that streamlining selection can drive genome reduction in low-nutrient environments. Study of isolates in culture revealed atypical organic nutrient requirements that can be attributed to genome reduction, such as conditional auxotrophy for glycine and its precursors, a requirement for reduced sulfur compounds, and evidence for widespread cycling of C1 compounds in marine environments. However, understanding the genetic variation and distribution of such pathways and characteristics like streamlining throughout the group has required the isolation and genome sequencing of diverse SAR11 representatives, an analysis of which we provide here.

title: On reduced amino acid alphabets for phylogenetic inference.
abstract: We investigate the use of Markov models of evolution for reduced amino acid alphabets or bins of amino acids. The use of reduced amino acid alphabets can ameliorate effects of model misspecification and saturation. We present algorithms for 2 different ways of automating the construction of bins: minimizing criteria based on properties of rate matrices and minimizing criteria based on properties of alignments. By simulation, we show that in the absence of model misspecification, the loss of information due to binning is found to be insubstantial, and the use of Markov models at the binned level is found to be almost as effective as the more appropriate missing data approach. By applying these approaches to real data sets where compositional heterogeneity and/or saturation appear to be causing biased tree estimation, we find that binning can improve topological estimation in practice.

title: Combined morphological and phylogenomic re-examination of malawimonads, a critical taxon for inferring the evolutionary history of eukaryotes
abstract: Modern syntheses of eukaryote diversity assign almost all taxa to one of three groups: Amorphea, Diaphoretickes and Excavata (comprising Discoba and Metamonada). The most glaring exception is Malawimonadidae, a group of small heterotrophic flagellates that resemble Excavata by morphology, but branch with Amorphea in most phylogenomic analyses. However, just one malawimonad, Malawimonas jakobiformis, has been studied with both morphological and molecular-phylogenetic approaches, raising the spectre of interpretation errors and phylogenetic artefacts from low taxon sampling. We report a morphological and phylogenomic study of a new deep-branching malawimonad, Gefionella okellyi n. gen. n. sp. Electron microscopy revealed all canonical features of ‘typical excavates’, including flagellar vanes (as an opposed pair, unlike M. jakobiformis but like many metamonads) and a composite fibre. Initial phylogenomic analyses grouped malawimonads with the Amorphea-related orphan lineage Collodictyon, separate from a Metamonada+Discoba clade. However, support for this topology weakened when more sophisticated evolutionary models were used, and/or fast-evolving sites and long-branching taxa (FS/LB) were excluded. Analyses of ‘–FS/LB’ datasets instead suggested a relationship between malawimonads and metamonads. The ‘malawimonad+metamonad signal’ in morphological and molecular data argues against a strict Metamonada+Discoba clade (i.e. the predominant concept of Excavata). A Metamonad+Discoba clade should therefore not be assumed when inferring deep-level evolutionary history in eukaryotes.

title: "Candidatus Paraholospora nucleivisitans", an intracellular bacterium in Paramecium sexaurelia shuttles between the cytoplasm and the nucleus of its host.
abstract: An intracellular bacterium was discovered in two isolates of Paramecium sexaurelia from an aquarium with tropical fish in Münster (Germany) and from a pond in the Wilhelma zoological-botanical garden, Stuttgart (Germany). The bacteria were regularly observed in the cytoplasm of the host, but on some occasions they were found in the macronucleus of the host cell. In these cases, only a few, if any, bacteria were observed remaining in the cytoplasm. The bacterium was not infectious to P. sexaurelia or other species of Paramecium and appeared to be an obligate intracellular bacterium, while bacteria-free host cells were completely viable. The fluorescence in situ hybridisation (FISH) and comparative 16SrDNA sequence analyses showed that the bacterium belonged to a new genus, and was most closely, yet quite distantly, related to Holospora obtusa. In spite of this relationship, the new bacteria differed from Holospora by at least two biological features. Whereas all Holospora species reside exclusively in the nuclei of various species of Paramecium and show a life cycle with a morphologically distinct infectious form, for the new bacterium no infectious form and no life cycle have been observed. For the new bacterium, the name Candidatus Paraholospora nucleivisitans is suggested. The host P. sexaurelia is usually known from tropical and subtropical areas and is not a species typically found in Germany and central Europe. Possibly, it had been taken to Germany with fish or plants from tropical or subtropical waters. Candidatus Paraholospora nucleivisitans may therefore be regarded as an intracellular neobacterium for Germany.

title: Phylogenomic evidence for the presence of a flagellum and cbb(3) oxidase in the free-living mitochondrial ancestor.
abstract: The initiation of the intracellular symbiosis that would give rise to mitochondria and eukaryotes was a major event in the history of life on earth. Hypotheses to explain eukaryogenesis fall into two broad and competing categories: those proposing that the host was a phagocytotic proto-eukaryote that preyed upon the free-living mitochondrial ancestor (hereafter FMA), and those proposing that the host was an archaebacterium that engaged in syntrophy with the FMA. Of key importance to these hypotheses are whether the FMA was motile or nonmotile, and the atmospheric conditions under which the FMA thrived. Reconstructions of the FMA based on genome content of Rickettsiales representatives-generally considered to be the closest living relatives of mitochondria-indicate that it was nonmotile and aerobic. We have sequenced the genome of Candidatus Midichloria mitochondrii, a novel and phylogenetically divergent member of the Rickettsiales. We found that it possesses unique gene sets found in no other Rickettsiales, including 26 genes associated with flagellar assembly, and a cbb(3)-type cytochrome oxidase. Phylogenomic analyses show that these genes were inherited in a vertical fashion from an ancestral α-proteobacterium, and indicate that the FMA possessed a flagellum, and could undergo oxidative phosphorylation under both aerobic and microoxic conditions. These results indicate that the FMA played a more active and potentially parasitic role in eukaryogenesis than currently appreciated and provide an explanation for how the symbiosis could have evolved under low levels of oxygen.

title: The origin of mitochondria in light of a fluid prokaryotic chromosome model
abstract: Biologists agree that the ancestor of mitochondria was an α-proteobacterium. But there is no consensus as to what constitutes an α-proteobacterial gene. Is it a gene found in all or several α-proteobacteria, or in only one? Here, we examine the proportion of α-proteobacterial genes in α-proteobacterial genomes by means of sequence comparisons. We find that each α-proteobacterium harbours a particular collection of genes and that, depending upon the lineage examined, between 97 and 33% are α-proteobacterial by the nearest-neighbour criterion. Our findings bear upon attempts to reconstruct the mitochondrial ancestor and upon inferences concerning the collection of genes that the mitochondrial ancestor possessed at the time that it became an endosymbiont.

title: A standardized bacterial taxonomy based on genome phylogeny substantially revises the tree of life
abstract: Taxonomy is an organizing principle of biology and is ideally based on evolutionary relationships among organisms. Development of a robust bacterial taxonomy has been hindered by an inability to obtain most bacteria in pure culture and, to a lesser extent, by the historical use of phenotypes to guide classification. Culture-independent sequencing technologies have matured sufficiently that a comprehensive genome-based taxonomy is now possible. We used a concatenated protein phylogeny as the basis for a bacterial taxonomy that conservatively removes polyphyletic groups and normalizes taxonomic ranks on the basis of relative evolutionary divergence. Under this approach, 58% of the 94,759 genomes comprising the Genome Taxonomy Database had changes to their existing taxonomy. This result includes the description of 99 phyla, including six major monophyletic units from the subdivision of the Proteobacteria, and amalgamation of the Candidate Phyla Radiation into a single phylum. Our taxonomy should enable improved classification of uncultured bacteria and provide a sound basis for ecological and evolutionary studies.

title: Parvularcula bermudensis gen. nov., sp. nov., a marine bacterium that forms a deep branch in the alpha-Proteobacteria.
abstract: Two bacterial strains, HTCC2503T and HTCC2517, were isolated from the Bermuda Atlantic Time Series Station in the western Sargasso Sea, Atlantic Ocean, by new high-throughput culture methods that rely on dilution to extinction in very-low-nutrient media. Characterization of the two strains by polyphasic approaches revealed that they belonged to the same species. These isolates are gram-negative, strictly aerobic, chemoheterotrophic, slightly motile short rods with a single flagellum. The temperature, pH and NaCl concentration ranges for growth were 10-37 degrees C, 6.0-9.0 and 0.75-20% (w/v), respectively. Colonies on marine agar were very small (0.3-0.8 mm in diameter), yellowish-brown and very hard. Carotenoid pigments were synthesized but bacteriochlorophyll a was not. Several kinds of pentose, hexose, sugar alcohol, oligosaccharide and amino acid were utilized as sole carbon sources. Oxidase was produced, but catalase was not. All cellular fatty acids were even-numbered monounsaturated or saturated fatty acids and the major fatty acid was cis-7-octadecenoic acid (73.3%). The DNA G + C content of strain HTCC2503T was 60.8 mol%. Phylogenetic analyses of 16S rRNA gene sequences clearly indicated that the strains formed a distinct lineage, allied with activated sludge environmental clone H9, in the alpha-Proteobacteria. The clade containing strains HTCC2503T and HTCC2517 and clone H9 could not be phylogenetically associated with any of the six known orders of the alpha-Proteobacteria. From this polyphasic evidence, it is proposed that the novel strains should be classified as Parvularcula bermudensis gen. nov., sp. nov. The type strain is HTCC2503T (= ATCC BAA-594T = KCTC 12087T) and the reference strain is HTCC2517.

title: Kordiimonas gwangyangensis gen. nov., sp. nov., a marine bacterium isolated from marine sediments that forms a distinct phyletic lineage (Kordiimonadales ord. nov.) in the 'Alphaproteobacteria'.
abstract: A marine bacterium, designated strain GW14-5(T), capable of degrading high-molecular-mass polycyclic aromatic hydrocarbons was isolated from the sediments of Gwangyang Bay, Republic of Korea, after enrichment culture for 2 years with a mixture of benzo[a]pyrene and pyrene. Phylogenetic analysis based on 16S rRNA gene sequences indicated that the isolate forms a phyletic lineage that is distinct from the seven known orders within the 'Alphaproteobacteria'. 16S rRNA gene sequence similarity of strain GW14-5(T) to all recognized bacterial species was not greater than 92%. The dominant fatty acids of the isolate were i-17:1 (46.2%), i-15:0 (15.1%) and i-17:0 (12.6%). The major respiratory quinone was MK-5, and the DNA G+C content was 39.3 mol%. Cells of strain GW14-5(T) were Gram-negative, motile, catalase-positive, oxidase-positive and weakly halophilic. Glucose, N-acetylglucosamine and maltose were utilized as sole carbon sources. The strain was positive for beta-glucosidase activity. Optimal growth of strain GW14-5(T) was at pH 7.0 and 37-40 degrees C and required the presence of 2% (w/v) NaCl. On the basis of this evidence, strain GW14-5(T) represents a novel genus and species in the 'Alphaproteobacteria' for which the name Kordiimonas gwangyangensis gen. nov., sp. nov. is proposed. The novel order Kordiimonadales is proposed for the distinct phyletic line represented by the genus Kordiimonas. The type strain is GW14-5(T) (=KCCM 42021(T)=JCM 12864(T)).

title: Sneathiella glossodoripedis sp. nov., a marine alphaproteobacterium isolated from the nudibranch Glossodoris cincta, and proposal of Sneathiellales ord. nov. and Sneathiellaceae fam. nov.
abstract: A novel marine bacterium, designated strain MKT133(T), was isolated from the foot epidermis of a nudibranch, Glossodoris cincta (Mollusca), collected in seawater off the coast of Japan at a depth of 4 m. This bacterium was Gram-negative, motile, mesophilic and strictly aerobic, with small rod-shaped cells. Colonies of the strain after 4-5 days incubation on marine agar 2216 at 30 degrees C were less than 1 mm in diameter. The strain required salt for growth and contained Q-10 as the predominant respiratory quinone, C(18 : 1) omega 7c, C(16 : 0) and C(17 : 1) as major cellular fatty acids and C(14 : 0) 3-OH as a hydroxy fatty acid. 16S rRNA gene sequence analysis showed that the isolate had highest similarity to Sneathiella chinensis, with 97.2 % sequence similarity to the type strain. Our phylogenetic analysis also revealed that this clade represents a distinct lineage and forms a deep branch with less than 90 % 16S rRNA gene sequence similarity to the members of the eight known orders within the Alphaproteobacteria. Sufficient differences exist to distinguish this strain from Sneathiella chinensis. The name Sneathiella glossodoripedis sp. nov. is proposed, with the type strain MKT133(T) (=IAM 15419(T) =KCTC 12842(T)). The novel order Sneathiellales ord. nov. and family Sneathiellaceae fam. nov. are proposed for the distinct phyletic line represented by the genus Sneathiella.

title: Kiloniella laminariae gen. nov., sp. nov., an alphaproteobacterium from the marine macroalga Laminaria saccharina.
abstract: A novel alphaproteobacterium, strain LD81(T), was isolated from the marine macroalga Laminaria saccharina. The bacterium is mesophilic and shows a typical marine growth response. It is a chemoheterotrophic aerobe with the potential for denitrification. Growth optima are 25 degrees C, pH 5.5 and 3 % NaCl. Strain LD81(T) has a unique phylogenetic position, not fitting any of the known families of the Alphaproteobacteria. The 16S rRNA gene sequence revealed a distant relationship to species of several orders of the Alphaproteobacteria, with less than 90 % sequence similarity. Phylogenetically, strain LD81(T) is related to the type strains of Terasakiella pusilla (88.4 % 16S rRNA gene sequence similarity) and the three Thalassospira species (88.9-89.2 %). It forms a cluster with these bacteria and a novel as-yet undescribed isolate (KOPRI 13522; 96.6 % sequence similarity). Strain LD81(T) has a relatively low DNA G+C content (51.1 mol%) and, due to its distant phylogenetic position from all other alphaproteobacteria, strain LD81(T) (=NCIMB 14374(T) =JCM 14845(T)) is considered as the type strain of a novel species within a new genus, for which the name Kiloniella laminariae gen. nov., sp. nov. is proposed. The genus Kiloniella represents the type of the new family Kiloniellaceae fam. nov. and order Kiloniellales ord. nov.

title: Micropepsis pineolensis gen. nov., sp. nov., a mildly acidophilic alphaproteobacterium isolated from a poor fen, and proposal of Micropepsaceae fam. nov. within Micropepsales ord. nov.
abstract: An obligately anaerobic, mildly acidophilic, fermentative alphaproteobacterium, designated strain CS4T, was isolated from an acidic, oligotrophic (nutrient poor) poor fen located near Pineola, NC, USA. Cultures contained Gram-negative, slightly curved, non-motile, non-spore-forming, non-prosthecate rods (0.1-0.4 µm in diameter and 0.4-4 µm long, depending, in part, on the growth substrate). Growth optima were 35 °C (range 15-35 °C), pH 5.6 (range of 5.0-6.8), and with 0-50 mM added NaCl (range, 0-100 mM added NaCl). The culture fermented cellobiose, d-glucose, d-mannose, fructose, galactose, glycerol, lactose, maltose, peptone, sucrose, trehalose and xylose. Respiratory growth was not detected. Major fatty acids were C18 : 1ω7c, C19 : 0 cyclo ω8c, C14 : 0 and C16 : 0. The G+C content of the DNA was 61.9±0.3 mol%. The two most closely related species phylogenetically, Rhizomicrobium palustre A48T (AB081581) and Rhizomicrobium electricum Mfc52T (AB365487) shared 94 and 93 % SSU rRNA gene sequence identity, respectively, to that of strain CS4T. Lower SSU rRNA gene sequence identities resulted from pairwise comparisons with members of the order 'Rhizobiales'(85-88 %) or Sphingomonadales(85-86 %). These findings all support the classification of strain CS4T as representative of a novel genus, family and order of Alphaproteobacteria. The type strain of the species pineolensis within the genus Micropepsis, family Micropepsaceae and order Micropepsales is CS4T (=JCM 30711T=ATCC BAA-2724T).

title: Magnetospira thiophila gen. nov., sp. nov., a marine magnetotactic bacterium that represents a novel lineage within the Rhodospirillaceae (Alphaproteobacteria).
abstract: A marine, magnetotactic bacterium, designated strain MMS-1(T), was isolated from mud and water from a salt marsh in Woods Hole, Massachusetts, USA, after enrichment in defined oxygen-concentration/redox-gradient medium. Strain MMS-1(T) is an obligate microaerophile capable of chemoorganoheterotrophic and chemolithoautotrophic growth. Optimal growth occurred at pH 7.0 and 24-26 °C. Chemolithoautotrophic growth occurred with thiosulfate as the electron donor and autotrophic carbon fixation was via the Calvin-Benson-Bassham cycle. The G+C content of the DNA of strain MMS-1(T) was 47.2 mol%. Cells were Gram-negative and morphologically variable, with shapes that ranged from that of a lima bean to fully helical. Cells were motile by means of a single flagellum at each end of the cell (amphitrichous). Regardless of whether grown in liquid or semi-solid cultures, strain MMS-1(T) displayed only polar magnetotaxis and possessed a single chain of magnetosomes containing elongated octahedral crystals of magnetite, positioned along the long axis of the cell. Phylogenetic analysis based on 16S rRNA gene sequences indicated that strain MMS-1(T) belongs to the family Rhodospirillaceae within the Alphaproteobacteria, and is distantly related to species of the genus Magnetospirillum. Strain MMS-1(T) is therefore considered to represent a novel species of a new genus, for which the name Magnetospira thiophila gen. nov., sp. nov. is proposed. The type strain of Magnetospira thiophila is MMS-1(T) ( = ATCC BAA-1438(T) = JCM 17960(T)).

title: Magnetovibrio blakemorei gen. nov., sp. nov., a magnetotactic bacterium (Alphaproteobacteria: Rhodospirillaceae) isolated from a salt marsh.
abstract: A magnetotactic bacterium, designated strain MV-1(T), was isolated from sulfide-rich sediments in a salt marsh near Boston, MA, USA. Cells of strain MV-1(T) were Gram-negative, and vibrioid to helicoid in morphology. Cells were motile by means of a single polar flagellum. The cells appeared to display a transitional state between axial and polar magnetotaxis: cells swam in both directions, but generally had longer excursions in one direction than the other. Cells possessed a single chain of magnetosomes containing truncated hexaoctahedral crystals of magnetite, positioned along the long axis of the cell. Strain MV-1(T) was a microaerophile that was also capable of anaerobic growth on some nitrogen oxides. Salinities greater than 10 % seawater were required for growth. Strain MV-1(T) exhibited chemolithoautotrophic growth on thiosulfate and sulfide with oxygen as the terminal electron acceptor (microaerobic growth) and on thiosulfate using nitrous oxide (N2O) as the terminal electron acceptor (anaerobic growth). Chemo-organoautotrophic and methylotrophic growth was supported by formate under microaerobic conditions. Autotrophic growth occurred via the Calvin-Benson-Bassham cycle. Chemo-organoheterotrophic growth was supported by various organic acids and amino acids, under microaerobic and anaerobic conditions. Optimal growth occurred at pH 7.0 and 26-28 °C. The genome of strain MV-1(T) consisted of a single, circular chromosome, about 3.7 Mb in size, with a G+C content of 52.9-53.5 mol%.Phylogenetic analysis based on 16S rRNA gene sequences indicated that strain MV-1(T) belongs to the family Rhodospirillaceae within the Alphaproteobacteria, but is not closely related to the genus Magnetospirillum. The name Magnetovibrio blakemorei gen. nov., sp. nov. is proposed for strain MV-1(T). The type strain of Magnetovibrio blakemorei is MV-1(T) ( = ATCC BAA-1436(T)  = DSM 18854(T)).

title: Emended description of the genus Rhodothalassium Imhoff et al., 1998 and proposal of Rhodothalassiaceae fam. nov. and Rhodothalassiales ord. nov.
abstract: Five strains (JA325, JA389, JA473, JA563 and JA582) of Gram stain-negative, vibrioid to spiral shaped, phototrophic purple bacteria were isolated from solar salterns of India. All strains contained bacteriochlorophyll-a and carotenoids of the spirilloxanthin series as photosynthetic pigments. C(18:1)ω7c, C(18:1)ω7c 11-methyl and C(16:0) were the major fatty acids of all strains. Diphosphatidylglycerol (DPG), phosphatidylglycerol (PG), ornithine lipid (OL), an unidentified phospholipid (PL), and an unidentified aminolipid (AL) were the major polar lipids of all the strains. According to 16S rRNA gene sequences, all strains clustered phylogenetically with the only species of the genus Rhodothalassium (99.8-99.3% sequence similarity) but only strains JA325 and JA563 were distinctly related (60+1.5% DNA-DNA hybridization [DDH]) to the type strain Rhodothalassium salexigens DSM 2132(T). However, the genotypic data of strains JA325 and JA563 was not supported because of a large number of phenotypic differences compared to the type strain, therefore, it is proposed that all five newly isolated strains were R. salexigens-like strains. In addition, phylogenetically, the Rhodothalassium clade represented a distinct lineage and formed a deep branch with less than 90% 16S rRNA gene sequence similarity to other orders of the Alphaproteobacteria, and characteristic phenotypic properties also distinguished these bacteria from other purple non-sulfur bacteria. Therefore, the novel family Rhodothalassiaceae fam. nov. and the novel order Rhodothalassiales ord. nov. are proposed for the distinct phyletic line represented by the genus Rhodothalassium.

title: The mystery of clade X: Orciraptor gen. nov. and Viridiraptor gen. nov. are highly specialised, algivorous amoeboflagellates (Glissomonadida, Cercozoa).
abstract: In freshwater ecosystems a vast diversity of elusive protists exists that specifically feed on microalgae. Due to difficulties in isolation and long-term maintenance, most of these are still poorly known. In this study stable, bacteria-free cultures of several limnetic, algivorous amoeboflagellates were investigated by light microscopy and molecular phylogenetic analyses. All strains represent naked, biflagellate cells, either occurring as rigid flagellates or as surface-attached amoebae. They perforate cell walls of certain Zygnematophyceae and Chlorophyceae (Viridiplantae) and phagocytose algal cell contents. Time-lapse microscopy revealed the feeding behaviour, locomotional processes and life histories of the amoeboflagellates. Clear differences in cell morphology and food range specificity led to the description of two new, monotypic genera Orciraptor and Viridiraptor, which occupy similar, but distinct ecological niches in aquatic ecosystems as 'necrophytophagous' and 'parasitoid' protists, respectively. Molecular phylogenetic analyses based on 18S rDNA sequence data demonstrated that Orciraptor and Viridiraptor belonged to 'clade X' within the order Glissomonadida (Cercozoa, Rhizaria). In conclusion, we established the phenotypic identity of a clade, which until now was exclusively known from environmental sequences, and erect the new family Viridiraptoridae for 'clade X'. Its algivorous members are compared with other glissomonads and nomenclatural, methodological and ecological aspects of these novel 'raptorial' amoeboflagellates are discussed.

title: Purification of mitochondrial and plastid DNA
abstract: The size, structure and conformation of mitochondrial and plastid genomes differ dramatically among eukaryotes. Similarly, the yield and purity of extracted organelle DNA also vary, and are crucial factors for the success of restriction mapping and sequencing experiments. We describe here procedures for the purification of organelle DNA from a broad range of eukaryotes. By emphasizing the underlying principles, these procedures will facilitate the development of new species-specific protocols. The presented purification schemes involve either isolation of organelles and subsequent extraction of DNA from this subcellular fraction, or processing of whole-cell lysates followed by CsCl gradient centrifugation to separate nuclear and organelle DNAs according to their A + T content. We have successfully used the described procedures for organelle genome sequencing from diverse eukaryotes, including non-axenic protists. Procedures can be completed in 3–5 days, typically yielding a few micrograms of DNA—ample for sequencing complete genomes.

title: Trimmomatic: a flexible trimmer for Illumina sequence data
abstract: Although many next-generation sequencing (NGS) read preprocessing tools already existed, we could not find any tool or combination of tools that met our requirements in terms of flexibility, correct handling of paired-end data and high performance. We have developed Trimmomatic as a more flexible and efficient preprocessing tool, which could correctly handle paired-end data.  The value of NGS read preprocessing is demonstrated for both reference-based and reference-free tasks. Trimmomatic is shown to produce output that is at least competitive with, and in many cases superior to, that produced by other tools, in all scenarios tested. Availability and implementation: Trimmomatic is licensed under GPL V3. It is cross-platform (Java 1.5+ required) and available at http://www.usadellab.org/cms/index.php?page=trimmomatic Contact: usadel@bio1.rwth-aachen.de Supplementary information: Supplementary data are available at Bioinformatics online.

title: SPAdes: A New Genome Assembly Algorithm and Its Applications to Single-Cell Sequencing
abstract: The lion's share of bacteria in various environments cannot be cloned in the laboratory and thus cannot be sequenced using existing technologies. A major goal of single-cell genomics is to complement gene-centric metagenomic data with whole-genome assemblies of uncultivated organisms. Assembly of single-cell data is challenging because of highly non-uniform read coverage as well as elevated levels of sequencing errors and chimeric reads. We describe SPAdes, a new assembler for both single-cell and standard (multicell) assembly, and demonstrate that it improves on the recently released E+V-SC assembler (specialized for single-cell data) and on popular assemblers Velvet and SoapDeNovo (for multicell data). SPAdes generates single-cell assemblies, providing information about genomes of uncultivatable bacteria that vastly exceeds what may be obtained via traditional metagenomics studies. SPAdes is available online ( http://bioinf.spbau.ru/spades ). It is distributed as open source software.

title: Accounting For Alignment Uncertainty in Phylogenomics
abstract: Uncertainty in multiple sequence alignments has a large impact on phylogenetic analyses. Little has been done to evaluate the quality of individual positions in protein sequence alignments, which directly impact the accuracy of phylogenetic trees. Here we describe ZORRO, a probabilistic masking program that accounts for alignment uncertainty by assigning confidence scores to each alignment position. Using the BALIBASE database and in simulation studies, we demonstrate that masking by ZORRO significantly reduces the alignment uncertainty and improves the tree accuracy.

title: IQ-TREE: A Fast and Effective Stochastic Algorithm for Estimating Maximum-Likelihood Phylogenies
abstract: Large phylogenomics data sets require fast tree inference methods, especially for maximum-likelihood (ML) phylogenies. Fast programs exist, but due to inherent heuristics to find optimal trees, it is not clear whether the best tree is found. Thus, there is need for additional approaches that employ different search strategies to find ML trees and that are at the same time as fast as currently available ML programs. We show that a combination of hill-climbing approaches and a stochastic perturbation method can be time-efficiently implemented. If we allow the same CPU time as RAxML and PhyML, then our software IQ-TREE found higher likelihoods between 62.2% and 87.1% of the studied alignments, thus efficiently exploring the tree-space. If we use the IQ-TREE stopping rule, RAxML and PhyML are faster in 75.7% and 47.1% of the DNA alignments and 42.2% and 100% of the protein alignments, respectively. However, the range of obtaining higher likelihoods with IQ-TREE improves to 73.3–97.1%. IQ-TREE is freely available at http://www.cibiv.at/software/iqtree.

title: SequenceMatrix: concatenation software for the fast assembly of multi‐gene datasets with character set and codon information
abstract: We present SequenceMatrix, software that is designed to facilitate the assembly and analysis of multi‐gene datasets. Genes are concatenated by dragging and dropping FASTA, NEXUS, or TNT files with aligned sequences into the program window. A multi‐gene dataset is concatenated and displayed in a spreadsheet; each sequence is represented by a cell that provides information on sequence length, number of indels, the number of ambiguous bases (“Ns”), and the availability of codon information. Alternatively, GenBank numbers for the sequences can be displayed and exported. Matrices with hundreds of genes and taxa can be concatenated within minutes and exported in TNT, NEXUS, or PHYLIP formats, preserving both character set and codon information for TNT and NEXUS files. SequenceMatrix also creates taxon sets listing taxa with a minimum number of characters or gene fragments, which helps assess preliminary datasets. Entire taxa, whole gene fragments, or individual sequences for a particular gene and species can be excluded from export. Data matrices can be  into their component genes and the gene fragments can be exported as individual gene files. SequenceMatrix also includes two tools that help to identify sequences that may have been compromised through laboratory contamination or data management error. One tool lists identical or near‐identical sequences within genes, while the other compares the pairwise distance pattern of one gene against the pattern for all remaining genes combined. SequenceMatrix is Java‐based and compatible with the Microsoft Windows, Apple MacOS X and Linux operating systems. The software is freely available from http://code.google.com/p/sequencematrix/.

title: ModelFinder: Fast Model Selection for Accurate Phylogenetic Estimates
abstract: Model-based molecular phylogenetics plays an important role in comparisons of genomic data, and model selection is a key step in all such analyses. We present ModelFinder, a fast model-selection method that greatly improves the accuracy of phylogenetic estimates by incorporating a model of rate heterogeneity across sites not previously considered in this context and by allowing concurrent searches of model space and tree space.

title: Modeling Site Heterogeneity with Posterior Mean Site Frequency Profiles Accelerates Accurate Phylogenomic Estimation
abstract: &NA; Proteins have distinct structural and functional constraints at different sites that lead to site‐specific preferences for particular amino acid residues as the sequences evolve. Heterogeneity in the amino acid substitution process between sites is not modeled by commonly used empirical amino acid exchange matrices. Such model misspecification can lead to artefacts in phylogenetic estimation such as long‐branch attraction. Although sophisticated site‐heterogeneous mixture models have been developed to address this problem in both Bayesian and maximum likelihood (ML) frameworks, their formidable computational time and memory usage severely limits their use in large phylogenomic analyses. Here we propose a posterior mean site frequency (PMSF) method as a rapid and efficient approximation to full empirical profile mixture models for ML analysis. The PMSF approach assigns a conditional mean amino acid frequency profile to each site calculated based on a mixture model fitted to the data using a preliminary guide tree. These PMSF profiles can then be used for in‐depth tree‐searching in place of the full mixture model. Compared with widely used empirical mixture models with k classes, our implementation of PMSF in IQ‐TREE (http://www.iqtree.org) speeds up the computation by approximately k/1.5‐fold and requires a small fraction of the RAM. Furthermore, this speedup allows, for the first time, full nonparametric bootstrap analyses to be conducted under complex site‐heterogeneous models on large concatenated data matrices. Our simulations and empirical data analyses demonstrate that PMSF can effectively ameliorate long‐branch attraction artefacts. In some empirical and simulation settings PMSF provided more accurate estimates of phylogenies than the mixture models from which they derive.

title: Accelerated Estimation of Frequency Classes in Site‐Heterogeneous Profile Mixture Models
abstract: As a consequence of structural and functional constraints, proteins tend to have site‐specific preferences for particular amino acids. Failing to adjust for heterogeneity of frequencies over sites can lead to artifacts in phylogenetic estimation. Site‐heterogeneous mixture‐models have been developed to address this problem. However, due to prohibitive computational times, maximum likelihood implementations utilize fixed component frequency vectors inferred from sequences in a database that are external to the alignment under analysis. Here, we propose a composite likelihood approach to estimation of component frequencies for a mixture model that directly uses the data from the alignment of interest. In the common case that the number of taxa under study is not large, several adjustments to the default composite likelihood are shown to be necessary. In simulations, the approach is shown to provide large improvements over hierarchical clustering. For empirical data, substantial improvements in likelihoods are found over mixtures using fixed components.

title: A Bayesian mixture model for across-site heterogeneities in the amino-acid replacement process.
abstract: Most current models of sequence evolution assume that all sites of a protein evolve under the same substitution process, characterized by a 20 x 20 substitution matrix. Here, we propose to relax this assumption by developing a Bayesian mixture model that allows the amino-acid replacement pattern at different sites of a protein alignment to be described by distinct substitution processes. Our model, named CAT, assumes the existence of distinct processes (or classes) differing by their equilibrium frequencies over the 20 residues. Through the use of a Dirichlet process prior, the total number of classes and their respective amino-acid profiles, as well as the affiliations of each site to a given class, are all free variables of the model. In this way, the CAT model is able to adapt to the complexity actually present in the data, and it yields an estimate of the substitutional heterogeneity through the posterior mean number of classes. We show that a significant level of heterogeneity is present in the substitution patterns of proteins, and that the standard one-matrix model fails to account for this heterogeneity. By evaluating the Bayes factor, we demonstrate that the standard model is outperformed by CAT on all of the data sets which we analyzed. Altogether, these results suggest that the complexity of the pattern of substitution of real sequences is better captured by the CAT model, offering the possibility of studying its impact on phylogenetic reconstruction and its connections with structure-function determinants.

title: PhyloBayes 3: a Bayesian software package for phylogenetic reconstruction and molecular dating
abstract: A variety of probabilistic models describing the evolution of DNA or protein sequences have been proposed for phylogenetic reconstruction or for molecular dating. However, there still lacks a common implementation allowing one to freely combine these independent features, so as to test their ability to jointly improve phylogenetic and dating accuracy.



We propose a software package, PhyloBayes 3, which can be used for conducting Bayesian phylogenetic reconstruction and molecular dating analyses, using a large variety of amino acid replacement and nucleotide substitution models, including empirical mixtures or non-parametric models, as well as alternative clock relaxation processes.

title: MEGA7: Molecular Evolutionary Genetics Analysis Version 7.0 for Bigger Datasets.
abstract: We present the latest version of the Molecular Evolutionary Genetics Analysis (Mega) software, which contains many sophisticated methods and tools for phylogenomics and phylomedicine. In this major upgrade, Mega has been optimized for use on 64-bit computing systems for analyzing larger datasets. Researchers can now explore and analyze tens of thousands of sequences in Mega The new version also provides an advanced wizard for building timetrees and includes a new functionality to automatically predict gene duplication events in gene family trees. The 64-bit Mega is made available in two interfaces: graphical and command line. The graphical user interface (GUI) is a native Microsoft Windows application that can also be used on Mac OS X. The command line Mega is available as native applications for Windows, Linux, and Mac OS X. They are intended for use in high-throughput and scripted analysis. Both versions are available from www.megasoftware.net free of charge.