BatAlign: An incremental method for accurate alignment of sequencing reads

Nucleic Acids Research

Volumn 43, Issue 16, 2015, Pages

  Lim, Jing Quan ^a,b   Tennakoon, Chandana ^a,c,d,e   Guan, Peiyong ^a   Sung, Wing Kin ^a,d  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b DIVISION OF MEDICAL ONCOLOGY   (Singapore)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^d GENOME INSTITUTE OF SINGAPORE   (Singapore)

^e UNITED ARAB EMIRATES UNIVERSITY   (United Arab Emirates)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CONTROLLED STUDY; GENETIC ALGORITHM; GENETIC DATABASE; GENETIC VARIABILITY; HIGH THROUGHPUT SEQUENCING; INDEL MUTATION; MEASUREMENT ACCURACY; POLYMERASE CHAIN REACTION; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; SINGLE NUCLEOTIDE POLYMORPHISM; SINGLE NUCLEOTIDE VARIANT; ALGORITHM; BASE MISPAIRING; EVALUATION STUDY; GENETIC VARIATION; GENOME; PROCEDURES;

ALGORITHMS; BASE PAIR MISMATCH; GENOME; GENOMIC STRUCTURAL VARIATION; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; INDEL MUTATION; SEQUENCE ALIGNMENT;

EID: 84942255103     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkv533     Document Type: Article

References (34)

1. Li, R., Li, Y., Kristiansen, K. and Wang, J. (2008) SOAP: short oligonucleotide alignment program. Bioinformatics, 24, 713-714.
2. Smith, A.D., Xuan, Z.Y. and Zhang, M.Q. (2008) Using quality scores and longer reads improves accuracy of Solexa read mapping. BMC Bioinformatics, 9, 128.
3. Langmead, B., Trapnell, C., Pop, M. and Salzberg, S.L. (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol., 10, R25.
4. Chen, Y., Souaiaia, T. and Chen, T. (2009) PerM: efficient mapping of short sequencing reads with periodic full sensitive spaced seeds. Bioinformatics, 25, 2514-2521.
5. Tennakoon, C., Purbojati, R.W. and Sung, W.K. (2012) Bat Mis: a fast algorithm for k-mismatch mapping. Bioinformatics, 28, 2122-2128.
6. Bhangale, T.R., Rieder, M.J., Livingston, R.J. and Nickerson, D.A. (2005) Comprehensive identification and characterization of diallelic insertion-deletion polymorphisms in 330 human candidate genes. Hum. Mol. Genet., 14, 59-69.
7. Yang, H., Zhong, Y., Peng, C., Chen, J.Q. and Tian, D. (2010) Important role of indels in somatic mutations of human cancer genes. BMC Med. Genet., 11, 128.
8. Kent, W.J. (2002) BLAT-the BLAST-like alignment tool. Genome Res., 12, 656-664.
9. Mu, J.C., Jiang, H., Kiani, A., Mohiyuddin, M., Bani Asadi, N. and Wong, W.H. (2012) Fast and accurate read alignment for resequencing. Bioinformatics, 28, 2366-2373.
10. Faust, G.G. and Hall, I.M. (2012) YAHA: fast and flexible long-read alignment with optimal breakpoint detection. Bioinformatics, 28, 2417-2424.
11. Li, H. (2013) Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM. arXiv preprint arXiv:1303.3997.
12. Lunter, G. and Goodson, M. (2011) Stampy: a statistical algorithm for sensitive and fast mapping of Illumina sequence reads. Genome Res., 21, 936-939.
13. Cox, A. (2006) ELAND: Efficient Local Alignment of Nucleotide Data, unpublished.
14. Ma, B., Tromp, J. and Li, M. (2002) Pattern Hunter: faster and more sensitive homology search. Bioinformatics, 18, 440-445.
15. Li, H., Ruan, J. and Durbin, R. (2008) Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res., 18, 1851-1858.
16. Lin, H., Zhang, Z.F., Zhang, M.Q., Ma, B. and Li, M. (2008) ZOOM! Zillions of oligos mapped. Bioinformatics, 24, 2431-2437.
17. Weese, D., Emde, A.K., Rausch, T., Doring, A. and Reinert, K. (2009) RazerS-fast read mapping with sensitivity control. Genome Res., 19, 1646-1654.
18. Rumble, S.M., Lacroute, P., Dalca, A.V., Fiume, M., Sidow, A. and Brudno, M. (2009) SHRi MP: accurate mapping of short color-space reads. PLoS Comput. Biol., 5, e1000386.
19. Siragusa, E., Weese, D. and Reinert, K. (2013) Fast and accurate read mapping with approximate seeds and multiple backtracking. Nucleic Acids Res., 41, e78.
20. Bartenhagen, C. and Dugas, M. (2013) RSVSim: an R/Bioconductor package for the simulation of structural variations. Bioinformatics, 29, 1679-1681.
21. Huang, W., Li, L., Myers, J.R. and Marth, G.T. (2012) ART: a next-generation sequencing read simulator. Bioinformatics, 28, 593-594.
22. Durbin, R.M., Altshuler, D., Abecasis, G.R., Bentley, D.R., Chakravarti, A., Clark, A.G. and Collins, F.S. (2010) A map of human genome variation from population-scale sequencing. Nature, 467, 1061-1073.
23. Mills, R.E., Luttig, C.T., Larkins, C.E., Beauchamp, A., Tsui, C., Pittard, W.S. and Devine, S.E. (2006) An initial map of insertion and deletion (INDEL) variation in the human genome. Genome Res., 16, 1182-1190.
24. Gentleman, R.C., Carey, V.J., Bates, D.M., Bolstad, B., Dettling, M., Dudoit, S., Ellis, B., Gautier, L., Ge, Y., Gentry, J. et al. (2004) Bioconductor: open software development for computational biology and bioinformatics. Genome Biol., 5, R80.
25. Chen, K., Wallis, J.W., McLellan, M.D., Larson, D.E., Kalicki, J.M., Pohl, C.S., McGrath, S.D., Wendl, M.C., Zhang, Q., Locke, D.P. et al. (2009) Break Dancer: an algorithm for high-resolution mapping of genomic structural variation. Nat. Methods, 6, 677-681.
26. Zhao, M., Lee, W.P. and Marth, G.T. (2013) SSW Library: an SIMD Smith-Waterman C/C++ library for use in genomic applications. PLoS ONE, 8, e82138.
27. Farrar, M. (2007) Striped Smith-Waterman speeds database searches six times over other SIMD implementations. Bioinformatics, 23, 156-161.
28. Degner, J.F., Marioni, J.C., Pai, A.A., Pickrell, J.K., Nkadori, E., Gilad, Y. and Pritchard, J.K. (2009) Effect of read-mapping biases on detecting allele-specific expression from RNA-sequencing data. Bioinformatics, 25, 3207-3212.
29. Wang, J., Mullighan, C.G., Easton, J., Roberts, S., Heatley, S.L., Ma, J., Rusch, M.C., Chen, K., Harris, C.C., Ding, L. et al. (2011) CREST maps somatic structural variation in cancer genomes with base-pair resolution. Nat. Methods, 8, 652-654.
30. Zhang, Z.D.D., Du, J., Lam, H., Abyzov, A., Urban, A.E., Snyder, M. and Gerstein, M. (2011) Identification of genomic indels and structural variations using split reads. BMC Genomics, 12, 375.
31. Fernandez-Banet, J., Lee, N.P., Chan, K.T., Gao, H., Liu, X., Sung, W.K., Tan, W., Fan, S.T., Poon, R.T., Li, S. et al. (2014) Decoding complex patterns of genomic rearrangement in hepatocellular carcinoma. Genomics, 103, 189-203.
32. Li, H., Handsaker, B., Wysoker, A., Fennell, T., Ruan, J., Homer, N., Marth, G., Abecasis, G. and Durbin, R. (2009) The Sequence Alignment/Map format and SAMtools. Bioinformatics, 25, 2078-2079.
33. Danecek, P., Auton, A., Abecasis, G., Albers, C.A., Banks, E., De Pristo, M.A., Handsaker, R.E., Lunter, G., Marth, G.T., Sherry, S.T. et al. (2011) The variant call format and VCFtools. Bioinformatics, 27, 2156-2158.
34. Liu, Y. and Schmidt, B. (2012) Long read alignment based on maximal exact match seeds. Bioinformatics, 28, i318-i324.