HISAT: a fast spliced aligner with low memory requirements

By Daehwan Kim, Ben Langmead, Steven L. Salzberg. Nature Methods, 2015

20,246 citations recorded by the source corpus.

HISAT (hierarchical indexing for spliced alignment of transcripts) is a highly efficient system for aligning reads from RNA sequencing experiments. HISAT uses an indexing scheme based on the Burrows-Wheeler transform and the Ferragina-Manzini (FM) index, employing two types of indexes for alignment: a whole-genome FM index to anchor each alignment and numerous local FM indexes for very rapid extensions of these alignments. HISAT's hierarchical index for the human genome contains 48,000 local FM indexes, each representing a genomic region of ∼64,000 bp. Tests on real and simulated data sets showed that HISAT is the fastest system currently available, with equal or better accuracy than any other method. Despite its large number of indexes, HISAT requires only 4.3 gigabytes of memory. HISAT supports genomes of any size, including those larger than 4 billion bases.

Subfields: Molecular Biology

View Paper: https://www.semanticscholar.org/paper/176490c7bbb20b5a64aca49d9dc3b75bdfd76d67

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Molecular Biology

  1. Steven L. Salzberg
  2. Jeffrey T. Leek
  3. Sheng Wang
  4. Geo Pertea
  5. Mihaela Pertea
  6. Michael I. Love
  7. Daehwan Kim
  8. Mark D. Robinson

Citations in the corpus