Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Algorithm

SPAdes (software)

String Algorithm

SPAdes, short for the St. Petersburg genome assembler, is a genome assembly algorithm developed by researchers at St. Petersburg State University and St. Petersburg Academic University in Russia together with the University of California, San Diego. It was designed specifically to assemble DNA sequencing data from single bacterial cells and from small multi-cell bacterial samples, a task earlier assembly programs handled poorly because single-cell sequencing produces highly uneven read coverage across the genome, variable insert sizes, and a higher rate of sequencing errors. SPAdes accepts reads from several sequencing platforms, including Illumina, Ion Torrent, PacBio and Oxford Nanopore, and reconstructs them into longer contiguous genomic segments, or contigs, that approximate the original genome sequence. Its de Bruijn graph based approach and error correction steps let it cope with the irregular coverage patterns that single-cell data produces, making it a widely used tool in microbial genomics.

Connections

In Field

Bioinformatics, Fields
Source SPAdes (software) (Wikipedia)
Sources
SPAdes (software) (Wikipedia)
  • Lead section
    SPAdes (St. Petersburg genome assembler) is a genome assembly algorithm which was designed for single cell and multi-cells bacterial data sets.
  • In Field: Bioinformatics, Lead sentence
    SPAdes (St. Petersburg genome assembler) is a genome assembly algorithm which was designed for single cell and multi-cells bacterial data sets.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.