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.

SPAdes, a new genome assembly algorithm and its applications to single-cell sequencing ( 7th Annual SFAF Meeting, 2012)

I. the origin of species by means of natural selection

Gene families are growing rapidly, but standard methods for inferring phylogenies do not scale to alignments with over 10,000 sequences. We present FastTree, a method for constructing large phylogenies and for estimating their reliability. Instead of storing a distance matrix, FastTree stores sequence profiles of internal nodes in the tree. FastTree uses these profiles to implement neighbor-joining and uses heuristics to quickly identify candidate joins. FastTree then uses nearest-neighbor interchanges to reduce the length of the tree. For an alignment with N sequences, L sites, and a different characters, a distance matrix requires O(N^2) space and O(N^2 L) time, but FastTree requires just O( NLa + N sqrt(N) ) memory and O( N sqrt(N) log(N) L a ) time. To estimate the tree's reliability, FastTree uses local bootstrapping, which gives another 100-fold speedup over a distance matrix. For example, FastTree computed a tree and support values for 158,022 distinct 16S ribosomal RNAs in 17 hours and 2.4 gigabytes of memory. Just computing pairwise Jukes-Cantor distances and storing them, without inferring a tree or bootstrapping, would require 17 hours and 50 gigabytes of memory. In simulations, FastTree was slightly more accurate than neighbor joining, BIONJ, or FastME; on genuine alignments, FastTree's topologies had higher likelihoods. FastTree is available at http://microbesonline.org/fasttree.

/pdf/fast-tree-computing-large-minimum-evolution-trees-with-4grq0gwfpy.pdf

Fast Tree: Computing Large Minimum-Evolution Trees with Profiles instead of a Distance Matrix

Within uncharacterized groups, DNA barcodes, short DNA sequences that are present in a wide range of species, can be used to assign organisms into species. We propose an automatic procedure that sorts the sequences into hypothetical species based on the barcode gap, which can be observed whenever the divergence among organisms belonging to the same species is smaller than divergence among organisms from different species. We use a range of prior intraspecific divergence to infer from the data a model-based one-sided confidence limit for intraspecific divergence. The method, called Automatic Barcode Gap Discovery (ABGD), then detects the barcode gap as the first significant gap beyond this limit and uses it to partition the data. Inference of the limit and gap detection are then recursively applied to previously obtained groups to get finer partitions until there is no further partitioning. Using six published data sets of metazoans, we show that ABGD is computationally efficient and performs well for standard prior maximum intraspecific divergences (a few per cent of divergence for the five data sets), except for one data set where less than three sequences per species were sampled. We further explore the theoretical limitations of ABGD through simulation of explicit speciation and population genetics scenarios. Our results emphasize in particular the sensitivity of the method to the presence of recent speciation events, via (unrealistically) high rates of speciation or large numbers of species. In conclusion, ABGD is fast, simple method to split a sequence alignment data set into candidate species that should be complemented with other evidence in an integrative taxonomic approach.

ABGD, Automatic Barcode Gap Discovery for primary species delimitation

Insects are the most speciose group of animals, but the phylogenetic relationships of many major lineages remain unresolved. We inferred the phylogeny of insects from 1478 protein-coding genes. Phylogenomic analyses of nucleotide and amino acid sequences, with site-specific nucleotide or domain-specific amino acid substitution models, produced statistically robust and congruent results resolving previously controversial phylogenetic relations hips. We dated the origin of insects to the Early Ordovician [~479 million years ago (Ma)], of insect flight to the Early Devonian (~406 Ma), of major extant lineages to the Mississippian (~345 Ma), and the major diversification of holometabolous insects to the Early Cretaceous. Our phylogenomic study provides a comprehensive reliable scaffold for future comparative analyses of evolutionary innovations among insects.

https://science.sciencemag.org/content/sci/346/6210/763.full.pdf

Phylogenomics resolves the timing and pattern of insect evolution

