Theoretical and Applied Genetics

, Volume 91, Issue 6–7, pp 1054–1063 | Cite as

An algorithm to approximate the likelihood for pedigree data with loops by cutting

  • C. Stricker
  • R. L. Fernando
  • R. C. Elston


This paper presents a recursive algorithm to approximate the likelihood in arbitrary pedigrees with loops. The algorithm handles any number and nesting levels of loops in pedigrees. The loops are cut as described in a previous publication and the approximate likelihood is simultaneously computed using the cut pedigree. No identification of a loop in the pedigree is necessary before the algorithm is applied.

Key words

Arbitrary pedigrees with loops Recursive algorithm Peeling Likelihood Cutting loops 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Amos CI, Wilson AF, Rosenbaum PA, Srinivasan SR, Webber LS, Elston RC, Berenson G (1986) An approach to the multivariate analysis of high-density-lipoprotein cholesterol in a large kindred: the bogalusa heart study. Genet Epidemiol 3:255–267Google Scholar
  2. Bondy JA, Murty USR (1976) Graph theory with applications. North Holland, New YorkGoogle Scholar
  3. Cannings C, Thompson EA, Skolnick MH (1978) Probability funcon complex pedigrees. Adv Appl Prob 10:26–61Google Scholar
  4. Elston RC, Stewart J (1971) A general model for the genetic analysis of pedigree data. Hum Hered 21:523–542Google Scholar
  5. Fernando RL, Stricker C, Elston RC (1993) An efficient algorithm to compute the posterior genotypic distribution for every member of a pedigree without loops. Theor Appl Genet 87:89–93Google Scholar
  6. Hagger C (1992) Two generations of selection on restricted best linear unbiased prediction breeding values for income minus feed cost in laying hens. J Anim Sci 70:2045–2052Google Scholar
  7. Hasstedt SJ (1994) PAP: pedigree analysis package, rev 4. Department of Human Genetics, University of Utah, Salt Lake CityGoogle Scholar
  8. Janss LLG, Van der Werf JHJ, Van Arendonk JAM (1992) Detection of a major gene using segregation analysis in data from several generations. In: Proc Europ Assoc Anim Prod, Session 5a, Free Communications, p 144Google Scholar
  9. Kong A (1991) Analysis of pedigree data using methods combining peeling and gibbs sampling. In: Keramidas EM (ed) Computing science and statistics. Proc 23rd Symp on the Interface, April 21–24, pp 379–384Google Scholar
  10. Lange K (1991) Documentation for MENDEL, version 3.0. Technical report, Department of Biomathematics, University of California, Los Angeles, California, USAGoogle Scholar
  11. Lange K, Boehnke M (1983) Extensions to pedigree analysis.V. Optimal calculation of Mendelian likelihoods. Hum Hered 33:291–301Google Scholar
  12. Lange K, Elston RC (1975) Extension to pedigree analysis.I. Likelihood calculations for simple and complex pedigrees. Hum Hered 25:95–105Google Scholar
  13. Sheehan NA (1989) Image-processing procedures applied to the estimation of genotypes on pedigrees. Technical Report 176, Department of Statistics, University of Washington, Seattle, Washington, USAGoogle Scholar
  14. Strickberger MW (1976) Genetics MacMillan Publishing Company, New YorkGoogle Scholar
  15. Stricker C, Fernando RL, Elston RC (1995) SALP—Segregation and linkage analysis for pedigrees, release 2.0, computer program package. Federal Institute of Technology ETH, Institute of Animal Sciences, Zürich, SwitzerlandGoogle Scholar
  16. Thomas A (1986) Optimal computations of probability functions for pedigree analysis. IMA J Math Appl Med Biol 3:167–178Google Scholar
  17. Thompson EA (1981) Pedigree analysis of hodgkins disease in a newfoundland genealogy. Ann Hum Genet 45:279–292Google Scholar
  18. Thompson EA, Guo SW (1991) Estimation of likelihood ratios for complex genetic models. IMA J Math Appl Med Biol 8:149–169Google Scholar
  19. Thompson EA, Wijsman EM (1990) The gibbs sampler on extended pedigrees: Monte carlo method for the genetic analysis of complex traits. Technical Report 193, Department of Statistics, GN-22, University of Washington, Seattle, Washington, USAGoogle Scholar

Copyright information

© Springer-Verlag 1995

Authors and Affiliations

  • C. Stricker
    • 1
  • R. L. Fernando
    • 2
  • R. C. Elston
    • 1
  1. 1.Department of Biometry and Genetics and the Center for Molecular and Human GeneticsLouisiana State University, Medical CenterNew OrleansUSA
  2. 2.Department of Animal SciencesUniversity of Illinois at UrbanaChampaignUrbanaUSA

Personalised recommendations