Faster and More Accurate Sequence Alignment with SNAP

We present the Scalable Nucleotide Alignment Program (SNAP), a new short and long read aligner that is both more accurate (i.e., aligns more reads with fewer errors) and 10-100x faster than state-of-the-art tools such as BWA. Unlike recent aligners based on the Burrows-Wheeler transform, SNAP uses a simple hash index of short seed sequences from the genome, similar to BLAST's. However, SNAP greatly reduces the number and cost of local alignment checks performed through several measures: it uses longer seeds to reduce the false positive locations considered, leverages larger memory capacities to speed index lookup, and excludes most candidate locations without fully computing their edit distance to the read. The result is an algorithm that scales well for reads from one hundred to thousands of bases long and provides a rich error model that can match classes of mutations (e.g., longer indels) that today's fast aligners ignore. We calculate that SNAP can align a dataset with 30x coverage of a human genome in less than an hour for a cost of $2 on Amazon EC2, with higher accuracy than BWA. Finally, we describe ongoing work to further improve SNAP.

• Publication year

  2011

• Venue

  arXiv.org

• Publication date

  2011-11-23

• Fields of study

  Biology, Computer Science

• Identifiers
  arXiv 1111.5572
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• WHAM: A High-Throughput Sequence Alignment Method

  2011cited by this paper
• High-throughput discovery of rare insertions and deletions in large cohorts.

  2010cited by this paper
• Fast and accurate long-read alignment with Burrows–Wheeler transform

  2010cited by this paper
• A survey of sequence alignment algorithms for next-generation sequencing

  2010cited by this paper
• Ultrafast and memory-efficient alignment of short DNA sequences to the human genome

  2009cited by this paper
• SOAP2: an improved ultrafast tool for short read alignment

  2009cited by this paper
• An initial map of insertion and deletion (INDEL) variation in the human genome.

  2006cited by this paper
• The genetics and genomics of cancer

  2003cited by this paper
• SSAHA: a fast search method for large DNA databases.

  2001cited by this paper
• A Block-sorting Lossless Data Compression Algorithm

  1994cited by this paper
• Fast and Practical Approximate String Matching

  1992cited by this paper
• Basic local alignment search tool.

  1990influential reference
• Algorithms for Approximate String Matching

  1985influential reference
• The String-to-String Correction Problem

  1974cited by this paper
• BIOINFORMATICS ORIGINAL PAPER

  year unknowninfluential reference

• Unmasking genetic etiologies in neurodevelopmental disorders characterized by Cerebral Palsy: insights from integrative genomic approaches

  2026cites this paper
• Genomic Insights into the Evolution of Carnivory in the Giant Butterwort, Pinguicula gigantea: Chromosome-Level Assembly and Phylogenomic Analysis

  2025cites this paper
• Microencapsulated probiotics as an alternative to antibiotics and trace elements: effect on performance and gut microbiota of weaned pigs

  2025cites this paper
• Incubation of Frozen‐Thawed Semen Under Capacitating Conditions Supports Successful In Vitro Fertilization and Improves Intracytoplasmic Sperm Injection‐Results in Horses

  2025cites this paper
• Clinical value of metagenomic next-generation sequencing in patients with connective tissue diseases co-infections: a single-center study from southern hospital in China

  2025influential citation
• Bifidobacterium animalis subsp. Lactis BL‐99 Improves Maternal and Fetal Immune Responses and Pregnancy Outcomes in Pregnant Antibiotics‐Treated Mice

  2025cites this paper
• Exploring Aneuploidies in Two-Center Isolated Bovine Embryonic Stem Cell Lines: Implications for Cultured Meat Production

  2025cites this paper
• Addressing hurdles in cultured meat by exploring reduced myogenesis after bovine myoblast expansion

  2025cites this paper
• Oar_Finn: the genome assembly and annotation of an exceptionally fertile Finnsheep (Ovis aries) Ewe

  2025influential citation
