Evaluation and comparison of multiple aligners for next-generation sequencing data analysis

BioMed Research International

Volumn 2014, Issue , 2014, Pages

  Shang, Jing ^a,b   Zhu, Fei ^a   Vongsangnak, Wanwipa ^a   Tang, Yifei ^a   Zhang, Wenyu ^a   Shen, Bairong ^a  

^a SOOCHOW UNIVERSITY   (China)

^b SUZHOU INSTITUTE OF NANO TECH AND NANO BIONICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CLASSIFICATION; COMPARATIVE STUDY; COMPUTER MODEL; DATA ANALYSIS; GENE SEQUENCE; GENETIC ALGORITHM; HUMAN; NEXT GENERATION SEQUENCING; NONHUMAN; NUCLEOTIDE SEQUENCE; ALGORITHM; DNA SEQUENCE; GENOME; GENOMICS; HIGH THROUGHPUT SEQUENCING; NUCLEIC ACID DATABASE; PROCEDURES; SEQUENCE ALIGNMENT;

ALGORITHMS; DATABASES, NUCLEIC ACID; GENOME; GENOMICS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

EID: 84899529765     PISSN: 23146133     EISSN: 23146141     Source Type: Journal    
DOI: 10.1155/2014/309650     Document Type: Article

References (45)

1. Shendure J., Ji H., Next-generation DNA sequencing. Nature Biotechnology 2008 26 10 1135 1145 2-s2.0-53649106195 10.1038/nbt1486
2. Otero J. M., Vongsangnak W., Asadollahi M. A., Olivares-Hernandes R., Maury J., Farinelli L., Barlocher L., Østerås M., Schalk M., Clark A., Nielsen J., Whole genome sequencing of Saccharomyces cerevisiae: from genotype to phenotype for improved metabolic engineering applications. BMC Genomics 2010 11 1, article 723 2-s2.0-78650276516 10.1186/1471-2164-11-723
3. Dalca A. V., Brudno M., Genome variation discovery with high-throughput sequencing data. Briefings in Bioinformatics 2010 11 1 3 14 2-s2.0-77950348516 10.1093/bib/bbp058
4. Marioni J. C., Mason C. E., Mane S. M., Stephens M., Gilad Y., RNA-seq: an assessment of technical reproducibility and comparison with gene expression arrays. Genome Research 2008 18 9 1509 1517 2-s2.0-50649089207 10.1101/gr.079558.108
5. Li Y., Zhang Z., Liu F., Vongsangnak W., Jing Q., Shen B., Performance comparison and evaluation of software tools for microRNA deep-sequencing data analysis. Nucleic Acids Research 2012 40 10 4298 4305 10.1093/nar/gks043
6. Johnson D. S., Mortazavi A., Myers R. M., Wold B., Genome-wide mapping of in vivo protein-DNA interactions. Science 2007 316 5830 1497 1502 2-s2.0-34250159524 10.1126/science.1141319
7. Down T. A., Rakyan V. K., Turner D. J., Flicek P., Li H., Kulesha E., Gräf S., Johnson N., Herrero J., Tomazou E. M., Thorne N. P., Bäckdahl L., Herberth M., Howe K. L., Jackson D. K., Miretti M. M., Marioni J. C., Birney E., Hubbard T. J. P., Durbin R., Tavaré S., Beck S., A Bayesian deconvolution strategy for immunoprecipitation-based DNA methylome analysis. Nature Biotechnology 2008 26 7 779 785 2-s2.0-46949098742 10.1038/nbt1414
8. Cokus S. J., Feng S., Zhang X., Chen Z., Merriman B., Haudenschild C. D., Pradhan S., Nelson S. F., Pellegrini M., Jacobsen S. E., Shotgun bisulphite sequencing of the Arabidopsis genome reveals DNA methylation patterning. Nature 2008 452 7184 215 219 2-s2.0-40749109894 10.1038/nature06745
9. Marguerat S., Wilhelm B. T., Bähler J., Next-generation sequencing: applications beyond genomes. Biochemical Society Transactions 2008 36 part 5 1091 1096 2-s2.0-53849102573 10.1042/BST0361091
10. Li H., Ruan J., Durbin R., Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Research 2008 18 11 1851 1858 2-s2.0-55549097836 10.1101/gr.078212.108
11. Zhao S. Q., Wang J., Zhang L., Li J., Gu X., Gao G., Wei L., BOAT: basic oligonucleotide alignment tool. BMC Genomics 2009 10 3, article S2 2-s2.0-71549128677
12. Chen Y., Souaiaia T., Chen T., PerM: efficient mapping of short sequencing reads with periodic full sensitive spaced seeds. Bioinformatics 2009 25 19 2514 2521 2-s2.0-70349886587 10.1093/bioinformatics/btp486
13. Li R., Yu C., Li Y., Lam T., Yiu S., Kristiansen K., Wang J., SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics 2009 25 15 1966 1967 2-s2.0-67650711615 10.1093/bioinformatics/btp336
14. Li R., Li Y., Kristiansen K., Wang J., SOAP: short oligonucleotide alignment program. Bioinformatics 2008 24 5 713 714 2-s2.0-40049104732 10.1093/bioinformatics/btn025
15. Rizk G., Lavenier D., GASSST: global alignment short sequence search tool. Bioinformatics 2010 26 20 2534 2540 2-s2.0-77957815609 10.1093/bioinformatics/btq485
16. Smith A. D., Xuan Z., Zhang M. Q., Using quality scores and longer reads improves accuracy of Solexa read mapping. BMC Bioinformatics 2008 9, article 128 2-s2.0-41249096306 10.1186/1471-2105-9-128
17. Zhang W., Chen J., Yang Y., Tang Y., Shang J., Shen B., A practical comparison of de novo genome assembly software tools for next-generation sequencing technologies. PLoS ONE 2011 6 3 2-s2.0-79952655567 10.1371/journal.pone.0017915 e17915
18. Ondov B. D., Varadarajan A., Passalacqua K. D., Bergman N. H., Efficient mapping of applied biosystems SOLiD sequence data to a reference genome for functional genomic applications. Bioinformatics 2008 24 23 2776 2777 2-s2.0-56649108210 10.1093/bioinformatics/btn512
19. Hoffmann S., Otto C., Kurtz S., Sharma C. M., Khaitovich P., Vogel J., Stadler P. F., Hackermüller J., Fast mapping of short sequences with mismatches, insertions and deletions using index structures. PLoS Computational Biology 2009 5 9 2-s2.0-70349667200 10.1371/journal.pcbi.1000502 e1000502
20. Flicek P., Birney E., Sense from sequence reads: methods for alignment and assembly. Nature Methods 2009 6 11, supplement S6 S12 2-s2.0-70449701942
21. Farrar M., Striped Smith-Waterman speeds database searches six times over other SIMD implementations. Bioinformatics 2007 23 2 156 161 2-s2.0-33846697176 10.1093/bioinformatics/btl582
22. Jiang H., Wong W. H., SeqMap: mapping massive amount of oligonucleotides to the genome. Bioinformatics 2008 24 20 2395 2396 2-s2.0-53749083993 10.1093/bioinformatics/btn429
23. Campagna D., Albiero A., Bilardi A., Caniato E., Forcato C., Manavski S., Vitulo N., Valle G., PASS: a program to align short sequences. Bioinformatics 2009 25 7 967 968 2-s2.0-63549114801 10.1093/bioinformatics/btp087
24. Weese D., Emde A., Rausch T., Döring A., Reinert K., RazerS-fast read mapping with sensitivity control. Genome Research 2009 19 9 1646 1654 2-s2.0-69749106334 10.1101/gr.088823.108
25. Weese D., Holtgrewe M., Reinert K., RazerS 3: faster, fully sensitive read mapping. Bioinformatics 2012 28 20 2592 2599 10.1093/bioinformatics/bts505
26. Alkan C., Kidd J. M., Marques-Bonet T., Aksay G., Antonacci F., Hormozdiari F., Kitzman J. O., Baker C., Malig M., Mutlu O., Sahinalp S. C., Gibbs R. A., Eichler E. E., Personalized copy number and segmental duplication maps using next-generation sequencing. Nature Genetics 2009 41 10 1061 1067 2-s2.0-70349556543 10.1038/ng.437
27. Hach F., Hormozdiari F., Alkan C., Hormozdiari F., Birol I., Eichler E. E., Sahinalp S. C., MrsFAST: a cache-oblivious algorithm for short-read mapping. Nature Methods 2010 7 8 576 577 2-s2.0-77955163329 10.1038/nmeth0810-576
28. Schneeberger K., Hagmann J., Ossowski S., Warthmann N., Gesing S., Kohlbacher O., Weigel D., Simultaneous alignment of short reads against multiple genomes. Genome Biology 2009 10 9, article R98 2-s2.0-76249113666 10.1186/gb-2009-10-9-r98
29. Trapnell C., Salzberg S. L., How to map billions of short reads onto genomes. Nature Biotechnology 2009 27 5 455 457 2-s2.0-66149192669 10.1038/nbt0509-455
30. Rumble S. M., Lacroute P., Dalca A. V., Fiume M., Sidow A., Brudno M., SHRiMP: accurate mapping of short color-space reads. PLoS Computational Biology 2009 5 5 2-s2.0-67049159825 10.1371/journal.pcbi.1000386 e1000386
31. David M., Dzamba M., Lister D., Ilie L., Brudno M., SHRiMP2: sensitive yet practical short read mapping. Bioinformatics 2011 27 7 1011 1012 2-s2.0-79953310937 10.1093/bioinformatics/btr046
32. Schbath S., Martin V., Zytnicki M., Fayolle J., Loux V., Gibrat J. F., Mapping reads on a genomic sequence: an algorithmic overview and a practical comparative analysis. Journal of Computational Biology 2012 19 6 796 813 10.1089/cmb.2012.0022
33. Lin H., Zhang Z., Zhang M. Q., Ma B., Li M., ZOOM! zillions of oligos mapped. Bioinformatics 2008 24 21 2431 2437 2-s2.0-54949110994 10.1093/bioinformatics/btn416
34. Homer N., Merriman B., Nelson S. F., BFAST: an alignment tool for large scale genome resequencing. PLoS ONE 2009 4 11 2-s2.0-70450177746 10.1371/journal.pone.0007767 e7767
35. Descorps-Declère S., Ziébelin D., Rechenmann F., Viari A., Genepi: a blackboard framework for genome annotation. BMC Bioinformatics 2006 7, article 450 2-s2.0-33750469733 10.1186/1471-2105-7-450
36. Daily K., Rigor P., Christley S., Xie X., Baldi P., Data structures and compression algorithms for high-throughput sequencing technologies. BMC Bioinformatics 2010 11, article 514 2-s2.0-77957765256 10.1186/1471-2105-11-514
37. Langmead B., Trapnell C., Pop M., Salzberg S. L., Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biology 2009 10 3, article R25 2-s2.0-62349130698 10.1186/gb-2009-10-3-r25
38. Lam T. W., Sung W. K., Tam S. L., Wong C. K., Yiu S. M., Compressed indexing and local alignment of DNA. Bioinformatics 2008 24 6 791 797 2-s2.0-40749108125 10.1093/bioinformatics/btn032
39. Li H., Durbin R., Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics 2010 26 5 589 595 2-s2.0-77949587649 10.1093/bioinformatics/btp698
40. Li H., Durbin R., Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 2009 25 14 1754 1760 2-s2.0-67649884743 10.1093/bioinformatics/btp324
41. Clement N. L., Snell Q., Clement M. J., Hollenhorst P. C., Purwar J., Graves B. J., Cairns B. R., Johnson W. E., The GNUMAP algorithm: unbiased probabilistic mapping of oligonucleotides from next-generation sequencing. Bioinformatics 2009 26 1 38 45 2-s2.0-75249084378 10.1093/bioinformatics/btp614
42. Ning Z., Cox A. J., Mullikin J. C., SSAHA: a fast search method for large DNA databases. Genome Research 2001 11 10 1725 1729 2-s2.0-0034764307 10.1101/gr.194201
43. Marguerat S., Bähler J., RNA-seq: from technology to biology. Cellular and Molecular Life Sciences 2010 67 4 569 579 2-s2.0-75649135574 10.1007/s00018-009-0180-6
44. Liu C. M., Wong T., Wu E., Luo R., Yiu S., Li Y., Wang B., Yu C., Chu X., Zhao K., Li R., Lam T., SOAP3: ultra-fast GPU-based parallel alignment tool for short reads. Bioinformatics 2012 28 6 878 879 2-s2.0-84859048351 10.1093/bioinformatics/bts061
45. Schatz M. C., CloudBurst: highly sensitive read mapping with MapReduce. Bioinformatics 2009 25 11 1363 1369 2-s2.0-65649120715 10.1093/bioinformatics/ btp236