Skip to main content
SpringerLink
Log in

Multilocus linkage analysis by blocked Gibbs sampling

  • Published:
Statistics and Computing Aims and scope Submit manuscript

Abstract

The problem of multilocus linkage analysis is expressed as a graphical model, making explicit a previously implicit connection, and recent developments in the field are described in this context. A novel application of blocked Gibbs sampling for Bayesian networks is developed to generate inheritance matrices from an irreducible Markov chain. This is used as the basis for reconstruction of historical meiotic states and approximate calculation of the likelihood function for the location of an unmapped genetic trait. We believe this to be the only approach that currently makes fully informative multilocus linkage analysis possible on large extended pedigrees.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Andersen S.K., Olesen K.G., Jensen F.V., and Jensen F. 1989. HUGIN—A shell for building belief universes for expert systems. In: Proceedings of the 11th International Joint Conference on Artificial Intelligence, pp. 1080–1085.

  • Cannings C., Thompson E.A., and Skolnick M.H. 1978. Probability functions on complex pedigrees. Annals of Applied Probability 10: 26–61.

    Google Scholar 

  • Cottingham R.W., Idury R.M., and Schaffer A.A. 1993. Faster sequential genetic linkage computations. American Journal of Human Genetics 53: 252–263.

    Google Scholar 

  • Dawid A.P. 1992. Applications of a general propogation algorithm for probabilistic expert systems. Statistics and Computing 2: 25–36.

    Google Scholar 

  • Dempster A.P., Laird N.M., and Rubin D.B. 1977. Maximum likelihood estimation from incomplete data via the EM algorithm (with discussion). Journal of the Royal Statistical Society, Series B 39: 1–38.

    Google Scholar 

  • Elston R.C. and Stewart J. 1971. A general model for the genetic analysis of pedigree data. Human Heredity 21: 523–542.

    Google Scholar 

  • Fischer L.P. 1990. Reference manual for the HUGIN Application Programming Interface. Technical Report, Hugin Expert A/S. Gelfand A.E. and Smith A.F.M. 1990. Sampling-based approaches to calculating marginal densities. Journal of the American Statistical Association 85(410): 398–409.

  • Gelman A. and Rubin D.B. 1992. Inference from iterative simulation using single and multiple sequences (with discussion) 7: 457–511.

    Google Scholar 

  • Geman S. and Geman D. 1984. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 45: 721–741.

    Google Scholar 

  • Geyer C.J. 1992. Practical Markov chain Monte Carlo. Statistical Science 7: 156–163.

    Google Scholar 

  • Harbron C. and Thomas A. 1994. Alternative graphical representations of genotypes in a pedigree. IMA Journal of Mathematics Applied in Medicine and Biology 11: 217–228.

    Google Scholar 

  • Heath S.C. 1998. Generating consistent genotypic configurations for multi-allelic loci and large complex pedigrees. Human Heredity 48: 1–11.

    Google Scholar 

  • Jensen C.S. 1997. Blocking Gibbs sampling for inference in large and complex Bayesian networks with applications in genetics. PhD Thesis, Department of Computer Science, Institute for Electronic Systems, Aalborg University, Denmark.

    Google Scholar 

  • Jensen C.S. 1998. A simple method for finding a legal configuration in complex bayesian networks. Statistics and Computing 8(3): 243–251.

    Google Scholar 

  • Jensen C.S. and Kong A. 1996. Blocking Gibbs sampling for linkage analysis in large pedigrees with many loops. Technical Report R-96-2048, Department of Computer Science, Aalborg University.

  • Jensen C.S., Kong A., and Kjaerulff U. 1995. Blocking-Gibbs sampling in very large probabilistic expert systems. International Journal of Human-Computer Studies 42: 647–666.

    Google Scholar 

  • Jensen F.V. 1988. Local computation with probabilities on graphical structures and their application to expert systems, discussion contribution. Journal of the Royal Statistical Society, Series B 50: 157–224.

    Google Scholar 

  • Jensen F.V. 1996. An Introduction to Bayesian Networks. UCL Press.

  • Kong A. 1991. Efficient methods for computing likage likelihoods of recessive diseases in inbred pedigrees. Genetic Epidemiology 8: 81–103.

    Google Scholar 

  • Kong A., Cox N., Frigge M., and Irwin M. 1993. Sequential imputation and multipoint linkage analysis. Genetic Epidemiology 10: 483–488.

    Google Scholar 

  • Kruglyak L., Daly M.J., Reeve-Daly M.P., and Lander E.S. 1996. Parametric and non-parametric linage analysis: A unified multipoint approach. American Journal of Human Genetics 58: 1347–1363.

    Google Scholar 

  • Kruglyak L. and Lander E.S. 1998. Faster mulitipoint lankage analysis using Fourier transforms. Journal of Computational Biology 5(1): 1–7.

    Google Scholar 

  • Lander E.S. and Green P. 1987. Construction of multilocus genetic maps in humans. Proc. Natl. Aca. Sci. USA 84: 2363–2367.

    Google Scholar 

  • Lange K. and Elston R.C. 1975. Extensions to pedigree analysis. I. Likelihood calculations for simple and complex pedigrees. Human Heredity 25: 95–105.

    Google Scholar 

  • Lathrop G.M., Lalouel J.M., Julier C., and Ott J. 1984. Strategies for multilocus linkage analysis in humans. Proc. Natl. Acad. Sci. USA 81: 3443–3446.

    Google Scholar 

  • Lauritzen S.L. 1996. Graphical Models. Clarendon Press.

  • Lauritzen S.L. and Spiegelhalter D.J. 1988. Local computations with probabilities on graphical structures and their applications to expert systems. Journal of the Royal Statistical Society, Series B 50: 157–224.

    Google Scholar 

  • Morton N.E. 1955. Sequential tests for the detection of linkage. American Journal of Human Genetics 7: 23–30.

    Google Scholar 

  • O'Connell J.R. and Weeks D.E. 1995. The VITESSE algorithm for rapid exact multilocus linkage analysis via genotype set-recoding and fuzzy inheritance. Nature Genetics 11: 402–408.

    Google Scholar 

  • Ott J. 1989. Computer simulation methods in human linkage analysis. Proc. Natl. Acad. Sci. USA 86, 4175–4178.

    Google Scholar 

  • Ploughman L.M. and Boehnke M. 1989. Estimating the power of a proposed linkage study for a complex genetic trait. American Journal of Human Genetics 44: 543–551.

    Google Scholar 

  • Sheehan N. 1990. Genetic restoration on complex pedigrees. Ph.D. Thesis, University of Washington.

  • Sheehan N. 1992. Sampling genotypes on complex pedigrees with phenotypic constraints: The origin of the B allele among the Polar Eskimos. IMA Journal of Mathematics Applied in Medicine and Biology 9: 1–18.

    Google Scholar 

  • Sheehan N. and Thomas A. 1993. On the irreducibility of a Markov chain defined on a space of genotype configurations by a sampling scheme. Biometrics 49: 163–175.

    Google Scholar 

  • Smith A.F.M. and Roberts G.O. 1993. Bayesian computation via the Gibbs sampler and related Markov chain Monte Carlo methods. Journal of the Royal Statistical Society, Series B 55(1): 5–23.

    Google Scholar 

  • Sobel E. and Lange K. 1996. Descent graphs in pedigree analysis: Applications to haplotyping, location scores, and marker-sharing statistics. American Journal of Human Genetics 58: 1323–1337.

    Google Scholar 

  • Thomas A. 1986. Optimal computation of probability functions for pedigree analysis. IMA Journal of Mathematics Applied in Medicine and Biology 3: 167–178.

    Google Scholar 

  • Thomas A. 1994. Linkage analysis on complex pedigrees by simulation. IMA Journal of Mathematics Applied in Medicine and Biology 11: 79–93.

    Google Scholar 

  • Thomas A., SpiegelhalterD.J., and GilksW.R. 1992. BUGS: A program to performBayesian inference using Gibbs sampling. In: Bernardo J.M., Berger J.O., Dawid A.P., and Smith A.F.M. (Eds.), Bayesian Statistics, Vol. 4. Oxford, Clarendon Press, pp. 837–842.

    Google Scholar 

  • Whittemore A.S. and Halpern J. 1994. A class of tests for linkage using affected pedigree members. Biometrics 50: 118–127.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Myriad Genetics Inc., 320 Wakara Way, Salt Lake City, UT, 84108, USA;

    Alun Thomas, Alexander Gutin & Victor Abkevich

  2. Genetic Epidemiology, Department of Medical Informatics, University of UT, 391 Chipeta Way D2, UT, 84108, USA

    Alun Thomas & Aruna Bansal

  3. IHC Genetic Research, 391 Chipeta Way C, UT, 84108, USA

    Aruna Bansal

Authors
  1. Alun Thomas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexander Gutin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Victor Abkevich
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Aruna Bansal
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Thomas, A., Gutin, A., Abkevich, V. et al. Multilocus linkage analysis by blocked Gibbs sampling. Statistics and Computing 10, 259–269 (2000). https://doi.org/10.1023/A:1008947712763

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008947712763

Search

Navigation