A block-free hidden Markov model for genotypes and its application to disease association.
We present a new stochastic model for genotype generation. The model offers a compromise between rigid block structure and no structure altogether: It reflects a general blocky structure of haplotypes, but also allows for "exchange" of haplotypes at nonboundary SNP sites; it also accommodates rare haplotypes and mutations. We use a hidden Markov model and infer its parameters by an expectation-maximization algorithm. The algorithm was implemented in a software package called HINT (haplotype inference tool) and tested on 58 datasets of genotypes. To evaluate the utility of the model in association studies, we used biological human data to create a simple disease association search scenario. When comparing HINT to three other models, HINT predicted association most accurately.
Kimmel
Gad
G
School of Computer Science, Tel-Aviv University, Israel. kgad@tau.ac.il
Shamir
Ron
R
D000465:Algorithms; D019295:Computational Biology; D030541:Databases, Genetic; D030342:Genetic Diseases, Inborn / Q000235:genetics; D005838:Genotype; D006239:Haplotypes; D006801:Humans; D008390:Markov Chains; D008957:Models, Genetic; D015233:Models, Statistical; D009154:Mutation; D020641:Polymorphism, Single Nucleotide; D012984:Software; D013269:Stochastic Processes