BayesHammer: Bayesian clustering for error correction in single-cell sequencing

Abstract

Error correction of sequenced reads remains a difficult task, especially in single-cell sequencing projects with extremely non-uniform coverage. While existing error correction tools designed for standard (multi-cell) sequencing data usually come up short in single-cell sequencing projects, algorithms actually used for single-cell error correction have been so far very simplistic.We introduce several novel algorithms based on Hamming graphs and Bayesian subclustering in our new error correction tool BAYESHAMMER. While BAYESHAMMER was designed for single-cell sequencing, we demonstrate that it also improves on existing error correction tools for multi-cell sequencing data while working much faster on real-life datasets. We benchmark BAYESHAMMER on both k-mer counts and actual assembly results with the SPADES genome assembler.

Full text

Its licence does not allow us to show the full text. Read it at PubMed Central:

References 15

1. 1.

   Grindberg R Ishoey T Brinza D Esquenazi E Coates R Liu W Gerwick L Dorrestein P Pevzner P Lasken R Gerwick W Single cell genome amplification accelerates identification of the apratoxin biosynthetic pathway from a complex microbial assemblagePLOS One2011 64e18565

   Not in our library10.1371/journal.pone.0018565

2. 2.

   Chitsaz H Yee-Greenbaum JL Tesler G Lombardo MJ Dupont CL Badger JH Novotny M Rusch DB Fraser LJ Gormley NA Schulz-Trieglaff O Smith GP Evers DJ Pevzner PA Lasken RS Efficient de novo assembly of single-cell bacterial genomes from short-read data setsNat Biotechnol2011 29915921

   Not in our library10.1038/nbt.1966

3. 3.

   Ishoey T Woyke T Stepanauskas R Novotny M Lasken R Genomic sequencing of single microbial cells from environmental samplesCurrent Opinion in Microbiology2008 113198204

   Not in our library10.1016/j.mib.2008.05.006

4. 4.

   Gill S Pop M Deboy R Eckburg P Turnbaugh P Samuel B Gordon J Relman D Fraser-Liggett C Nelson K Metagenomic analysis of the human distal gut microbiomeScience2006 312577813551359

   Not in our library10.1126/science.1124234

5. 5.

   Hamady M Knight R Microbial community profiling for human microbiome projects: tools, techniques, and challengesGenome Res2009 19711411152

   Not in our library10.1101/gr.085464.108

6. 6.

   Li J Vederas J Drug discovery and natural products: end of an era or an endless frontier?Science2009 3255937161165

   Not in our library10.1126/science.1168243

7. 7.
   Quake: quality-aware detection and correction of sequencing errors · 2010

   No notice
8. 8.

   Medvedev P Scott E Kakaradov B Pevzner P Error correction of high-throughput sequencing datasets with non-uniform coverageBioinformatics2011 2713i13741

   Not in our library10.1093/bioinformatics/btr208

9. 9.

   Chaisson MJ Pevzner P Short read fragment assembly of bacterial genomesGenome Research2008 18324330

   Not in our library10.1101/gr.7088808

10. 10.

    Bankevich A Nurk S Antipov D Gurevich A Dvorkin M Kulikov A Lesin V Nikolenko S Pham S Prjibelski A Pyshkin A Sirotkin A Vyahhi N Tesler G Alekseyev M Pevzner P SPAdes: a new genome assembler and its applications to single cell sequencingJournal of Computational Biology2012 195455477

    Not in our library10.1089/cmb.2012.0021

11. 11.

    Cock P Fields C Goto N Heuer M Rice P The Sanger FASTQ file format for sequences with quality scores, and the Solexa/Illumina FASTQ variantsNucleic Acids Res2010 38617671771

    Not in our library10.1093/nar/gkp1137

12. 12.

    Cormen TH Leiserson CE Rivest R Introduction to Algorithms2009 MIT Press

    Not in our library

13. 13.

    Schwarz G Estimating the dimension of a modelAnnals of Statistics1978 6461464

    Not in our library10.1214/aos/1176344136

14. 14.

    Gurevich A Saveliev V Vyahhi N Tesler G QUAST: Quality Assessment for Genome Assemblies2012 [Submitted]

    Not in our library10.1093/bioinformatics/btt086

15. 15.

    Roberts M Hayes W Hunt BR Mount SM Yorke JA Reducing storage requirements for biological sequence comparisonBioinformatics2004 201833633369

    Not in our library10.1093/bioinformatics/bth408

Cited by papers we hold 23

• Effects of early-life antibiotics on the developing infant gut microbiome and resistome: a randomized trial · 2022
  No notice
• SCC: an accurate imputation method for scRNA-seq dropouts based on a mixture model · 2021
  Not checked
• Genome-wide insights into population structure and host specificity of Campylobacter jejuni · 2021
  Not checked
• High contiguity de novo genome assembly and DNA modification analyses for the fungus fly, Sciara coprophila, using single-molecule sequencing · 2021
  Not checked
• CAZymes in Maribacter dokdonensis 62–1 From the Patagonian Shelf: Genomics and Physiology Compared to Related Flavobacteria and a Co-occurring Alteromonas Strain · 2021
  Not checked
• Genetic Organization of the aprX-lipA2 Operon Affects the Proteolytic Potential of Pseudomonas Species in Milk · 2020
  Not checked
• Predicting antimicrobial resistance using conserved genes. · 2020
  Not checked
• Disentangling the mechanisms shaping the surface ocean microbiota · 2020
  No notice
• Transcriptome, proteome and draft genome of Euglena gracilis · 2019
  No notice
• rnaSPAdes: a de novo transcriptome assembler and its application to RNA-Seq data · 2019
  No notice
• Extensive Unexplored Human Microbiome Diversity Revealed by Over 150,000 Genomes from Metagenomes Spanning Age, Geography, and Lifestyle · 2019
  No notice
• Impact of delivery mode-associated gut microbiota dynamics on health in the first year of life · 2019
  Corrected
• The active microbial community more accurately reflects the anaerobic digestion process: 16S rRNA (gene) sequencing as a predictive tool · 2018
  No notice
• Dynamics of genomic innovation in the unicellular ancestry of animals · 2017
  No notice
• Environmental Viral Genomes Shed New Light on Virus-Host Interactions in the Ocean · 2017
  No notice
• Comparing and Evaluating Metagenome Assembly Tools from a Microbiologist’s Perspective - Not Only Size Matters! · 2017
  No notice
• A New Approach to Modify Plant Microbiomes and Traits by Introducing Beneficial Bacteria at Flowering into Progeny Seeds · 2017
  No notice
• Evaluation of methods to purify virus-like particles for metagenomic sequencing of intestinal viromes · 2015
  No notice
• Insight into biases and sequencing errors for amplicon sequencing with the Illumina MiSeq platform · 2015
  No notice
• Rcorrector: efficient and accurate error correction for Illumina RNA-seq reads · 2015
  No notice

and 3 more

Reads

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.