Finding consistent gene transmission patterns on large and complex pedigrees.
A heuristic algorithm for finding gene transmission patterns on large and complex pedigrees with partially observed genotype data is proposed. The method can be used to generate an initial point for a Markov chain Monte Carlo simulation or to check that the given pedigree and the genotype data are consistent. In small pedigrees, the algorithm is exact by exhaustively enumerating all possibilities, but, in large pedigrees, with a considerable amount of unknown data, only a subset of promising configurations can actually be checked. For that purpose, the configurations are ordered by combining the approximative conditional probability distribution of the unknown genotypes with the information on the relationships between individuals. We also introduce a way to divide the task into subparts, which has been shown to be useful in large pedigrees. The algorithm has been implemented in a program called APE (Allelic Path Explorer) and tested in three different settings with good results.
Pirinen
Matti
M
Department of Mathematics and Statistics, PO Box 68, University of Helsinki, Finland. matti.pirinen@helsinki.fi
Gasbarra
Dario
D
D000465:Algorithms; D005075:Biological Evolution; D002874:Chromosome Mapping / Q000379:methods*; D003198:Computer Simulation; D019143:Evolution, Molecular; D005838:Genotype; D006801:Humans; D008957:Models, Genetic; D010363:Pattern Recognition, Automated; D010375:Pedigree; D011995:Recombination, Genetic / Q000235:genetics*