• Analytical Validation of a Highly Accurate and Reliable Next-Generation Sequencing-Based Urine Assay

  2024cites this paper
• Performance of metagenomic next-generation sequencing in cerebrospinal fluid for diagnosis of tuberculous meningitis.

  2024cites this paper
• A metagenomic analysis of the phase 2 Anopheles gambiae 1000 genomes dataset reveals a wide diversity of cobionts associated with field collected mosquitoes

  2024cites this paper
• A rapid phylogeny-based method for accurate community profiling of large-scale metabarcoding datasets

  2024cites this paper
• Thalassemia: Next Generation (NGS) and Third Generation Sequencing (TGS) for the Diagnosis.

  2024cites this paper
• SAMURAI: shallow analysis of copy number alterations using a reproducible and integrated bioinformatics pipeline

  2024cites this paper
• Diagnosis with Metagenomic Next-Generation Sequencing (mNGS) technology and real-time PCR for SARS-CoV-2 Omicron detection using various nasopharyngeal swabs in SARS-CoV-2 Omicron

  2024cites this paper
• Chromosome-scale genome assembly and gene annotation of the hydrothermal vent annelid Alvinella pompejana yield insight into animal evolution in extreme environments

  2024cites this paper
• Ten common issues with reference sequence databases and how to mitigate them

  2024influential citation
• Camel Milk Resistome in Kuwait: Genotypic and Phenotypic Characterization

  2024influential citation
• A chromosome level genome assembly of Pseudoroegneria Libanotica reveals a key Kcs gene involves in the cuticular wax elongation for drought resistance

  2024cites this paper
• Scalp microbiome composition changes and pathway evaluations due to effective treatment with Piroctone Olamine shampoo

  2024influential citation
• Diagnosis value of targeted and metagenomic sequencing in respiratory tract infection

  2024cites this paper
• Explorative Characterization of GI Complaints, General Physical and Mental Wellbeing, and Gut Microbiota in Trained Recreative and Competitive Athletes with or without Self-Reported Gastrointestinal Symptoms

  2024influential citation
• Draft genome sequence of Penicillium citrinum B9, a plant growth-promoting symbiont from barley rhizosphere

  2024cites this paper
• Seeding the Infant Gut in Early Life—Effects of Maternal and Infant Seeding with Probiotics on Strain Transfer, Microbiota, and Gastrointestinal Symptoms in Healthy Breastfed Infants

  2023cites this paper
• Codon: A Compiler for High-Performance Pythonic Applications and DSLs

  2023cites this paper
• The workflow of plasma mNGS testing 1

  2023cites this paper
• Whole-genome sequencing provides novel insights into the evolutionary history and genetic adaptation of reindeer populations in northern Eurasia

  2023cites this paper
• The evolutionary history of hepaciviruses

  2023cites this paper
• The Effect of Antibiotics Treatment on the Maternal Immune Response and Gut Microbiome in Pregnant and Non-Pregnant Mice

  2023cites this paper
• Genomic reproducibility in the bioinformatics era

  2023cites this paper
• Chromosome-level genome assembly of the Asian aspen Populus davidiana Dode

  2023cites this paper
• Clinical usefulness of metagenomic next-generation sequencing for Rickettsia and Coxiella burnetii diagnosis

  2023cites this paper
• Effect of a topically applied gel containing antibodies from bovine milk on the relative abundance of Staphylococci in the canine skin microbiome

  2023cites this paper
• Microbial diversity and abundance in loamy sandy soil under renaturalization of former arable land

  2023cites this paper
• Purifying selection decreases the potential for Bangui orthobunyavirus outbreaks in humans

  2023cites this paper
• A major locus confers triclabendazole resistance in Fasciola hepatica and shows dominant inheritance

  2023cites this paper
• First draft genome and transcriptome of Cercosporidium personatum, causal agent of late leaf spot disease of peanut

  2023cites this paper
