Accurate phylogenetic classification of variable-length DNA fragments

Metagenome studies have retrieved vast amounts of sequence data from a variety of environments leading to new discoveries and insights into the uncultured microbial world. Except for very simple communities, the encountered diversity has made fragment assembly and the subsequent analysis a challenging problem. A taxonomic characterization of metagenomic fragments is required for a deeper understanding of shotgun-sequenced microbial communities, but success has mostly been limited to sequences containing phylogenetic marker genes. Here we present PhyloPythia, a composition-based classifier that combines higher-level generic clades from a set of 340 completed genomes with sample-derived population models. Extensive analyses on synthetic and real metagenome data sets showed that PhyloPythia allows the accurate classification of most sequence fragments across all considered taxonomic ranks, even for unknown organisms. The method requires no more than 100 kb of training sequence for the creation of accurate models of sample-specific populations and can assign fragments >or=1 kb with high specificity.     

Similarities in Restriction Fragment Patterns of Mitochondrial DNAs of PhytophthoraSpecies Strongly Depend on the Restriction Enzyme Used Due to Heterogeneous Base Distribution and Sequence Conservation

Mitochondrial DNAs of six morphologically different Phytophthora species were digested with 15 restriction enzymes. The numbers of restriction fragments obtained differed considerably from those theoretically expected for random base distribution. Enzymes with relatively many G and C in their recognition sequences produced significantly larger numbers of fragments. Moreover, fragments generated by most of these enzymes were more often shared by two or more species than those from enzymes with more A and T in their recognition sequence. It is concluded that base distribution in mitochondrial DNA of Phytophthora is heterogeneous,AT-rich stretches occurring scattered over the mitochondrial genome and GC-rich regions present in conserved sequences, presumably genes. A practical consequence for taxonomic RFLP studies is that optimal enzymes can be selected, depending on the desired level of resolution.     

Tetrapod phylogeny inferred from 18S and 28S ribosomal RNA sequences and a review of the evidence for amniote relationships [published erratum appears in Mol Biol Evol 1991 May;8(3):398]

The 18S ribosomal RNAs of 21 tetrapods were sequenced and aligned with five published tetrapod sequences. When the coelacanth was used as an outgroup, Lissamphibia (living amphibians) and Amniota (amniotes) were found to be statistically significant monophyletic groups. Although little resolution was obtained among the lissamphibian taxa, the amniote sequences support a sister-group relationship between birds and mammals. Portions of the 28S ribosomal RNA (rRNA) molecule in 11 tetrapods also were sequenced, although the phylogenetic results were inconclusive. In contrast to previous studies, deletion or down- weighting of base-paired sites were found to have little effect on phylogenetic relationships. Molecular evidence for amniote relationships is reviewed, showing that three genes (beta-hemoglobin, myoglobin, and 18S rRNA) unambiguously support a bird-mammal relationship, compared with one gene (histone H2B) that favors a bird- crocodilian clade. Separate analyses of four other genes (alpha- crystallin A, alpha-hemoglobin, insulin, and 28S rRNA) and a combined analysis of all sequence data are inconclusive, in that different groups are defined in different analyses and none are strongly supported. It is suggested that until sequences become available from a broader array of taxa, the molecular evidence is best evaluated at the level of individual genes, with emphasis placed on those studies with the greatest number of taxa and sites. When this is done, a bird-mammal relationship is most strongly supported. When regarded in combination with the morphological evidence for this association, it must be considered at least as plausible as a bird-crocodilian relationship.      

Prediction of cell wall sorting signals in gram-positive bacteria with a hidden markov model: application to complete genomes

Surface proteins in Gram-positive bacteria are frequently implicated in virulence. We have focused on a group of extracellular cell wall-attached proteins (CWPs), containing an LPXTG motif for cleavage and covalent coupling to peptidoglycan by sortase enzymes. A hidden Markov model (HMM) approach for predicting the LPXTG-anchored cell wall proteins of Gram-positive bacteria was developed and compared against existing methods. The HMM model is parsimonious in terms of the number of freely estimated parameters, and it has proved to be very sensitive and specific in a training set of 55 experimentally verified LPXTG-anchored cell wall proteins as well as in reliable data sets of globular and transmembrane proteins. In order to identify such proteins in Gram-positive bacteria, a comprehensive analysis of 94 completely sequenced genomes has been performed. We identified, in total, 860 LPXTG-anchored cell wall proteins, a number that is significantly higher compared to those obtained by other available methods. Of these proteins, 237 are hypothetical proteins according to the annotation of SwissProt, and 88 had no homologs in the SwissProt database--this might be evidence that they are members of newly identified families of CWPs. The prediction tool, the database with the proteins identified in the genomes, and supplementary material are available online at http://bioinformatics.biol.uoa.gr/CW-PRED/.