Estimate haplotype frequencies in pedigrees.
BACKGROUND
Haplotype analysis has gained increasing attention in the context of association studies of disease genes and drug responsivities over the last years. The potential use of haplotypes has led to the initiation of the HapMap project which is to investigate haplotype patterns in the human genome in different populations. Haplotype inference and frequency estimation are essential components of this endeavour.


RESULTS
We present a two-stage method to estimate haplotype frequencies in pedigrees, which includes haplotyping stage and estimation stage. In the haplotyping stage, we propose a linear time algorithm to determine all zero-recombinant haplotype configurations for each pedigree. In the estimation stage, we use the expectation-maximization (EM) algorithm to estimate haplotype frequencies based on these haplotype configurations. The experiments demonstrate that our method runs much faster and gives more credible estimates than other popular haplotype analysis software that discards the pedigree information.


CONCLUSIONS
Our method suggests that pedigree information is of great importance in haplotype analysis. It can be used to speedup estimation process, and to improve estimation accuracy as well. The result also demonstrates that the whole haplotype configuration space can be substituted by the space of zero-recombinant haplotype configurations in haplotype frequency estimation, especially when the considered haplotype block is relatively short.
Zhang
Qiangfeng
Q
Department of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, 230027, China. qfzhang@mail.ustc.edu.cn
Zhao
Yuzhong
Y
Chen
Guoliang
G
Xu
Yun
Y
D001483:Base Sequence; D002874:Chromosome Mapping / Q000379:methods*; D003198:Computer Simulation; D019143:Evolution, Molecular; D005787:Gene Frequency / Q000235:genetics*; D014644:Genetic Variation / Q000235:genetics; D006239:Haplotypes; D015810:Linkage Disequilibrium / Q000235:genetics; D008957:Models, Genetic; D015233:Models, Statistical; D008969:Molecular Sequence Data; D010375:Pedigree; D017422:Sequence Analysis, DNA / Q000379:methods*