Efficient maximum likelihood pedigree reconstruction.
A simple and efficient algorithm is presented for finding a maximum likelihood pedigree using microsatellite (STR) genotype information on a complete sample of related individuals. The computational complexity of the algorithm is at worst (O(n(3)2(n))), where n is the number of individuals. Thus it is possible to exhaustively search the space of all pedigrees of up to thirty individuals for one that maximizes the likelihood. A priori age and sex information can be used if available, but is not essential. The algorithm is applied in a simulation study, and to some real data on humans.
Faculty of Actuarial Science and Insurance, Cass Business School, 106 Bunhill Row, London EC1Y 8TZ, UK. rgc@city.ac.uk
Robert G
RG
Cowell
D000465:Algorithms; D001499:Bayes Theorem; D004276:DNA, Satellite / Q000235:genetics; D005260:Female; D018732:Forensic Anthropology; D053803:Forensic Genetics; D005838:Genotype; D006801:Humans; D016013:Likelihood Functions; D008297:Male; D018895:Microsatellite Repeats; D010375:Pedigree; D012426:Russia
D004276:DNA, Satellite