HISAT: a Fast Spliced Aligner with Low Memory Requirements

Overview

Journal Nat Methods

Specialties Biomedical Engineering
Pathology

Date 2015 Mar 10

PMID 25751142

Citations 10032

Authors

Daehwan Kim

Ben Langmead

Steven L Salzberg

Affiliations

Soon will be listed here.

Abstract

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.

Citing Articles

NLRP4 unlocks an NK/macrophages-centered ecosystem to suppress non-small cell lung cancer.

Meng Z, Li J, Wang H, Cao Z, Lu W, Niu X Biomark Res. 2025; 13(1):44.

PMID: 40087771 DOI: 10.1186/s40364-025-00756-4.

SIRT5 safeguards against primate skeletal muscle ageing via desuccinylation of TBK1.

Zhao Q, Jing Y, Jiang X, Zhang X, Liu F, Huang H Nat Metab. 2025; .

PMID: 40087407 DOI: 10.1038/s42255-025-01235-8.

FoxO3 controls cardiomyocyte proliferation and heart regeneration by regulating Sfrp2 expression in postnatal mice.

Xia J, Liu K, Lin X, Li H, Lin J, Li L Nat Commun. 2025; 16(1):2532.

PMID: 40087279 DOI: 10.1038/s41467-025-57962-9.

Integrative analysis of serum proteomics and transcriptomics in hepatitis C.

Wang J, Xia A, Tang M, Yang S, Shen Y, Dao J Virol J. 2025; 22(1):73.

PMID: 40082995 PMC: 11905632. DOI: 10.1186/s12985-025-02690-1.

Transcriptomic and proteomic analyses of sclera in lens-induced myopic guinea pigs.

Li H, Shi X, Dong L, Yu C, Li Y, Zhang R BMC Genomics. 2025; 26(1):242.

PMID: 40082769 PMC: 11905693. DOI: 10.1186/s12864-025-11422-2.

References

Langmead B, Salzberg S . Fast gapped-read alignment with Bowtie 2. Nat Methods. 2012; 9(4):357-9. PMC: 3322381. DOI: 10.1038/nmeth.1923. View

Chen R, Mias G, Li-Pook-Than J, Jiang L, Lam H, Chen R . Personal omics profiling reveals dynamic molecular and medical phenotypes. Cell. 2012; 148(6):1293-307. PMC: 3341616. DOI: 10.1016/j.cell.2012.02.009. View

Dobin A, Davis C, Schlesinger F, Drenkow J, Zaleski C, Jha S . STAR: ultrafast universal RNA-seq aligner. Bioinformatics. 2012; 29(1):15-21. PMC: 3530905. DOI: 10.1093/bioinformatics/bts635. View

Wu J, Anczukow O, Krainer A, Zhang M, Zhang C . OLego: fast and sensitive mapping of spliced mRNA-Seq reads using small seeds. Nucleic Acids Res. 2013; 41(10):5149-63. PMC: 3664805. DOI: 10.1093/nar/gkt216. View

Engstrom P, Steijger T, Sipos B, Grant G, Kahles A, Ratsch G . Systematic evaluation of spliced alignment programs for RNA-seq data. Nat Methods. 2013; 10(12):1185-91. PMC: 4018468. DOI: 10.1038/nmeth.2722. View

. Post-transcriptional processing generates a diversity of 5'-modified long and short RNAs. Nature. 2009; 457(7232):1028-32. PMC: 2719882. DOI: 10.1038/nature07759. View

Mortazavi A, Williams B, McCue K, Schaeffer L, Wold B . Mapping and quantifying mammalian transcriptomes by RNA-Seq. Nat Methods. 2008; 5(7):621-8. DOI: 10.1038/nmeth.1226. View

Kim D, Pertea G, Trapnell C, Pimentel H, Kelley R, Salzberg S . TopHat2: accurate alignment of transcriptomes in the presence of insertions, deletions and gene fusions. Genome Biol. 2013; 14(4):R36. PMC: 4053844. DOI: 10.1186/gb-2013-14-4-r36. View

Wu T, Nacu S . Fast and SNP-tolerant detection of complex variants and splicing in short reads. Bioinformatics. 2010; 26(7):873-81. PMC: 2844994. DOI: 10.1093/bioinformatics/btq057. View

10.

Garber M, Grabherr M, Guttman M, Trapnell C . Computational methods for transcriptome annotation and quantification using RNA-seq. Nat Methods. 2011; 8(6):469-77. DOI: 10.1038/nmeth.1613. View

11.

Grant G, Farkas M, Pizarro A, Lahens N, Schug J, Brunk B . Comparative analysis of RNA-Seq alignment algorithms and the RNA-Seq unified mapper (RUM). Bioinformatics. 2011; 27(18):2518-28. PMC: 3167048. DOI: 10.1093/bioinformatics/btr427. View

12.

Cabili M, Trapnell C, Goff L, Koziol M, Tazon-Vega B, Regev A . Integrative annotation of human large intergenic noncoding RNAs reveals global properties and specific subclasses. Genes Dev. 2011; 25(18):1915-27. PMC: 3185964. DOI: 10.1101/gad.17446611. View

13.

Kim D, Salzberg S . TopHat-Fusion: an algorithm for discovery of novel fusion transcripts. Genome Biol. 2011; 12(8):R72. PMC: 3245612. DOI: 10.1186/gb-2011-12-8-r72. View

14.

Trapnell C, Roberts A, Goff L, Pertea G, Kim D, Kelley D . Differential gene and transcript expression analysis of RNA-seq experiments with TopHat and Cufflinks. Nat Protoc. 2012; 7(3):562-78. PMC: 3334321. DOI: 10.1038/nprot.2012.016. View

15.

Griebel T, Zacher B, Ribeca P, Raineri E, Lacroix V, Guigo R . Modelling and simulating generic RNA-Seq experiments with the flux simulator. Nucleic Acids Res. 2012; 40(20):10073-83. PMC: 3488205. DOI: 10.1093/nar/gks666. View