Dataset Information

MetaPalette: a k-mer Painting Approach for Metagenomic Taxonomic Profiling and Quantification of Novel Strain Variation.

ABSTRACT: Metagenomic profiling is challenging in part because of the highly uneven sampling of the tree of life by genome sequencing projects and the limitations imposed by performing phylogenetic inference at fixed taxonomic ranks. We present the algorithm MetaPalette, which uses long k-mer sizes (k = 30, 50) to fit a k-mer "palette" of a given sample to the k-mer palette of reference organisms. By modeling the k-mer palettes of unknown organisms, the method also gives an indication of the presence, abundance, and evolutionary relatedness of novel organisms present in the sample. The method returns a traditional, fixed-rank taxonomic profile which is shown on independently simulated data to be one of the most accurate to date. Tree figures are also returned that quantify the relatedness of novel organisms to reference sequences, and the accuracy of such figures is demonstrated on simulated spike-ins and a metagenomic soil sample. The software implementing MetaPalette is available at: https://github.com/dkoslicki/MetaPalette. Pretrained databases are included for Archaea, Bacteria, Eukaryota, and viruses. IMPORTANCE Taxonomic profiling is a challenging first step when analyzing a metagenomic sample. This work presents a method that facilitates fine-scale characterization of the presence, abundance, and evolutionary relatedness of organisms present in a given sample but absent from the training database. We calculate a "k-mer palette" which summarizes the information from all reads, not just those in conserved genes or containing taxon-specific markers. The compositions of palettes are easy to model, allowing rapid inference of community composition. In addition to providing strain-level information where applicable, our approach provides taxonomic profiles that are more accurate than those of competing methods. Author Video: An author video summary of this article is available.

SUBMITTER: Koslicki D

PROVIDER: S-EPMC5069763 | biostudies-literature | 2016 May-Jun

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

MetaPalette: a k-mer Painting Approach for Metagenomic Taxonomic Profiling and Quantification of Novel Strain Variation.

Koslicki David D Falush Daniel D

mSystems 20160501 3

Metagenomic profiling is challenging in part because of the highly uneven sampling of the tree of life by genome sequencing projects and the limitations imposed by performing phylogenetic inference at fixed taxonomic ranks. We present the algorithm MetaPalette, which uses long k-mer sizes (k = 30, 50) to fit a k-mer "palette" of a given sample to the k-mer palette of reference organisms. By modeling the k-mer palettes of unknown organisms, the method also gives ...[more]

PMID: 27822531

Similar Datasets

Project description:Identifying viral sequences in mixed metagenomes containing both viral and host contigs is a critical first step in analyzing the viral component of samples. Current tools for distinguishing prokaryotic virus and host contigs primarily use gene-based similarity approaches. Such approaches can significantly limit results especially for short contigs that have few predicted proteins or lack proteins with similarity to previously known viruses.We have developed VirFinder, the first k-mer frequency based, machine learning method for virus contig identification that entirely avoids gene-based similarity searches. VirFinder instead identifies viral sequences based on our empirical observation that viruses and hosts have discernibly different k-mer signatures. VirFinder's performance in correctly identifying viral sequences was tested by training its machine learning model on sequences from host and viral genomes sequenced before 1 January 2014 and evaluating on sequences obtained after 1 January 2014.VirFinder had significantly better rates of identifying true viral contigs (true positive rates (TPRs)) than VirSorter, the current state-of-the-art gene-based virus classification tool, when evaluated with either contigs subsampled from complete genomes or assembled from a simulated human gut metagenome. For example, for contigs subsampled from complete genomes, VirFinder had 78-, 2.4-, and 1.8-fold higher TPRs than VirSorter for 1, 3, and 5 kb contigs, respectively, at the same false positive rates as VirSorter (0, 0.003, and 0.006, respectively), thus VirFinder works considerably better for small contigs than VirSorter. VirFinder furthermore identified several recently sequenced virus genomes (after 1 January 2014) that VirSorter did not and that have no nucleotide similarity to previously sequenced viruses, demonstrating VirFinder's potential advantage in identifying novel viral sequences. Application of VirFinder to a set of human gut metagenomes from healthy and liver cirrhosis patients reveals higher viral diversity in healthy individuals than cirrhosis patients. We also identified contig bins containing crAssphage-like contigs with higher abundance in healthy patients and a putative Veillonella genus prophage associated with cirrhosis patients.This innovative k-mer based tool complements gene-based approaches and will significantly improve prokaryotic viral sequence identification, especially for metagenomic-based studies of viral ecology.

Project description:PurposeHypofractionated radiation therapy (RT) offers benefits in the treatment of soft tissue sarcomas (STS), including exploitation of the lower α/β, patient convenience, and cost. This study evaluates the acute toxicity of a hypofractionated accelerated RT dose-painting (HARD) approach for postoperative treatment of STS.Methods and materialsThis is a retrospective review of 53 consecutive patients with STS who underwent resection followed by postoperative RT. Standard postoperative RT dosing for R0/R1/gross disease with sequential boost (50 Gy + 14/16/20 Gy in 32-35 fractions) were replaced with dose-painting, which adapts dose based on risk of disease burden, to 50.4 and 63, 64.4, 70 Gy in 28 fractions, respectively. The first 10 patients were replanned with a sequential boost RT approach and dosimetric indices were compared. Time-to-event outcomes, including local control, regional control, distant control, and overall survival, were estimated with Kaplan-Meier analysis.ResultsMedian follow-up was 25.2 months. Most patients had high-grade (59%) STS of the extremity (63%) who underwent resection with either R1 (40%) or close (36%) margins. Four patients experienced grade 3 acute dermatitis which resolved by the 3-month follow-up visit. The 2-year local control, regional control, distant control, and overall survival were 100%, 92%, 68%, and 86%, respectively. Compared with the sequential boost plan, HARD had a significantly lower field size (total V50 Gy; P = .002), bone V50 (P = .031), and maximum skin dose (P = .008). Overall treatment time was decreased by 4 to 7 fractions, which translated to a decrease in estimated average treatment cost of $3056 (range, $2651-$4335; P < .001).ConclusionsIn addition to benefits in cost, convenience, and improved biologic effect in STS, HARD regimen offers a safe treatment approach with dosimetric advantages compared with conventional sequential boost, which may translate to improved long-term toxicity.

Dataset Information

MetaPalette: a k-mer Painting Approach for Metagenomic Taxonomic Profiling and Quantification of Novel Strain Variation.

Publications

MetaPalette: a <i>k</i>-mer Painting Approach for Metagenomic Taxonomic Profiling and Quantification of Novel Strain Variation.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets