Cited by 12,063Genomics and Phylogenetic StudiesAlgorithms and Data CompressionFractal and DNA sequence analysis

The DOI matches its Crossref record; 22 of the 24 references it cites were found in a registry or an index.

Fast and accurate long-read alignment with Burrows-Wheeler transform.

Open access
Li, Heng, Durbin, Richard·2010·Bioinformatics

Abstract

Motivation: Many programs for aligning short sequencing reads to a reference genome have been developed in the last 2 years. Most of them are very efficient for short reads but inefficient or not applicable for reads >200 bp because the algorithms are heavily and specifically tuned for short queries with low sequencing error rate. However, some sequencing platforms already produce longer reads and others are expected to become available soon. For longer reads, hashing-based software such as BLAT and SSAHA2 remain the only choices. Nonetheless, these methods are substantially slower than short-read aligners in terms of aligned bases per unit time. Results: We designed and implemented a new algorithm, Burrows-Wheeler Aligner's Smith-Waterman Alignment (BWA-SW), to align long sequences up to 1 Mb against a large sequence database (e.g. the human genome) with a few gigabytes of memory. The algorithm is as accurate as SSAHA2, more accurate than BLAT, and is several to tens of times faster than both. Availability: http://bio-bwa.sourceforge.net Contact: rd@sanger.ac.uk

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1093/bioinformatics/btp698

Cites

22 of 22 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Flagged first, then by citations

Show all 24 references

2 of the 24 references couldn’t be matched to a known paper.

Research works printed but not linked: 1

  1. Burrows, 1994, A block-sorting lossless data compression algorithm

Cited by

Sorted by citations

Items 701–800 of 1,225

Metadata

Authors
Li, H., & Durbin, R.
Affiliations
Wellcome Sanger Institute (GB)
Corresponding author
Durbin, Richard
Venue
Bioinformatics
Published
2010-01-15
Volume
26
Issue
5
Pages
589-595
ISSN
  • 1367-4803 (ISSN-L)
  • 1367-4811
OpenAlex
W4247053599
Cited by
12,063
References
24
Citations by year
2026: 639 · 2025: 972 · 2024: 1129 · 2023: 1067 · 2022: 1203 · 2021: 1245 · 2020: 1176 · 2019: 941 · 2018: 826 · 2017: 747 · 2016: 574 · 2015: 498 · 2014: 419 · 2013: 301 · 2012: 203
FWCI
80.44
Type
journal article
Language
en
Open access
Locations
Bioinformatics (publishedVersion, cc-by-nc)
Funders
Wellcome Trust (077192/Z/05/Z)
Topics
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
  • Physical Sciences › Mathematics › Theoretical Computer Science › Algorithms and Data Compression
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Fractal and DNA sequence analysis
Keywords
long-read alignment, Burrows-Wheeler transform, Smith-Waterman alignment, sequence alignment, reference genome, blat, alignment speed, alignment accuracy, human genome

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review