BatMis: A fast algorithm for k-mismatch mapping

Bioinformatics

Volumn 28, Issue 16, 2012, Pages 2122-2128

  Tennakoon, Chandana ^a,b   Purbojati, Rikky W ^b   Sung, Wing Kin ^a,b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGY; COMPUTER PROGRAM; DNA SEQUENCE; GENOMICS; METHODOLOGY; SEQUENCE ALIGNMENT;

ALGORITHMS; COMPUTATIONAL BIOLOGY; GENOMICS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84865098750     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts339     Document Type: Article

References (18)

1. Altschul, S. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Burrows, M. and Wheeler, D. (1994) A block-sorting lossless data compression algorithm. Technical report, Digital System Research Center.
3. Cox, A. (2006) Eland: efficient local alignment of nucleotide data.
4. Eckerle, L. et al. (2010) Infidelity of sars-cov nsp14-exonuclease mutant virus replication is revealed by complete genome sequencing. PLoS pathogens, 6, e1000896.
5. Ferragina, P. and Manzini, G. (2000) Opportunistic data structures with applications. Technical report.
6. Hillier, L. et al. (2008) Whole-genome sequencing and variant discovery in c. elegans. Nat. Methods, 5, 183-188.
7. Hon, W. et al. (2004) Practical aspects of compressed suffix arrays and fm-index in searching dna sequences. In ALENEX/ANALC, pp. 31-38.
8. Lam, T. et al. (2008) Compressed indexing and local alignment of dna. Bioinformatics, 24, 791-797.
9. Langmead, B. et al. (2009) Ultrafast and memory-efficient alignment of short dna sequences to the human genome. Genome Biol., 10, R25.
10. Lin, H. et al. (2008) Zoom! zillions of oligos mapped. Bioinformatics, 24, 2431-2437.
11. Li, H. and Durbin, R. (2010) Fast and accurate long-read alignment with burrows-wheeler transform. Bioinformatics (Oxford, England), 26, 589-595.
12. Li, H. et al. (2008) Mapping short dna sequencing reads and calling variants using mapping quality scores. Genome Res., 18, 1851-1858.
13. Manber, U. and Myers, G. (1990) Suffix arrays: a new method for on-line string searches. In Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms, Society for Industrial and Applied Mathematics, pp. 319-327.
14. Markljung, E. et al. (2009) Zbed6, a novel transcription factor derived from a domesticated dna transposon regulates igf2 expression and muscle growth. PLoS Biol., 7, e1000256.
15. Mikkelsen, T. et al. (2007) Genome-wide maps of chromatin state in pluripotent and lineage-committed cells. Nature, 448, 553-560.
16. Mortazavi, A. et al. (2008) Mapping and quantifying mammalian transcriptomes by rna-seq. Nat. Methods, 5, 621-628.
17. Trapnell, C. et al. (2009) Tophat: discovering splice junctions with rna-seq. Bioinformatics, 25, 1105-1111.
18. Weese, D. et al. (2009) Razersfast read mapping with sensitivity control. Genome Research, 19, 1646-1654.