Benchmarking short sequence mapping tools

BMC Bioinformatics

Volumn 14, Issue 1, 2013, Pages

  Hatem, Ayat ^a,b   Bozdaǧ, Doruk ^b   Toland, Amanda E ^b   Çatalyürek, Ümit V ^a,b  

^a Ohio State University   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

Benchmark; Next generation sequencing; Sequence analysis; Short sequence mapping

Indexed keywords

HARD PROBLEMS; MAPPING PROCESS; NEXT-GENERATION SEQUENCING; OBJECTIVE EVALUATION; SEQUENCE ANALYSIS; SHORT SEQUENCES; STATE OF THE ART; SYNTHETIC DATA;

BENCHMARKING; GENES; MAPPING;

TOOLS;

ALGORITHM; COMPUTER PROGRAM; DNA SEQUENCE; GENOME; HIGH THROUGHPUT SEQUENCING; PROCEDURES; QUALITY CONTROL; SEQUENCE ALIGNMENT; ARTICLE; METHODOLOGY;

ALGORITHMS; BENCHMARKING; GENOME; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84878629521     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-184     Document Type: Article

References (51)

1. National human genome institute. [http://www.genome.gov].
2. Flicek P, Birney E. Sense from sequence reads: methods for alignment and assembly. Nat Methods 2009, 6(11s):S6-12. 10.1038/nmeth.1376, 19844229.
3. Cokus S, Feng S, et al. Shotgun bisulphite sequencing of the Arabidopsis genome reveals DNA methylation patterning. Nat 2008, 452(7184):215-219.
4. Sultan M, Schulz M, Richard H, et al. A global view of gene activity and alternative splicing by deep sequencing of the human transcriptome. Science 2008, 321(5891):956-960. 10.1126/science.1160342, 18599741.
5. Van Tessel CP, Simth TPL, Matukumali LK, et al. SNP discovery and allele frequency estimation by deep sequencing of reduced representation libraries. Nat Methods 2008, 5(3):247-252. 10.1038/nmeth.1185, 18297082.
6. Alkan C, Kidd J, , et al. Marques-Bonet T Personalized copy number and segmental duplication maps using next-generation sequencing. Nat Genet 2009, 41(10):1061-1067. 10.1038/ng.437, 2875196, 19718026, Marques-Bonet T.
7. Qin J, Li R, Raes J, et al. A human gut microbial gene catalogue established by metagenomic sequencing. Nat 2010, 464(7285):59-65.
8. Li H, Ruan J, Durbin R. Mapping short DNA sequencing reads and calling variants using mapping quality scores. Gen Res 2008, 18(11):1851-1858.
9. Smith AD, Xuan Z, Zhang MQ Using quality scores and longer reads improves accuracy of Solexa read mapping. BMC Bioinf 2008, 9:128+. Zhang MQ.
10. Wu T, Nacu S. Fast and SNP-tolerant detection of complex variants and splicing in short reads. Bioinf 2010, 7(26):873-881.
11. Langmead B, Trapnell C, Pop M, Salzberg S. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Gen Biol 2009, 10(3):R25+.
12. Langmead B, Salzberg SL. Fast gapped-read alignment with Bowtie 2. Nat Meth 2012, 9:357-359.
13. Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinf 2009, 25(14):1754-1760.
14. Li R, Yu C, Li Y, et al. SOAP2: an improved ultrafast tool for short read alignment. Bioinf 2009, 25(15):1966-1967.
15. Mosaik. [http://code.google.com/p/mosaik-aligner].
16. Misra S, Narayanan R, Lin S, et al. FANGS: high speed sequence mapping for next generation sequencers. ACM Symposium on Applied Computing: 2009; Sierre, Switzerland 2009, 1539-1546.
17. Rumble S, Lacroute P, Dalca A. SHRiMP: accurate Mapping of Short Color-space Reads. PLoS Comput Biol 2009, 5(5):e1000386+. 2678294, 19461883.
18. Homer N, Merriman B, Nelson S. BFAST: an alignment tool for large scale genome resequencing. PLoS ONE 2009, 4(11):e7767. 10.1371/journal.pone.0007767, 2770639, 19907642.
19. Ondov BD, Varadarajan V, Passalacqua KD, et al. Efficient mapping of Applied Biosystems SOLiD sequence data to a reference genome for functional genomic applications. Bioinf 2008, 24(23):2776-2777.
20. Campagna D, Albiero A, , et al. Bilardi A PASS: a program to align short sequences. Bioinf 2009, 25(7):967-968. Bilardi A.
21. Hach F, Hormozdiari F, Alkan C, Hormozdiari F, Birol I, Eichler EE, Sahinalp SC. mrsFast: a cache-oblivious algorithm for short-read mapping. Nat Method 2010, 7(8):576-577.
22. Lin H, Zhang Z, , et al. Zhang MQ ZOOM! Zillions of oligos mapped. Bioinf 2008, 24(21):2431-2437. Zhang MQ.
23. Malhis N, Butterfield YS, Ester M, et al. Slider = Maximum use of probability information for alignment of short sequence reads and SNP detection. Bioinf 2008, 25:6-13.
24. Malhis N, Jones S. High quality SNP calling using Illumina data at shallow coverage. Bioinf 2010, 26(8):1029-1035.
25. Weese D, Emde AK, Rausch T, Döring A, Reinert K. RazerS-fast read mapping with sensitivity control. Genome Res 2009, 19:1646-1654. 10.1101/gr.088823.108, 2752123, 19592482.
26. Weese D, Holtgrewe M, Reinert K. RazerS 3: faster, fully sensitive read mapping. Bioinf 2012, 28(20):2592-2599.
27. Novoalign. [http://www.novocraft.com].
28. Blom J, Jakobi T, Doppmeier D, Jaenicke S, Kalinowski J, Stoye J, Goesmann A. Exact and complete short-read alignment to microbial genomes using Graphics Processing Unit programming. Bioinf 2011, 27(10):1351-1358.
29. Liu CM, Wong T, Wu E, Luo R, Yiu SM, Li Y, Wang B, Yu C, Chu X, Zhao K, Li R, Lam TW. SOAP3: ultra-fast GPU-based parallel alignment tool for short reads. Bioinf 2012, 28(6):878-879.
30. Li H, Homer N. A survey of sequence alignment algorithms for next-generation sequencing. Brief Bioinf 2010, 11(5):473-483.
31. Holtgrewe M, Emde A, Weese D. A novel and well-defined benchmarking method for second generation read mapping. BMC Bioinf 2011, 12:210+.
32. Ruffalo M, LaFramboise T, Koyutürk M. Comparative analysis of algorithms for next-generation sequencing read alignment. Bioinf 2011, 27(20):2790-2796.
33. Schbath S, Martin V, Zytnicki M, et al. Mapping reads on a genomic sequence: an algorithmic overwiew and a practical comparative analysis. Jr Comp Biol 2012, 19(6):796-813.
34. Fonseca NA, Rung J, Brazma A, Marioni JC. Tools for mapping high-throughput sequencing data. Bioinf 2012, 28(24):3169-3177.
35. Ewing B, Hillier L, Wendl M, Green P. Base-calling of automated sequencer traces using phred. I. Accuracy assessment. Genome Res 1998, 8(3):175-185.
36. Ewing B, Green P. Base-calling of automated sequencer traces using phred. II. Error probabilities. Genome Res 1998, 8(3):186-194.
37. Deutsch M, Long M. Intron-exon structures of eukaryotic model organisms. Nucl Acids Res 1999, 27(15):3219-3228. 10.1093/nar/27.15.3219, 148551, 10454621.
38. Burrows M, Wheeler D. A block-sorting lossless data compression algorithm. Tech. Rep 124, Digital Equipment Corporation, Palo Alto (CA) 1994..
39. Ferragina P, Manzini G. Opportunistic data structures with applications. 41st Annual Symposium on Foundations of Computer Science, Washington, DC 2000, 390-398.
40. ssahaSNP. [http://www.sanger.ac.uk/resources/software/ssahasnp/].
41. Zhang D, Wheeler J, Yakub I, et al. SNPdetector: a software tool for sensitive and accurate SNP detection. PLoS Comput Biol 2005, 1(5):e53. 10.1371/journal.pcbi.0010053, 1274293, 16261194.
42. Li R, Li Y, Fang X, et al. SNP detection for massively parallel whole-genome resequencing. Genome Res 2009, 18(6):1124-1132.
43. wgsim. [https://github.com/lh3/wgsim].
44. dwgsim. [http://sourceforge.net/projects/dnaa].
45. Holtgrewe M. Mason - a read simulator for second generation sequencing data. Tech. Rep. TB-B-10-06, Digital Equipment Corporation, Institut für Mathematik und Informatik, Freie Universität Berlin, Berlin, Germany 2010.
46. Huang W, Li L, Myers J, Marth G. ART: a next-generation sequencing read simulator. Bioinf 2012, 28(4):593-594.
47. Dohm JC, Lottaz C, Borodina T, Himmelbauer H. Substantial biases in ultra-short read data sets from high-throughput DNA sequencing. Nucl Acid Res 2008, 36(16):e105.
48. Schroder J, Schroder H, Puglisi S. SNP detection for massively parallel whole-genome resequencing. Bioinf 2009, 25(17):2157-2163.
49. McElroy KE, Luciani F, Thomas T. GemSIM: general, error-model based simulator of next-generation sequencing data. BMC Genomics 2012, 13:74. 10.1186/1471-2164-13-74, 3305602, 22336055.
50. pMap. [http://bmi.osu.edu/hpc/software/pmap/pmap.html].
51. Inc P. Partek Genomics SuiteTM v2.6. Tech. rep., Partek Inc., St. Louis 2010.