Journal Article

Array-based genotyping in <i>S.cerevisiae</i> using semi-supervised clustering

Richard Bourgon, Eugenio Mancera, Alessandro Brozzi, Lars M. Steinmetz and Wolfgang Huber

in Bioinformatics

Volume 25, issue 8, pages 1056-1062
Published in print April 2009 | ISSN: 1367-4803
Published online February 2009 | e-ISSN: 1460-2059 | DOI:

Show Summary Details


Motivation: Microarrays provide an accurate and cost-effective method for genotyping large numbers of individuals at high resolution. The resulting data permit the identification of loci at which genetic variation is associated with quantitative traits, or fine mapping of meiotic recombination, which is a key determinant of genetic diversity among individuals. Several issues inherent to short oligonucleotide arrays—cross-hybridization, or variability in probe response to target—have the potential to produce genotyping errors. There is a need for improved statistical methods for array-based genotyping.

Results: We developed ssGenotyping (ssG), a multivariate, semi-supervised approach for using microarrays to genotype haploid individuals at thousands of polymorphic sites. Using a meiotic recombination dataset, we show that ssG is more accurate than existing supervised classification methods, and that it produces denser marker coverage. The ssG algorithm is able to fit probe-specific affinity differences and to detect and filter spurious signal, permitting high-confidence genotyping at nucleotide resolution. We also demonstrate that oligonucleotide probe response depends significantly on genomic background, even when the probe's specific target sequence is unchanged. As a result, supervised classifiers trained on reference strains may not generalize well to diverged strains; ssG's semi-supervised approach, on the other hand, adapts automatically.

Availability: The ssGenotyping software is implemented in R. It is currently available for download (∼bourgon/yeast_genotyping/ssG) and is being submitted to Bioconductor.


Supplementary information: Supplementary data and a version including color figures are available at Bioinformatics online.

Journal Article.  4531 words.  Illustrated.

Subjects: Bioinformatics and Computational Biology

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.