On the application of Markov chain Monte Carlo methods to genetic analyses on complex pedigrees

International Statistical Review

Volumn 68, Issue 1, 2000, Pages 83-110

  Sheehan, N A ^a  

^a LOUGHBOROUGH UNIVERSITY   (United Kingdom)

Author keywords

Complex pedigrees; Gibbs sampler; Markov chain Monte Carlo estimates; Mixing; Peeling; Reducibility

Indexed keywords

EID: 0034164172     PISSN: 03067734     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1751-5823.2000.tb00389.x     Document Type: Article

References (62)

1. Bennett, P.H., Burch, T.A. & Miller, M. (1971). Diabetics mellitus in American (Pima) Indians. Lancet, 2, 125-128.
2. Besag, J. (1986). On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society, Series B, 48, 259-302.
3. Besag, J. (1989). Towards Bayesian Image Analysis. Journal of Applied Statistics, 16(3), 395-407.
4. Camp, N., Cannings, C. & Sheehan, N. (1994). The number of genotypic assignments on a genealogy I. The method and simple examples. IMA Journal of Mathematics Applied in Medicine and Biology, 11, 95-106.
5. Cannings, C., Thompson, E.A. & Skolnick, M.H. (1978). Probability functions on complex pedigrees. Advances in Applied Probability, 10, 26-61.
6. Cowles, M.K. & Carlin, B.P. (1996). Markov chain Monte Carlo convergence diagnostics: a comparative review. Journal of the American Statistical Society, 91, 883-904.
7. Cox, D.R. & Miller, H.D. (1965). Stochastic Processes. Methuen & Co. Ltd.
8. Edwards, A.W.F. (1968). Simulation studies of genealogies. Heredity, 23, 628. Abstract of a presented paper.
9. Edwards, A.W.F. (1992). The structure of the Polar Eskimo genealogy. Human Heredity, 42, 242-252.
10. Elston, R.C. & Stewart, J. (1971). A general model for the genetic analysis of pedigree data. Human Heredity, 21, 523-542.
11. Geman, S. & Geman, D. (1984). Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 45, 721-741.
12. Geyer, C.J. (1991). Markov chain Monte Carlo maximum likelihood. In Computer Science and Statistics: Proceedings of the 23rd Symposium on the Interface, pp. 156-163.
13. Geyer, C.J. & Thompson, E.A. (1995). Annealing Markov chain Monte Carlo with applications to ancestral inference. Journal of the American Statistical Association, 90(431), 909-920.
14. Gilberg, A., Gilberg, L., Gilberg, R. & Holm, M. (1978). Polar Eskimo Genealogy, Vol. 203, Nr. 4 of Meddelelser om Gronland. Kobenhavn: Nyt Nordisk Forlag Arnold Busck.
15. Gilks, W.R., Clayton, D., Spiegelhalter, D.J., Best, N.G., McNeil, A.J., Sharples, L.D. & Kirby, A.J. (1993). Modelling complexity: applications of Gibbs sampling to medicine. Journal of the Royal Statistical Society, Series B, 55, 39-52.
16. Gilks, W.R., Richardson, S. & Spiegelhalter, D.J. (1995). Markov chain Monte Carlo in practice. London: Chapman & Hall.
17. Goddard, K., Yu, C., Oshima, J., Miki, T., Nakura, J., Piussan, C., Martin, G., Schellenberg, G. & Wijsman, E. (1996). Toward localization of the Werner syndrome gene by linkage disequilibrium and ancestral haplotyping: lessons learned from analysis of 35 chromosome Sp11.1-21.1 markers. American Journal of Human Genetics, 58, 1286-1302.
18. Green, P.J. (1995). Reversible jump Markov chain Monte Carlo computation and Bayesian model determination. Biometrika, 82, 711-732.
19. Hammersley, J.M. & Clifford, P. (1971). Markov fields on finite graphs and lattices. Unpublished.
20. Hastings, W.K. (1970). Monte Carlo sampling methods using Markov chains and their applications. Biometrika, 57(1), 97-109.
21. Heath, S.C. (1997). Markov chain Monte Carlo segregation and linkage analysis for oliogenic models. American Journal of Human Genetics, 61, 748-760.
22. Hoeschele, I., Uimari, P., Grignola, F.E., Zhang, Q. & Gage, K.M. (1997). Advances in statistical methods to map quantitative trait loci in outbred populations. Genetics, 147, 1445-1457.
23. Hum, M.A., Jensen, C.S. & Sheehan, N.A. (1999). An irreducible random family-size sampler for genotypes on pedigrees. In Preparation.
24. Hum, M.A., Rue, H. & Sheehan, N.A. (1999). Block updating in constrained Markov chain Monte Carlo sampling. Statistics and Probability Letters, 41(4), 353-361.
25. Janss, L.L.G., Thompson, R. & Van Arendonk, J.A.M.V. (1995). Application of Gibbs sampling for inference in a mixed major gene-polygenic inheritance model in animal populations. Theoretical and Applied Genetics, 91, 1137-1147.
26. Jensen, C.S. & Kong, A. (1996). Linkage analysis in large pedigrees with many loops - Blocking Gibbs. In Mathematical Genetics, Eds. M. Clementi and P. Forabosco, pp. 84-98. Cooperativa Libraria Editrice Università di Padova.
27. Jensen, C.S. & Sheehan, N. (1998). Problems with determination of noncommunicating classes for Monte Carlo Markov chain applications in pedigree analysis. Biometrics, 54(2), 253-262.
28. Jensen, C.S., Kjzrulff, U. & Kong, A. (1995). Blocking Gibbs sampling in very large probabilistic expert systems. Int. J. Human-Computer Studies, 42, 647-666.
29. Jensen, F.V. (1996). An introduction to Bayesian networks. UCL Press, University College Limited.
30. Kong, A., Irwin, M., Cox, N. & Frigge, M. (1992). Multiloci problems and the method of sequential imputation, Technical Report 351. Chicago, IL 60637, USA: University of Chicago, Department of Statistics.
31. Lange, K. & Boehnke, M. (1983). Extensions to pedigree analysis. V. optimal calculation of Mendelian Likelihoods. Human Heredity, 33, 291-301.
32. Lange, K. & Elston, R.C. (1975). Extensions to pedigree analysis. I. Likelihood calculations for simple and complex pedigrees. Human Heredity, 25, 95-105.
33. Lange, K. & Matthysse, S. (1989). Simulation of pedigree genotypes by random walks. American Journal of Human Genetics, 45, 959-970.
34. Lauritzen, S.L. & 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.
35. Lewis, C.M. (1991). Theoretical and applied problems in pedigree analysis. University of Sheffield: PhD. thesis.
36. Lin, S. (1995). A scheme for constructing an irreducible Markov chain for pedigree data. Biometrics, 51, 318-322.
37. Lin, S. (1996). Multipoint linkage analysis via Metropolis jumping kernels. Biometrics, 52, 1417-1427.
38. Lin, S., Thompson, E. & Wijsman, E. (1993). Achieving irreducibility of the Markov chain Monte Carlo method applied to pedigree data. IMA Journal of Mathematics Applied in Medicine and Biology, 10, 1-17.
39. Lin, S., Thompson, E. & Wijsman, E. (1994a). An algorithm for Monte Carlo Estimations of genotype probabilities on complex pedigrees. Annals of Human Genetics, 58, 343-357.
40. Lin, S., Thompson, E. A. & Wijsman, E. (1994b). Finding noncommunicating sets for Markov chain Monte Carlo estimations on pedigrees. American Journal of Human Genetics, 54, 695-704.
41. Lund, M.S. & Jensen, C.S. (1999). Blocking Gibbs sampling in the mixed inheritance model using graph theory. Genetics, Selection, Evolution, 31, 3-24.
42. MacCluer, J.W., Vandeburg, J.L., Read, B. & Ryder, O.A. (1986). Pedigree analysis by computer simulation. Zoo Biology, 5, 147-160.
43. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N. & Teller, A.H. (1953). Equations of state calculations by fast computing machines. Journal of Chemistry and Physics, 21, 1087-1091.
44. Morgan, K. & Holmes, T.M. (1982). Population structure of a religious isolate: the Dariusleut Hutterites of Alberta, Vol. 2 of Current developments in Anthropological Genetics. New York: Plenum Press.
45. Ott, J. (1989). Computer simulation methods in human linkage analysis. Proc. Natl. Acad. Sci. USA, 86, 4175-4178.
46. Ploughman, L.M. & Boehnke, M. (1989). Estimating the power of a proposed linkage study for a complex genetic trait. American Journal of Human Genetics, 44, 543-551.
47. 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.
48. Sheehan, N. & 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.
49. Sheehan, N.A. (1989). Image processing procedures applied to the estimation of genotypes. Technical Report 176, Department of Statistics, University of Washington, Seattle, Washington, USA.
50. Sheehan, N.A. (1990). Genetic restoration on complex pedigrees. University of Washington: PhD thesis.
51. Sobel, E. & 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.
52. Sorensen, D. (1996). Gibbs sampling in quantitative genetics. Technical Report 82, Danish Institute of Animal Sciences, Department of Animal Breeding and Genetics, P.O. Box 50, DK-8830 Tjele, Denmark.
53. Sorensen, D.A., Andersen, S., Gianola, D. & Korsgaard, I.R. (1995). Bayesian inference in threshold models using Gibbs sampling. Genetics, Selection, Evolution, 27, 229-249.
54. Thomas, A. (1985). Data structures, methods of approximation and optimal computation for pedigree analysis. Cambridge University: PhD thesis.
55. Thomas, A. (1986). Approximate computation of probability functions for pedigree analysis. IMA Journal of Mathematics Applied in Medicine and Biology, 3, 157-166.
56. Thompson, E.A. (1986a). Genetic epidemiology: a review of the statistical basis. Statistics in Medicine, 5, 291-302.
57. Thompson, E.A. (1986b). Pedigree Analysis in Human Genetics. Baltimore: The Johns Hopkins University Press.
58. Thompson, E.A. (1994a). Monte Carlo likelihood in genetic mapping. Statistical Science, 9(3), 355-366.
59. Thompson, E.A. (1994b). Monte Carlo likelihood in the genetic mapping of complex traits. Phil.Trans. R. Soc. Lond. B, 344, 345-351.
60. Thompson, E.A. & Guo, S.W. (1991). Evaluation of likelihood ratios for complex genetic models. IMA Journal of Mathematics Applied in Medicine and Biology, 8, 149-169.
61. Wang, T., Fernando, R.L., Stricker, C. & Elston, R.C. (1996). An approximation to the likelihood for a pedigree with loops. Theoretical and Applied Genetics, 93, 1299-1309.
62. Wright, S. & McPhee, H.C. (1925). An approximate method of calculating coefficients of inbreeding and relationship from livestock pedigrees. J. Agric. Res., 31, 377-383.