A support vector machine for identification of single-nucleotide polymorphisms from next-generation sequencing data

Bioinformatics. 2013 Jun 1;29(11):1361-6. doi: 10.1093/bioinformatics/btt172. Epub 2013 Apr 24.

Abstract

Motivation: Accurate determination of single-nucleotide polymorphisms (SNPs) from next-generation sequencing data is a significant challenge facing bioinformatics researchers. Most current methods use mechanistic models that assume nucleotides aligning to a given reference position are sampled from a binomial distribution. While such methods are sensitive, they are often unable to discriminate errors resulting from misaligned reads, sequencing errors or platform artifacts from true variants.

Results: To enable more accurate SNP calling, we developed an algorithm that uses a trained support vector machine (SVM) to determine variants from .BAM or .SAM formatted alignments of sequence reads. Our SVM-based implementation determines SNPs with significantly greater sensitivity and specificity than alternative platforms, including the UnifiedGenotyper included with the Genome Analysis Toolkit, samtools and FreeBayes. In addition, the quality scores produced by our implementation more accurately reflect the likelihood that a variant is real when compared with those produced by the Genome Analysis Toolkit. While results depend on the model used, the implementation includes tools to easily build new models and refine existing models with additional training data.

Availability: Source code and executables are available from github.com/brendanofallon/SNPSVM/

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Genomics
  • High-Throughput Nucleotide Sequencing / methods*
  • Polymorphism, Single Nucleotide*
  • Sequence Alignment
  • Sequence Analysis, DNA / methods*
  • Support Vector Machine*