|
|
|
|
Published online before print
May 7, 2008 Genome Research, DOI: 10.1101/gr.070169.107 OPEN ACCESS ARTICLE
Methods Detecting polymorphic regions in Arabidopsis thaliana with resequencing microarrays1 Friedrich Miescher Laboratory of the Max Planck Society, Tübingen 72070, Germany; 2 Max Planck Institute for Developmental Biology, Department of Molecular Biology, Tübingen 72070, Germany
Whole-genome oligonucleotide resequencing arrays have allowed the comprehensive discovery of single nucleotide polymorphisms (SNPs) in eukaryotic genomes of moderate to large size. With this technology, the detection rate for isolated SNPs is typically high. However, it is greatly reduced when other polymorphisms are located near a SNP as multiple mismatches inhibit hybridization to arrayed oligonucleotides. Contiguous tracts of suppressed hybridization therefore typify polymorphic regions (PRs) such as clusters of SNPs or deletions. We developed a machine learning method, designated margin-based prediction of polymorphic regions (mPPR), to predict PRs from resequencing array data. Conceptually similar to hidden Markov models, the method is trained with discriminative learning techniques related to support vector machines, and accurately identifies even very short polymorphic tracts (<10 bp). We applied this method to resequencing array data previously generated for the euchromatic genomes of 20 strains (accessions) of the best-characterized plant, Arabidopsis thaliana. Nonredundantly, 27% of the genome was included within the boundaries of PRs predicted at high specificity (
3 These authors contributed equally to this work. E-mail Gunnar.Raetsch{at}tuebingen.mpg.de; fax 49-7071-601-801. [Supplemental material is available online at www.genome.org.] Article published online before print. Article and publication date are at http://www.genome.org/cgi/doi/10.1101/gr.070169.107
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||