• The chromosome-level genome assembly of lance asiabell (Codonopsis lanceolata), a medicinal and vegetable plant of the Campanulaceae family

  2023cites this paper
• Transcriptome data from silica-preserved leaf tissue reveal gene flow patterns in a Caribbean bromeliad

  2023influential citation
• The highly improved genome of Ixodes scapularis with X and Y pseudochromosomes

  2023cites this paper
• Genomic Signal Processing Methods in DNA Mapping Schemes for Prediction of Exon in a Gene Using Digital Filters

  2023cites this paper
• First Contiguous Genome Assembly of Japanese Lady Bell (Adenophora triphylla) and Insights into Development of Different Leaf Types

  2023cites this paper
• Next-Generation Sequencing (NGS) and Third-Generation Sequencing (TGS) for the Diagnosis of Thalassemia

  2023cites this paper
• Metagenomic Detection of Divergent Insect- and Bat-Associated Viruses in Plasma from Two African Individuals Enrolled in Blood-Borne Surveillance

  2023cites this paper
• Fatal multiple organ dysfunction caused by commensal bacteria of urogenital tract infection in adult lung transplant recipients: two case reports

  2023cites this paper
• Invasive Pulmonary Aspergillosis Diagnosis via Peripheral Blood Metagenomic Next-Generation Sequencing

  2022cites this paper
• Chromosome-level genome assembly, annotation, and phylogenomics of the gooseneck barnacle Pollicipes pollicipes

  2022cites this paper
• Screening Biomarkers and Constructing a Predictive Model for Symptomatic Urinary Tract Infection and Asymptomatic Bacteriuria in Patients Undergoing Cutaneous Ureterostomy: A Metagenomic Next-Generation Sequencing Study

  2022cites this paper
• Efficient k-mer Indexing with Application to Mapping-free SNP Genotyping

  2022cites this paper
• Increased Heat Resilience of Intraspecific Outbred Compared to Inbred Lineages in the Kelp Laminaria digitata: Physiology and Transcriptomics

  2022cites this paper
• The electronic tree of life (eToL): a net of long probes to characterize the microbiome from RNA-seq data

  2022cites this paper
• MinION™ Nanopore Sequencing of Skin Microbiome 16S and 16S-23S rRNA Gene Amplicons

  2022cites this paper
• Genome assembly of an Australian native grass species reveals a recent whole-genome duplication and biased gene retention of genes involved in stress response

  2022cites this paper
• A chromosome-level genome assembly and annotation of the desert horned lizard, Phrynosoma platyrhinos, provides insight into chromosomal rearrangements among reptiles

  2022cites this paper
• 5‐α reductase inhibition by Epilobioum fleischeri extract modulates facial microbiota structure

  2022cites this paper
• A Paired Comparison of Plasma and Bronchoalveolar Lavage Fluid for Metagenomic Next-Generation Sequencing in Critically Ill Patients with Suspected Severe Pneumonia

  2022cites this paper
• A draft chromosome-scale genome assembly of a commercial sugarcane

  2022cites this paper
• Improved accuracy of etiological diagnosis of spinal infection by metagenomic next-generation sequencing

  2022cites this paper
• Validation of a Metagenomic Next-Generation Sequencing Assay for Lower Respiratory Pathogen Detection

  2022cites this paper
• Diagnostic value of bronchoalveolar lavage fluid metagenomic next-generation sequencing in pediatric pneumonia

  2022cites this paper
• Longitudinal comparison of the developing gut virome in infants and their mothers

  2022cites this paper
• Genomic Comparisons of Two Armillaria Species with Different Ecological Behaviors and Their Associated Soil Microbial Communities

  2021cites this paper
• Effective Identification of Bacterial Genomes From Short and Long Read Sequencing Data

  2021cites this paper
• Abattoir survey of bovine tuberculosis in Tanta, centre of the Nile Delta, with in silico analysis of gene mutations and protein-protein interactions of the involved Mycobacteria.

  2021cites this paper
