title: Simpute: an efficient solution for dense genotypic data.
abstract: Single nucleotide polymorphism (SNP) data derived from array-based technology or massive parallel sequencing are often flawed with missing data. Missing SNPs can bias the results of association analyses. To maximize information usage, imputation is often adopted to compensate for the missing data by filling in the most probable values. To better understand the available tools for this purpose, we compare the imputation performances among BEAGLE, IMPUTE, BIMBAM, SNPMStat, MACH, and PLINK with data generated by randomly masking the genotype data from the International HapMap Phase III project. In addition, we propose a new algorithm called simple imputation (Simpute) that benefits from the high resolution of the SNPs in the array platform. Simpute does not require any reference data. The best feature of Simpute is its computational efficiency with complexity of order (mw + n), where n is the number of missing SNPs, w is the number of the positions of the missing SNPs, and m is the number of people considered. Simpute is suitable for regular screening of the large-scale SNP genotyping particularly when the sample size is large, and efficiency is a major concern in the analysis.
authors.affiliation: Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan.
authors.forename: Yen-Jen
authors.initials: YJ
authors.lastname: Lin
authors.forename: Chun-Tien
authors.initials: CT
authors.lastname: Chang
authors.forename: Chuan Yi
authors.initials: CY
authors.lastname: Tang
authors.forename: Wen-Ping
authors.initials: WP
authors.lastname: Hsieh
mesh_terms: D000465:Algorithms; D000483:Alleles; D019295:Computational Biology / Q000379:methods*; D015894:Genome, Human; D005838:Genotype; D060148:HapMap Project; D006239:Haplotypes; D006801:Humans; D008957:Models, Genetic; D020641:Polymorphism, Single Nucleotide; D012984:Software