Hitherto, the Malaconothridae contained Malaconothrus Berlese, 1904 and Trimalaconothrus Berlese, 1916, defined by the possession of one pre-tarsal claw (monodactyly) or by three claws (tridactyly) respectively. However, monodactyly is a convergent apomorphy within the Oribatida and an unreliable character for a classification. Therefore we undertook a phylogenetic analysis of 102 species as the basis for a taxonomic review of the Malaconothridae. We identified two major clades, equivalent to the genera Tyrphonothrus Knulle, 1957 and Malaconothrus. These genera are redefined. Trimalaconothrus becomes the junior subjective synonym of Malaconothrus. Some 42 species of Trimalaconothrus are recombined to Malaconothrus and 15 species to Tyrphonothrus. Homonyms created by the recombinations are rectified. The replacement name M. hammerae nom. nov. is proposed for M. angulatus Hammer, 1958, the junior homonym of M. angulatus (Willmann, 1931) and the replacement name M. luxtoni nom. nov. is proposed for M. scutatus Luxton, 1987, the junior homonym of M. scutatus Mihelcic, 1959. Trimalaconothrus iteratus Subias, 2004 is an unnecessary replacement name and is a junior objective synonym of Malaconothrus longirostrum (Hammer 1966). Malaconothrus praeoccupatus Subias, 2004 is a junior objective synonym of M. machadoi Balogh & Mahunka, 1969. Malaconothrus obsessus (Subias, 2004), an unnecessary replacement name for Trimalaconothrus albulus Hammer 1966 sensu Tseng 1982, becomes an available name for what is in fact a previously-undescribed species of Malaconothrus. We describe four new species of Tyrphonothrus: T. gnammaensis sp. nov. from Western Australia, T. gringai sp. nov. and T. maritimus sp. nov. from New South Wales, and T. taylori sp. nov. from Queensland. We describe six new species of Malaconothrus: M. beecroftensis sp. nov., M. darwini sp. nov. M. gundungurra sp. nov. and M. knuellei sp. nov. from New South Wales, M. jowettae sp. nov. from Norfolk Island, and M. talaitae sp. nov. from Victoria.

A phylogenetic analysis and taxonomic revision of the oribatid mite family Malaconothridae (Acari: Oribatida), with new species of Tyrphonothrus and Malaconothrus from Australia

The ultrastructure of Macropodinium moiri and revised diagnosis of the Macropodiniidae (Litostomatea: Trichostomatia)

Structure, gene order, and nucleotide composition of mitochondrial genomes in parasitic lice from Amblycera.

The ultrastructure of Amylovorax dehorityi comb. nov. and erection of the Amylovoracidae fam. nov. (Ciliophora: Trichostomatia)

Samples of Macropodinium spp. were collected from 3 new macropodid species: from 21 of 28 (75%) black-striped wallabies (Macropus dorsalis); 10 of 11 (91%) swamp wallabies (Wallabia bicolor); and 22 of 43 (51%) Tasmanian pademelons (Thylogale billardierii). The examination of ciliate morphology by silver impregnation and scanning electron microscopy led to the redescription of the genus Macropodinium and the description of 4 new species: Ma. tricresta sp. nov. and Ma. spinosus sp. nov. from M. dorsalis; Ma. maira sp. nov. from T. billardierii; and M. bicolor sp. nov. from W. bicolor; each species was strictly host specific. Cellular orientation was reinterpreted on the basis of vestibular morphology and it is concluded that Macropodinium spp. are laterally rather than dorso-ventrally compressed. The striated groove is thus dorso-ventral rather than lateral. Oral ciliation consisted of up to three bands: an adoral band composed of oblique kineties; a vestibular band of longitudinal kineties; and a preoral band of longitudinal kineties. Somatic ciliation occurred in two longitudinal bands: a dense band composed of several parallel kineties on the left side of the dorso-ventral groove; and a sparse band composed of a single kinety on the right internal side of the dorso-ventral groove. Few structures were homologous to those of other litostome ciliates, and thus the relationship of Macropodinium to other litostomes cannot yet be clearly defined.

Stephen L. Cameron

Papers

A phylogenetic analysis and taxonomic revision of the oribatid mite family Malaconothridae (Acari: Oribatida), with new species of Tyrphonothrus and Malaconothrus from Australia

The ultrastructure of Macropodinium moiri and revised diagnosis of the Macropodiniidae (Litostomatea: Trichostomatia)

Structure, gene order, and nucleotide composition of mitochondrial genomes in parasitic lice from Amblycera.

The ultrastructure of Amylovorax dehorityi comb. nov. and erection of the Amylovoracidae fam. nov. (Ciliophora: Trichostomatia)

Four new species of Macropodinium (Ciliophora: Litostomatea) from Australian wallabies and pademelons.