Home LiteratureArticle Details
PMID: 18974170 Published · ppublish English Journal Article Research Support, Non-U.S. Gov't

Slider--maximum use of probability information for alignment of short sequence reads and SNP detection.

Bioinformatics (Oxford, England) ·Vol. 25 ·No. 1 ·2009-01-01 ·Pages 6-13

Malhis N, Butterfield YS, Ester M, Jones SJ

Abstract

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. 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.

MeSH Terms
Algorithms Base Pair Mismatch Base Sequence Computational Biology Databases, Nucleic Acid Humans Polymorphism, Single Nucleotide/genetics Probability Sequence Alignment/methods Time Factors
Authors & Affiliations
4 authors, click to expand affiliations / ORCID
Malhis Nawar
Genome Sciences Centre, BC Cancer Agency, Vancouver and School of Computing Science, Simon Fraser University, Burnaby, BC, Canada.
Butterfield Yaron S N
Ester Martin
Jones Steven J M
References (9)
9 references, click to expand
  1. MPBLAST : improved BLAST performance with multiplexed queries.
    Bioinformatics. 2000 Nov;16(11):1052-3 PMID: 11159321
  2. Fast algorithms for large-scale genome alignment and comparison.
    Nucleic Acids Res. 2002 Jun 1;30(11):2478-83 PMID: 12034836
  3. Versatile and open software for comparing large genomes.
    Genome Biol. 2004;5(2):R12 PMID: 14759262
  4. Basic local alignment search tool.
    J Mol Biol. 1990 Oct 5;215(3):403-10 PMID: 2231712
  5. Automated generation of heuristics for biological sequence comparison.
    BMC Bioinformatics. 2005;6:31 PMID: 15713233
  6. High-throughput sequence alignment using Graphics Processing Units.
    BMC Bioinformatics. 2007;8:474 PMID: 18070356
  7. Using quality scores and longer reads improves accuracy of Solexa read mapping.
    BMC Bioinformatics. 2008;9:128 PMID: 18307793
  8. Quality scores and SNP detection in sequencing-by-synthesis systems.
    Genome Res. 2008 May;18(5):763-70 PMID: 18212088
  9. The new paradigm of flow cell sequencing.
    Genome Res. 2008 Jun;18(6):839-46 PMID: 18519653
Article Info
Journal
Bioinformatics (Oxford, England)
Abbr.
Bioinformatics
ISSN
1367-4811
Published
2009-01-01
Epub
2008-00-30
Pages
6-13
Language
English
Region
England
NLM ID
9808944
PMCID
PMC2638935
Subset
IM
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: [email protected]