STAR: ultrafast universal RNA-seq aligner
Alexander Dobin, Carrie Davis, Felix J. Schlesinger et al. · Bioinformatics · 2012
MOTIVATION: Accurate alignment of high-throughput RNA-seq data is a challenging and yet unsolved problem because of the non-contiguous transcript structure, relatively short read lengths and constantly increasing throughput of the sequencing technologies. Currently available RNA-seq aligners suffer from high mapping error rates, low mapping speed, read length limitation and mapping biases. RESULTS: To align our large (>80 billon reads) ENCODE Transcriptome RNA-seq dataset, we developed the Spliced Transcripts Alignment to a Reference (STAR) software based on a previously undescribed RNA-seq alignment algorithm that uses sequential maximum mappable seed search in uncompressed suffix arrays followed by seed clustering and stitching procedure. STAR outperforms other aligners by a factor of >50 in mapping speed, aligning to the human genome 550 million 2 × 76 bp paired-end reads per hour on a modest 12-core server, while at the same time improving alignment sensitivity and precision. In addition to unbiased de novo detection of canonical junctions, STAR can discover non-canonical splices and chimeric (fusion) transcripts, and is also capable of mapping full-length RNA sequences. Using Roche 454 sequencing of reverse transcription polymerase chain reaction amplicons, we experimentally validated 1960 novel intergenic splice junctions with an 80-90% success rate, corroborating the high precision of the STAR mapping strategy. AVAILABILITY AND IMPLEMENTATION: STAR is implemented as a standalone C++ code. STAR is free open source software distributed under GPLv3 license and can be downloaded from http://code.google.com/p/rna-star/.
Cited by 51,218 works. doi:10.1093/bioinformatics/bts635
Authors
- Alexander Dobin
- Carrie Davis
- Felix J. Schlesinger
- Jörg Drenkow
- Chris Zaleski
- Sonali Jha
- Philippe J. Batut
- Mark Chaisson
- T Gingeras
References
- BLAT —The BLAST -Like Alignment Tool
- TopHat: discovering splice junctions with RNA-Seq
- Versatile and open software for comparing large genomes
- Suffix Arrays: A New Method for On-Line String Searches
- Alignment of whole genomes
- An integrated semiconductor device enabling non-optical genome sequencing
- GENCODE: The reference human genome annotation for The ENCODE Project
- Fast and SNP-tolerant detection of complex variants and splicing in short reads
- Landscape of transcription in human cells
- Mauve: Multiple Alignment of Conserved Genomic Sequence With Rearrangements