Algorithm for haplotype resolution and block partitioning for partial XOR-genotype data.
Problems of haplotyping and block partitioning have been extensively studied with regard to the regular genotype data, but more cost-efficient data called XOR-genotypes remain under-investigated. Previous studies developed methods for haplotyping of short-sequence partial XOR-genotypes. In this paper we propose a new algorithm that performs haplotyping of long-range partial XOR-genotype data with possibility of missing entries, and in addition simultaneously finds the block structure for the given data. Our method is implemented as a fast and practical algorithm. We also investigate the effect of the percentage of fully genotyped individuals in a sample on the accuracy of results with and without the missing data. The algorithm is validated by testing on the HapMap data. Obtained results show good prediction rates both for samples with and without missing data. The accuracy of prediction of XOR sites is not significantly affected by the presence of 10% or less missing data.
Sazonova
Nadezhda
N
Department of Electrical and Computer Engineering, Clarkson University, Potsdam, NY 13676, USA. nsazono@clarkson.edu
Sazonov
Edward
E
Harner
E James
EJ
D000465:Algorithms; D000483:Alleles; D002874:Chromosome Mapping / Q000379:methods; D002875:Chromosomes; D019295:Computational Biology / Q000379:methods*; D003627:Data Interpretation, Statistical; D001330:Electronic Data Processing; D005260:Female; D015894:Genome, Human; D005838:Genotype; D006239:Haplotypes; D006801:Humans; D008297:Male; D008957:Models, Genetic; D020641:Polymorphism, Single Nucleotide; D015203:Reproducibility of Results