An algorithm for automatic genotype elimination.

K Lange, TM Goradia - American Journal of Human Genetics, 1987 - ncbi.nlm.nih.gov
K Lange, TM Goradia
American Journal of Human Genetics, 1987ncbi.nlm.nih.gov
Automatic genotype elimination algorithms for a single locus play a central role in making
likelihood computations on human pedigree data feasible. We present a simple algorithm
that is fully efficient in pedigrees without loops. This algorithm can be easily coded and has
been instrumental in greatly reducing computing times for pedigree analysis. A contrived
counter-example demonstrates that some superfluous genotypes cannot be excluded for
inbred pedigrees.
Abstract
Automatic genotype elimination algorithms for a single locus play a central role in making likelihood computations on human pedigree data feasible. We present a simple algorithm that is fully efficient in pedigrees without loops. This algorithm can be easily coded and has been instrumental in greatly reducing computing times for pedigree analysis. A contrived counter-example demonstrates that some superfluous genotypes cannot be excluded for inbred pedigrees.
ncbi.nlm.nih.gov