An algorithm for automatic genotype elimination - PubMed (original) (raw)
- PMID: 3578274
- PMCID: PMC1684108
An algorithm for automatic genotype elimination
K Lange et al. Am J Hum Genet. 1987 Mar.
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.
Similar articles
- An optimal algorithm for automatic genotype elimination.
O'Connell JR, Weeks DE. O'Connell JR, et al. Am J Hum Genet. 1999 Dec;65(6):1733-40. doi: 10.1086/302663. Am J Hum Genet. 1999. PMID: 10577928 Free PMC article. - A note on algorithms for genotype and allele elimination in complex pedigrees with incomplete genotype data.
Du FX, Hoeschele I. Du FX, et al. Genetics. 2000 Dec;156(4):2051-62. doi: 10.1093/genetics/156.4.2051. Genetics. 2000. PMID: 11102395 Free PMC article. - An efficient algorithm to compute marginal posterior genotype probabilities for every member of a pedigree with loops.
Totir LR, Fernando RL, Abraham J. Totir LR, et al. Genet Sel Evol. 2009 Dec 3;41(1):52. doi: 10.1186/1297-9686-41-52. Genet Sel Evol. 2009. PMID: 19958551 Free PMC article. - Efficient computation of lod scores: genotype elimination, genotype redefinition, and hybrid maximum likelihood algorithms.
Lange K, Weeks DE. Lange K, et al. Ann Hum Genet. 1989 Jan;53(1):67-83. doi: 10.1111/j.1469-1809.1989.tb01122.x. Ann Hum Genet. 1989. PMID: 2729896 - Breaking loops in large complex pedigrees.
Axenovich TI, Zorkoltseva IV, Liu F, Kirichenko AV, Aulchenko YS. Axenovich TI, et al. Hum Hered. 2008;65(2):57-65. doi: 10.1159/000108937. Epub 2007 Sep 26. Hum Hered. 2008. PMID: 17898536 Review.
Cited by
- Localization of an ataxia-telangiectasia locus to a 3-cM interval on chromosome 11q23: linkage analysis of 111 families by an international consortium.
Foroud T, Wei S, Ziv Y, Sobel E, Lange E, Chao A, Goradia T, Huo Y, Tolun A, Chessa L, Charmley P, Sanal O, Salman N, Julier C, Concannon P, McConville C, Taylor AM, Shiloh Y, Lange SK, Gatti RA. Foroud T, et al. Am J Hum Genet. 1991 Dec;49(6):1263-79. Am J Hum Genet. 1991. PMID: 1746555 Free PMC article. - The cluster variation method for efficient linkage analysis on extended pedigrees.
Albers CA, Leisink MA, Kappen HJ. Albers CA, et al. BMC Bioinformatics. 2006 Mar 20;7 Suppl 1(Suppl 1):S1. doi: 10.1186/1471-2105-7-S1-S1. BMC Bioinformatics. 2006. PMID: 16723002 Free PMC article. - Nonparametric simulation-based statistics for detecting linkage in general pedigrees.
Davis S, Schroeder M, Goldin LR, Weeks DE. Davis S, et al. Am J Hum Genet. 1996 Apr;58(4):867-80. Am J Hum Genet. 1996. PMID: 8644751 Free PMC article. - Factors affecting statistical power in the detection of genetic association.
Gordon D, Finch SJ. Gordon D, et al. J Clin Invest. 2005 Jun;115(6):1408-18. doi: 10.1172/JCI24756. J Clin Invest. 2005. PMID: 15931375 Free PMC article. Review. - PedCheck: a program for identification of genotype incompatibilities in linkage analysis.
O'Connell JR, Weeks DE. O'Connell JR, et al. Am J Hum Genet. 1998 Jul;63(1):259-66. doi: 10.1086/301904. Am J Hum Genet. 1998. PMID: 9634505 Free PMC article.
References
- Hum Hered. 1971;21(6):523-42 - PubMed
- Adv Hum Genet. 1980;10:209-66 - PubMed
- Adv Hum Genet. 1981;11:63-120, 372-3 - PubMed
- Hum Hered. 1983;33(5):291-301 - PubMed
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources