A re-sequencing tool for high mismatch-tolerant short read alignment based on burrows-wheeler transform

2010 IEEE International Conference on Bioinformatics and Biomedicine Workshops, BIBMW 2010

Volumn , Issue , 2010, Pages 549-554

  Lu, Chen Hua ^a   Lin, Chun Yuan ^b   Tang, Chuan Yi ^a,c  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b CHANG GUNG UNIVERSITY   (Taiwan)

^c PROVIDENCE UNIVERSITY   (Taiwan)

Author keywords

Alignment; BWT; NGS; Resequence; Short reads

Indexed keywords

BOW TIE; BURROWS WHEELER TRANSFORM; BWT; FM-INDEX; GENOME PROJECTS; NGS; REAL DATA SETS; RESEQUENCE; RESEQUENCING; SHORT READS; SIMULATED DATASETS;

ALIGNMENT; BACKWARD WAVE TUBES; BIOINFORMATICS; HAMMING DISTANCE; PERSONAL COMPUTERS;

GENES;

EID: 79952010307     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBMW.2010.5703860     Document Type: Conference Paper

References (13)

1. P. Flicek and E. Birney, "Sense from sequence reads: methods for alignment and assembly", Nature Methods, Vol. 6, 2009, pp. S6-S12.
2. H. Li, J. Ruan, and R. Durbin, "Mapping short DNA sequencing reads and calling variants using mapping quality scores", Genome Research, Vol. 18, 2008, pp. 1851-1858.
3. R. Li, Y. Li, K. Kristiansen, and J. Wang, "SOAP: short oligonucleotide alignment program", Bioinformatics, Vol. 24, 2008, pp. 713-714.
4. AD. Smith, Z. Xuan, and MQ. Zhang, "Using quality scores and longer reads improves accuracy of Solexa read mapping", BMC Bioinformatics, Vol. 9, 2008, pp. 128.
5. H. Jiang and WH. Wong, "SeqMap: mapping massive amount of oligonucleotides to the genome", Bioinformatics, Vol. 24, 2008, pp. 2395-2396.
6. B. Langmead, C. Trapnell, M. Pop, and SL. Salzberg, "Ultrafast and memory-efficient alignment of short DNA sequences to the human genome", Genome Biology, Vol. 10, 2009, pp. R25.
7. R. Li, C. Yu, Y. Li, T.-W. Lam, S.-M. Yiu, K. Kristiansen and J. Wang, "SOAP2: an improved ultrafast tool for short read alignment", Bioinformatics, Vol. 25, 2009, pp. 1966-1967.
8. H. Li and R. Durbin, "Fast and accurate short read alignment with Burrows-Wheeler transform", Bioinformatics, Vol. 25, 2009, pp. 1754-1760.
9. M. Burrows and DJ. Wheeler, "A block-sorting lossless data compression algorithm", Technical report, Palo Alto, CA, Digital Equipment Corporation, 1994, pp. 124.
10. NCBI Human Genome Resources, http://www.ncbi.nlm.nih.gov/projects/genome/ guide/human/
11. 1000 Genomes Project, http://www.1000genomes.org/
12. P. Ferragina and G. Manzini, "Opportunistic data structures with applications", Proc. 41st Symposium on Foundation of Computer Science, 2000, pp. 390-398.
13. P. Ferragina and G. Manzini, "An experimental study of an opportunistic index", Proc. Twelfth Annual ACM-SIAM Symposium on Discrete algorithms, 2001, pp. 269-278.