Smarter clustering methods for SNP genotype calling
Open Access
- 29 September 2008
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 24 (23) , 2665-2671
- https://doi.org/10.1093/bioinformatics/btn509
Abstract
Motivation: Most genotyping technologies for single nucleotide polymorphism (SNP) markers use standard clustering methods to ‘call’ the SNP genotypes. These methods are not always optimal in distinguishing the genotype clusters of a SNP because they do not take advantage of specific features of the genotype calling problem. In particular, when family data are available, pedigree information is ignored. Furthermore, prior information about the distribution of the measurements for each cluster can be used to choose an appropriate model-based clustering method and can significantly improve the genotype calls. One special genotyping problem that has never been discussed in the literature is that of genotyping of trisomic individuals, such as individuals with Down syndrome. Calling trisomic genotypes is a more complicated problem, and the addition of external information becomes very important. Results: In this article, we discuss the impact of incorporating external information into clustering algorithms to call the genotypes for both disomic and trisomic data. We also propose two new methods to call genotypes using family data. One is a modification of the K-means method and uses the pedigree information by updating all members of a family together. The other is a likelihood-based method that combines the Gaussian or beta-mixture model with pedigree information. We compare the performance of these two methods and some other existing methods using simulation studies. We also compare the performance of these methods on a real dataset generated by the Illumina platform (www.illumina.com). Availability: The R code for the family-based genotype calling methods (SNPCaller) is available to be downloaded from the following website: http://watson.hgen.pitt.edu/register. Contact:liny@upmc.edu Supplementary information: Supplementary data are available at Bioinformatics online.Keywords
This publication has 22 references indexed in Scilit:
- Bayesian Gaussian Mixture Models for High-Density Genotyping ArraysJournal of the American Statistical Association, 2008
- A genotype calling algorithm for the Illumina BeadArray platformBioinformatics, 2007
- A multi-array multi-SNP genotyping algorithm for Affymetrix SNP microarraysBioinformatics, 2007
- GEL: a novel genotype calling algorithm using empirical likelihoodBioinformatics, 2006
- Linkage disequilibrium mapping in trisomic populations: Analytical approaches and an application to congenital heart defects in Down syndromeGenetic Epidemiology, 2004
- Genotyping of single nucleotide polymorphism using model-based clusteringBioinformatics, 2004
- A trisomic transmission disequilibrium testGenetic Epidemiology, 2004
- Algorithms for large-scale genotyping microarraysBioinformatics, 2003
- A classification EM algorithm for clustering and two stochastic versionsComputational Statistics & Data Analysis, 1992
- Algorithm AS 136: A K-Means Clustering AlgorithmJournal of the Royal Statistical Society Series C: Applied Statistics, 1979