Slider—maximum use of probability information for alignment of short sequence reads and SNP detection
Open Access
- 30 October 2008
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 25 (1) , 6-13
- https://doi.org/10.1093/bioinformatics/btn565
Abstract
Motivation: A plethora of alignment tools have been created that are designed to best fit different types of alignment conditions. While some of these are made for aligning Illumina Sequence Analyzer reads, none of these are fully utilizing its probability (prb) output. In this article, we will introduce a new alignment approach (Slider) that reduces the alignment problem space by utilizing each read base's probabilities given in the prb files. Results: Compared with other aligners, Slider has higher alignment accuracy and efficiency. In addition, given that Slider matches bases with probabilities other than the most probable, it significantly reduces the percentage of base mismatches. The result is that its SNP predictions are more accurate than other SNP prediction approaches used today that start from the most probable sequence, including those using base quality. Contact: nmalhis@bcgsc.ca Supplementary information and availability: http://www.bcgsc.ca/platform/bioinfo/software/sliderKeywords
This publication has 11 references indexed in Scilit:
- The new paradigm of flow cell sequencing: Table 1.Genome Research, 2008
- Using quality scores and longer reads improves accuracy of Solexa read mappingBMC Bioinformatics, 2008
- Quality scores and SNP detection in sequencing-by-synthesis systemsGenome Research, 2008
- High-throughput sequence alignment using Graphics Processing UnitsBMC Bioinformatics, 2007
- Automated generation of heuristics for biological sequence comparisonBMC Bioinformatics, 2005
- Versatile and open software for comparing large genomesGenome Biology, 2004
- Fast algorithms for large-scale genome alignment and comparisonNucleic Acids Research, 2002
- MPBLAST : improved BLAST performance with multiplexed queriesBioinformatics, 2000
- Basic Local Alignment Search ToolJournal of Molecular Biology, 1990
- Basic local alignment search toolJournal of Molecular Biology, 1990