Descent graphs in pedigree analysis: applications to haplotyping, location scores, and marker-sharing statistics (original) (raw)

. 1996 Jun;58(6):1323–1337.

Abstract

The introduction of stochastic methods in pedigree analysis has enabled geneticists to tackle computations intractable by standard deterministic methods. Until now these stochastic techniques have worked by running a Markov chain on the set of genetic descent states of a pedigree. Each descent state specifies the paths of gene flow in the pedigree and the founder alleles dropped down each path. The current paper follows up on a suggestion by Elizabeth Thompson that genetic descent graphs offer a more appropriate space for executing a Markov chain. A descent graph specifies the paths of gene flow but not the particular founder alleles traveling down the paths. This paper explores algorithms for implementing Thompson's suggestion for codominant markers in the context of automatic haplotyping, estimating location scores, and computing gene-clustering statistics for robust linkage analysis. Realistic numerical examples demonstrate the feasibility of the algorithms.

1323

Selected References

These references are in PubMed. This may not be the complete list of references from this article.

  1. Dausset J., Cann H., Cohen D., Lathrop M., Lalouel J. M., White R. Centre d'etude du polymorphisme humain (CEPH): collaborative genetic mapping of the human genome. Genomics. 1990 Mar;6(3):575–577. doi: 10.1016/0888-7543(90)90491-c. [DOI] [PubMed] [Google Scholar]
  2. Guo S. W., Thompson E. A. Monte Carlo estimation of variance component models for large complex pedigrees. IMA J Math Appl Med Biol. 1991;8(3):171–189. doi: 10.1093/imammb/8.3.171. [DOI] [PubMed] [Google Scholar]
  3. Hall J. M., Lee M. K., Newman B., Morrow J. E., Anderson L. A., Huey B., King M. C. Linkage of early-onset familial breast cancer to chromosome 17q21. Science. 1990 Dec 21;250(4988):1684–1689. doi: 10.1126/science.2270482. [DOI] [PubMed] [Google Scholar]
  4. Kirkpatrick S., Gelatt C. D., Jr, Vecchi M. P. Optimization by simulated annealing. Science. 1983 May 13;220(4598):671–680. doi: 10.1126/science.220.4598.671. [DOI] [PubMed] [Google Scholar]
  5. Lange E., Borresen A. L., Chen X., Chessa L., Chiplunkar S., Concannon P., Dandekar S., Gerken S., Lange K., Liang T. Localization of an ataxia-telangiectasia gene to an approximately 500-kb interval on chromosome 11q23.1: linkage analysis of 176 families by an international consortium. Am J Hum Genet. 1995 Jul;57(1):112–119. [PMC free article] [PubMed] [Google Scholar]
  6. Lange K., Matthysse S. Simulation of pedigree genotypes by random walks. Am J Hum Genet. 1989 Dec;45(6):959–970. [PMC free article] [PubMed] [Google Scholar]
  7. Lange K., Sobel E. A random walk method for computing genetic location scores. Am J Hum Genet. 1991 Dec;49(6):1320–1334. [PMC free article] [PubMed] [Google Scholar]
  8. Lange K., Weeks D., Boehnke M. Programs for Pedigree Analysis: MENDEL, FISHER, and dGENE. Genet Epidemiol. 1988;5(6):471–472. doi: 10.1002/gepi.1370050611. [DOI] [PubMed] [Google Scholar]
  9. Lathrop G. M., Lalouel J. M., Julier C., Ott J. Strategies for multilocus linkage analysis in humans. Proc Natl Acad Sci U S A. 1984 Jun;81(11):3443–3446. doi: 10.1073/pnas.81.11.3443. [DOI] [PMC free article] [PubMed] [Google Scholar]
  10. Litt M., Kramer P., Browne D., Gancher S., Brunt E. R., Root D., Phromchotikul T., Dubay C. J., Nutt J. A gene for episodic ataxia/myokymia maps to chromosome 12p13. Am J Hum Genet. 1994 Oct;55(4):702–709. [PMC free article] [PubMed] [Google Scholar]
  11. Savitsky K., Bar-Shira A., Gilad S., Rotman G., Ziv Y., Vanagaite L., Tagle D. A., Smith S., Uziel T., Sfez S. A single ataxia telangiectasia gene with a product similar to PI-3 kinase. Science. 1995 Jun 23;268(5218):1749–1753. doi: 10.1126/science.7792600. [DOI] [PubMed] [Google Scholar]
  12. Sobel E., Lange K. Metropolis sampling in pedigree analysis. Stat Methods Med Res. 1993;2(3):263–282. doi: 10.1177/096228029300200305. [DOI] [PubMed] [Google Scholar]
  13. Thomas D. C., Cortessis V. A Gibbs sampling approach to linkage analysis. Hum Hered. 1992;42(1):63–76. doi: 10.1159/000154046. [DOI] [PubMed] [Google Scholar]
  14. Weeks D. E., Lange K. The affected-pedigree-member method of linkage analysis. Am J Hum Genet. 1988 Feb;42(2):315–326. [PMC free article] [PubMed] [Google Scholar]
  15. Whittemore A. S., Halpern J. A class of tests for linkage using affected pedigree members. Biometrics. 1994 Mar;50(1):118–127. [PubMed] [Google Scholar]
  16. Ziv Y., Frydman M., Lange E., Zelnik N., Rotman G., Julier C., Jaspers N. G., Dagan Y., Abeliovicz D., Dar H. Ataxia-telangiectasia: linkage analysis in highly inbred Arab and Druze families and differentiation from an ataxia-microcephaly-cataract syndrome. Hum Genet. 1992 Mar;88(6):619–626. doi: 10.1007/BF02265285. [DOI] [PubMed] [Google Scholar]