Efficient computation of lod scores: genotype elimination, genotype redefinition, and hybrid maximum likelihood algorithms
作者:
K. Lange,
D. E. Weeks,
期刊:
Annals of Human Genetics
(WILEY Available online 1989)
卷期:
Volume 53,
issue 1
页码: 67-83
ISSN:0003-4800
年代: 1989
DOI:10.1111/j.1469-1809.1989.tb01122.x
出版商: Blackwell Publishing Ltd
数据来源: WILEY
摘要:
SummaryCalculation of multilocus lod scores presents challenging problems in numerical analysis, combinatories, programming, and genetics. It is possible to accelerate these computations by exploiting the simple pedigree structure of a CEPH‐type pedigree consisting of a nuclear family plus all four grandparents. Lathropet al.(1986) have done’ this by introducing likelihood factorization and transformation rules and Lander&Green (1987) by the method of ‘hidden Markov chains’. The present paper explores an alternative approach based on genotype redefinition in the grandparents and systematic phase elimination in all pedigree members. All three approaches accelerate the computation of a single likelihood. Equally relevant to multilocus mapping are search strategies for finding the maximum likelihood estimates of recombination fractions. Hybrid algorithms that start with the EM algorithm and switch midway to quasi‐Newton algorithms show promise. These issues are investigated in the context of a simulated 10 locus example. This same example allows us to illustrate a simple strategy for determining lo
点击下载:
PDF
(1031KB)
返 回