A Comprehensive Evaluation of Alignment Algorithms in the Context of RNA-Seq

PLoS ONE

Volumn 7, Issue 12, 2012, Pages

  Lindner, Robert ^a   Friedel, Caroline C ^b  

^a UNIVERSITY OF HEIDELBERG   (Germany)

^b UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

RNA; TRANSCRIPTOME;

ACCURACY; ARTICLE; CONTROLLED STUDY; GENETIC ALGORITHM; GENOME; HUMAN; INDEL MUTATION; PROTEIN FOOTPRINTING; RNA SEQUENCE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; GENE EXPRESSION PROFILING; HUMANS; RESEARCH DESIGN; SEQUENCE ANALYSIS, RNA;

EID: 84871593783     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0052403     Document Type: Article

References (21)

1. Wang Z, Gerstein M, Snyder M, (2009) RNA-Seq: a revolutionary tool for transcriptomics. Nature Reviews Genetics 10: 57-63.
2. Trapnell C, Pachter L, Salzberg SL, (2009) TopHat: discovering splice junctions with RNA-Seq. Bioinformatics (Oxford, England) 25: 1105-1111.
3. Au KF, Jiang H, Lin L, Xing Y, Wong WH, (2010) Detection of splice junctions from paired-end RNA-seq data by SpliceMap. Nucleic Acids Res 38: 4570-4578.
4. Wang K, et al. (2010) MapSplice: accurate mapping of RNA-seq reads for splice junction discovery. Nucleic Acids Research 38: e178.
5. Grant GR, Farkas MH, Pizarro AD, Lahens NF, Schug J, et al. (2011) Comparative analysis of RNA-Seq alignment algorithms and the RNA-Seq unified mapper (RUM). Bioinformatics 27: 2518-2528.
6. Chen LY, Wei KC, Huang ACY, Wang K, Huang CY, et al. (2011) RNASEQR-a streamlined and accurate RNA-seq sequence analysis program. Nucleic Acids Res.
7. Bonfert T, Csaba G, Zimmer R, Friedel CC (2012) A context-based approach to identify the most likely mapping for RNA-seq experiments. BMC Bioinformatics (Suppl 6): S9.
8. Li H, Ruan J, Durbin R, (2008) Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Research 18: 1851-1858.
9. Langmead B, Trapnell C, Pop M, Salzberg SL, (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biology 10: R25.
10. Ruffalo M, Laframboise T, Koyutrk M, (2011) Comparative analysis of algorithms for next-generation sequencing read alignment. Bioinformatics 27: 2790-2796.
11. Homer N, Merriman B, Nelson SF, (2009) BFAST: an alignment tool for large scale genome resequencing. PLoS ONE 4: e7767.
12. Clement NL, et al. (2010) The GNUMAP algorithm: unbiased probabilistic mapping of oligonucleotides from next-generation sequencing. Bioinformatics 26: 38-45.
13. David M, Dzamba M, Lister D, Ilie L, Brudno M, (2011) SHRiMP2: sensitive yet practical SHort read mapping. Bioinformatics (Oxford, England) 27: 1011-1012.
14. Smith AD, et al. (2009) Updates to the RMAP short-read mapping software. Bioinformatics (Oxford, England) 25: 2841-2842.
15. Ferragina P, Manzini G (2000) Opportunistic data structures with applications. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science. IEEE Computer Society, p. 390.
16. Kurtz S, et al. (2004) Versatile and open software for comparing large genomes. Genome Biology 5: R12.
17. Abouelhoda M, Kurtz S, Ohlebusch E, (2004) Replacing suffix trees with enhanced suffix arrays. J of Discrete Algorithms 2: 53-86.
18. Burrows M, Wheeler D (1994) A block-sorting lossless data compression algorithm. Technical Report 124, Digital Equipment Corporation, Palo Alto, CA.
19. Li H, Durbin R, (2010) Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics (Oxford, England) 26: 589-595.
20. Li R, et al. (2009) SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics 25: 1966-1967.
21. Langmead B, Salzberg SL, (2012) Fast gapped-read alignment with bowtie 2. Nat Methods 9: 357-359.