• Chromosome‐level genome assembly reveals genomic architecture of northern range expansion in the mountain pine beetle, Dendroctonus ponderosae Hopkins (Coleoptera: Curculionidae)

  2021cites this paper
• Chromosome Level Assembly of the Comma Butterfly (Polygonia c-album)

  2021cites this paper
• Fuzzy set intersection based paired-end short-read alignment

  2021cites this paper
• Comparing de novo transcriptome assembly tools in di- and autotetraploid non-model plant species

  2021cites this paper
• Telomere-to-telomere genome assembly of asparaginase-producing Trichoderma simmonsii

  2021cites this paper
• Large-scale phylogenomics of the genus Macrostomum (Platyhelminthes) reveals cryptic diversity and novel sexual traits

  2021cites this paper
• Bioinformatics Methods For Studying Intra-Host and Inter-Host Evolution Of Highly Mutable Viruses

  2021cites this paper
• Generalizable characteristics of false-positive bacterial variant calls

  2021cites this paper
• Cervicovaginal microbiome dynamics after taking oral probiotics.

  2021cites this paper
• Faster short-read mapping with strobemer seeds in syncmer space

  2021cites this paper
• CRAM 3.1: advances in the CRAM file format

  2021cites this paper
• Hardware acceleration of genomics data analysis: challenges and opportunities

  2021cites this paper
• The genome of the venomous snail Lautoconus ventricosus sheds light on the origin of conotoxin diversity

  2021cites this paper
• Multi-Omics Model Applied to Cancer Genetics

  2021cites this paper
• Persistence of infectious SARS‐CoV‐2 particles for up to 37 days in patients with mild COVID‐19

  2021cites this paper
• Molecular detection and genomic characterization of diverse hepaciviruses in African rodents

  2021cites this paper
• Whole genome variation in 27 Mexican indigenous populations, demographic and biomedical insights

  2021cites this paper
• SeqScreen: accurate and sensitive functional screening of pathogenic sequences via ensemble learning

  2021cites this paper
• Development and Multicenter Assessment of a Reference Panel for Clinical Shotgun Metagenomics for Pathogen Detection

  2021influential citation
• A parallel hash‐based method for local sequence alignment

  2021cites this paper
• Whole genome analysis of the koa wilt pathogen (Fusarium oxysporum f. sp. koae) and the development of molecular tools for early detection and monitoring

  2020influential citation
• URMAP, an ultra-fast read mapper

  2020cites this paper
• Inductive-bias-driven Reinforcement Learning for Efficient Schedules in Heterogeneous Clusters (Supplementary Material)

  2020cites this paper
• Technology dictates algorithms: recent developments in read alignment

  2020cites this paper
• Molecular Analysis of the Gibberellin Signaling Pathway Genes in Cultivated Rye (Secale cereale L.)

  2020cites this paper
• Rapid pathogen detection by metagenomic next-generation sequencing of infected body fluids

  2020cites this paper
• LongTron: Automated Analysis of Long Read Spliced Alignment Accuracy

  2020cites this paper
• The Allelic Diversity of the Gibberellin Signaling Pathway Genes in Aegilops tauschii Coss

  2020cites this paper
• Computational Oncology in the Multi-Omics Era: State of the Art

  2020cites this paper
• Microbial Reference Frames Reveal Distinct Shifts in the Skin Microbiota after Cleansing

  2020cites this paper
• Draft genome assembly of Passalora sequoiae a needle blight pathogen on Leyland cypress

  2020influential citation
• Metabolic Network Analysis Reveals Altered Bile Acid Synthesis and Metabolism in Alzheimer’s Disease

  2020cites this paper
• Genomic diversity affects the accuracy of bacterial single-nucleotide polymorphism–calling pipelines

  2020cites this paper
• Unravelling the evolutionary relationships of hepaciviruses within and across rodent hosts

  2020cites this paper
• Metagenomic Characterization of the Virome of Clinical Samples

  2020cites this paper