Graphical Models in Genetics

Handbook of Statistical Genetics: Third Edition

Volumn 2, Issue , 2008, Pages 808-842

  Lauritzen, S L ^a   Sheehan, N A ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF LEICESTER   (United Kingdom)

Author keywords

Bayesian network structure; Gene expression data; Markov chain Monte Carlo; Maternally inherited gene; Mendelian randomisation; Peeling and related algorithms; Probabilistic expert systems; Quantitative trait locus; random propagate algorithm; Zero loop pedigree

Indexed keywords

EID: 84855702365     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470061619.ch24     Document Type: Chapter

References (96)

1. Adalsteinsson, S., Hersteinsson, P. and Gunnarsson, E. (1987). Fox colors in relation to colors in mice and sheep. The Journal of Heredity 78, 235-237.
2. Andersen, S.K., Olesen, K.G., Jensen, F.V. and Jensen, F. (1989). HUGIN-a shell for building Bayesian belief universes for expert systems. Proceedings of the 11th International Joint Conference on Artificial Intelligence. Morgan Kaufmann Publishers, San Mateo, CA,,pp. 1080-1085.
3. Angrist, J., Imbens, G. and Rubin, D. (1996). Identification of causal effects using instrumental variables. Journal of the American Statistical Association 91(434), 444-455.
4. Baum, L.E. (1972). An equality and associated maximization technique in statistical estimation for probabilistic functions of Markov processes. Inequalities 3, 1-8.
5. Berry, A., Bordat, J.-P. and Cogis, O. (2000). Generating all the minimal separators of a graph. International Journal of Foundations of Computer Science 11, 397-403.
6. Bouchitté, V. and Todinca, I. (2001). Treewidth and minimum fill-in: grouping the minimal separators. SIAM Journal on Computing 31, 212-232.
7. Bowden, R. and Turkington, D. (1984). Instrumental Variables. Cambridge University Press, Cambridge.
8. Cannings, C., Thompson, E.A. and Skolnick, M.H. (1978). Probability functions on complex pedigrees. Advances in Applied Probability 10, 26-61.
9. Cowell, R.G. (2003). A probabilistic expert system for forensic identification. Forensic Science International 134, 196-206.
10. Cowell, R.G., Dawid, A.P., Lauritzen, S.L. and Spiegelhalter, D.J. (1999). Probabilistic Networks and Expert Systems. Springer-Verlag, New York.
11. Cowell, R.G., Lauritzen, S.L. and Mortera, J. (2007). Identification and separation of DNA mixtures using peak area information. Forensic Science International 166, 28-34.
12. Cowell, R.G. and Mostad, P. (2003). A clustering algorithm using DNA marker information for subpedigree reconstruction. Journal of Forensic Sciences 48, 1239-1248.
13. Davey Smith, G. and Ebrahim, S. (2003). Mendelian randomization: can genetic epidemiology contribute to understanding environmental determinants of disease? International Journal of Epidemiology 32, 1-22.
14. Davey Smith, G. and Ebrahim, S. (2004). Mendelian randomization: prospects, potentials, and limitations. International Journal of Epidemiology 33, 30-42.
15. Davey Smith, G., Ebrahim, S., Lewis, S., Hansell, A., Palmer, L. and Burton, P. (2005). Genetic epidemiology and public health: hope, hype, and future prospects. Lancet 366, 1484-1498.
16. Dawid, A.P. (1992). Applications of a general propagation algorithm for probabilistic expert systems. Statistics and Computing 2, 25-36.
17. Dawid, A.P. (2002). Influence diagrams for causal modelling and inference. International Statistical Review 70, 161-189.
18. Dawid, A.P. (2003). Causal inference using influence diagrams: the problem of partial compliance. In Highly Structured Stochastic Systems, P.J. Green, N.L. Hjort and S. Richardson, eds. Oxford University Press, Oxford,,pp. 45-81.
19. Dawid, A.P. and Mortera, J. (1996). Coherent analysis of forensic identification evidence. Journal of the Royal Statistical Society, Series B 58, 425-443.
20. Dawid, A.P. and Mortera, J. (1998). Forensic identification with imperfect evidence. Biometrika 85, 835-849.
21. Dawid, A.P., Mortera, J. and Pascali, V.L. (2001). Non-fatherhood or mutation? A probabilistic approach to parental exclusion in paternity testing. Forensic Science International 124, 55-61.
22. Dawid, A.P., Mortera, J., Pascali, V.L. and van Boxel, D. (2002). Probabilistic expert systems for forensic inference from genetic markers. Scandinavian Journal of Statistics 29, 577-595.
23. Dawid, A.P., Mortera, J. and Vicard, P. (2007). Object-oriented Bayesian networks for complex forensic DNA profiling problems. Forensic Science International 169, 195-205.
24. Didelez, V. and Sheehan, N.A. (2007). Mendelian randomisation as an instrumental variable approach to causal inference. Statistical methods in Medical Research (in press).
25. Egeland, T., Mostad, P.F., Mervåg, B. and Stenersen, M. (2000). Beyond traditional paternity and identification cases. Selecting the most probable pedigree. Forensic Science International 110, 47-59.
26. Elston, R.C. and Stewart, J. (1971). A general model for the genetic analysis of pedigree data. Human Heredity 21, 523-542.
27. Falconer, D.S. and Mackay, T.F.C. (1996). Introduction to Quantitative Genetics, 4th edition. Longman Group Ltd.
28. Fishelson, M. and Geiger, D. (2002). Exact genetic linkage computations for general pedigrees. Bioinformatics 18, S189-S198.
29. Friedman, N. (2004). Inferring cellular networks using probabilistic graphical models. Science 303(5659), 799-805.
30. Friedman, N., Getoor, L., Koller, D. and Pfeffer, A. (1999). Learning probabilistic relational models. Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI-99), Stockholm, Sweden. Morgan Kaufman, San Francisco, CA,pp. 1300-1307.
31. Geman, S. and Geman, D. (1984). Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 6, 721-741.
32. Goldberger, A. (1972). Structural equation methods in the social sciences. Econometrica 40, 979-1001.
33. Greenland, S. (2000). An introduction to instrumental variables for epidemiologists. International Journal of Epidemiology 29, 722-729.
34. Greenland, S., Robins, J.M. and Pearl, J. (1999). Confounding and collapsibility in causal inference. Statistical Science 14, 29-46.
35. Hansen, B. and Pedersen, C.B. (1994). Analysing complex pedigrees using Gibbs sampling. A theoretical and empirical investigation. Technical Report R-94-2032, Institute for Electronic Systems, Aalborg University.
36. Hastings, W.K. (1970). Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57, 97-109.
37. Heath, S.C. (1997). Markov chain Monte Carlo segregation and linkage analysis for oliogenic models. American Journal of Human Genetics 61, 748-760.
38. Heath, S.C. (2003). Genetic linkage analysis using Markov chain Monte Carlo techniques. In Highly Structured Stochastic Systems, P.J. Green, N.L. Hjort and S. Richardson, eds. Oxford University Press, Oxford.
39. Janss, L.L.G., Thompson, R. and Van Arendonk, J.A.M. (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.
40. Jensen, C.S. (1997). Blocking Gibbs sampling for inference in large and complex Bayesian networks with applications in genetics. Ph.D. thesis, Aalborg University, Aalborg.
41. Jensen, F. (2002). HUGIN API Reference Manual Version 5.4. HUGIN Expert Ltd., Aalborg.
42. Jensen, C.S. and Kong, A. (1999). Blocking Gibbs sampling for linkage analysis in large pedigrees with many loops. American Journal of Human Genetics 65, 885-901.
43. Jensen, F.V., Lauritzen, S.L. and Olesen, K.G. (1990). Bayesian updating in causal probabilistic networks by local computation. Computational Statistics Quarterly 4, 269-282.
44. Jones, B., Carvalho, C., Dobra, A., Hans, C., Carter, C. and West, M. (2005). Experiments in stochastic computation for high-dimensional graphical models. Statistical Science 20, 388-400.
45. Katan, M.B. (2004). Commentary: Mendelian randomization, 18 years on. International Journal of Epidemiology 33, 10-11.
46. Koller, D. and Pfeffer, A. (1997). Object-oriented Bayesian networks. In Proceedings of the 13th Annual Conference on Uncertainty in Artificial Intelligence, D. Geiger and P. Shenoy, eds. Morgan Kaufmann Publishers, San Francisco, CA,,pp. 302-313.
47. Kong, A. (1991). Efficient methods for computing linkage likelihoods of recessive diseases in inbred pedigrees. Genetic Epidemiology 8, 81-103.
48. Lander, E.S. and Green, P. (1987). Construction of multilocus genetic linkage maps in humans. Proceedings of the National Academy of Sciences of the United States of America 84, 2363-2367.
49. Lange, K. and Elston, R.C. (1975). Extensions to pedigree analysis. I. Likelihood calculations for simple and complex pedigrees. Human Heredity 25, 95-105.
50. Lauritzen, S.L. (1996). Graphical Models. Clarendon Press, Oxford.
51. Lauritzen, S.L. (2000). Causal inference from graphical models. In Complex Stochastic Systems, Chapter 2, O.E. Barndorff-Nielsen, D.R. Cox and C. Kluppelberg, eds. Chapman Hall,,pp. 63-107.
52. Lauritzen, S.L. and Jensen, F.V. (1997). Local computation with valuations from a commutative semigroup. Annals of Mathematics and Artificial Intelligence 21, 51-69.
53. Lauritzen, S.L. and Sheehan, N.A. (2003). Graphical models for genetic analysis. Statistical Science 18, 489-514.
54. Lauritzen, S.L. and Spiegelhalter, D.J. (1988). Local computations with probabilities on graphical structures and their application to expert systems (with discussion). Journal of the Royal Statistical Society, Series B 50, 157-224.
55. Lund, M.S. and Jensen, C.S. (1999). Blocking Gibbs sampling in the mixed inheritance model using graph theory. Genetics, Selection, Evolution 31, 3-24.
56. Markovetz, F. (2006). A bibliography on learning causal networks of gene interactions. Manuscript: http://www.molgen.mpg.de/markowet/docs/network-bib.pdf.
57. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H. and Teller, E. (1953). Equations of state calculations by fast computing machines. Journal of Chemical Physics 21, 1087-1092.
58. Mortera, J., Dawid, A.P. and Lauritzen, S.L. (2003). Probabilistic expert systems for DNA mixture profiling. Theoretical Population Biology 63, 191-205.
59. Pearl, J. (1988). Probabilistic Inference in Intelligent Systems. Morgan Kaufmann Publishers, San Mateo, CA.
60. Pearl, J. (1995). Causal diagrams for empirical research. Biometrika 82, 669-710.
61. Pearl, J. (2000). Causality. Cambridge University Press.
62. Robins, J. (1997). Causal inference from complex longitudinal data. In Latent Variable Modeling with Applications to Causality, M. Berkane, ed. Springer-Verlag, New York,,pp. 69-117.
63. Schäfer, J., Opgen-Rhein, R. and Strimmer, K. (2006). Reverse engineering genetic networks using the GeneNet package. R News 6, 50-53.
64. Schäfer, J. and Strimmer, K. (2005). An empirical Bayes approach to inferring large-scale gene association networks. Bioinformatics 21(6), 754-764.
65. Segal, E., Shapira, M., Regev, A., Pe'er, D., Botstein, D., Koller, D. and Friedman, N. (2003a). Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nature Genetics 34(2), 166-176.
66. Segal, E., Wang, H. and Koller, D. (2003b). Discovering molecular pathways from protein interaction and gene expression data. Bioinformatics 19(Suppl. 1), 1264-1272.
67. Sheehan, N.A. (2000). On the application of Markov chain Monte Carlo methods to genetic analyses on complex pedigrees. International Statistical Review 68, 83-110.
68. Sheehan, N. and Egeland, T. (2007). Structured incorporation of prior information in relationship estimation problems. Annals of Human Genetics (in press).
69. Sheehan, N.A., Guldbrandtsen, B., Lund, M.S. and Sorensen, D.A. (2002). Bayesian MCMC mapping of quantitative trait loci in a half-sib design: a graphical model perspective. International Statistical Review 70, 241-267.
70. Shenoy, P.P. and Shafer, G. (1990). Axioms for probability and belief-function propagation. In Uncertainty in Artificial Intelligence 4, R.D. Shachter, T.S. Levitt, L.N. Kanal and J.F. Lemmer, eds. North-Holland, Amsterdam,,pp. 169-198.
71. Shoiket, K. and Geiger, D. (1997). A practical algorithm for finding optimal triangulations. Proceedings of the Fourteenth National Conference on Artificial Intelligence. AAAI Press, Menlo Park, CA,,pp. 185-190.
72. Skjøth, F., Lohi, O. and Thomas, A.W. (1994). Genetic models for the inheritance of the silver mutation of foxes. Genetical Research 64, 11-18.
73. 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.
74. Spiegelhalter, D.J. (1990). Fast algorithms for probabilistic reasoning in influence diagrams, with applications in genetics and expert systems. In Influence Diagrams, Belief Nets and Decision Analysis, R.M. Oliver and J.Q. Smith, eds. John Wiley & Sons, Chichester,,pp. 361-384.
75. Spiegelhalter, D.J. (1998). Bayesian graphical modelling: a case-study in monitoring health outcomes. Applied Statistics 47, 115-133.
76. Spirtes, P., Glymour, C. and Scheines, R. (1993). Causation, Prediction and Search. Springer-Verlag, New York. Reprinted by MIT Press.
77. Steel, M. and Hein, J. (2006). Reconstructing pedigrees: a combinatorial perspective. Journal of Theoretical Biology 240, 360-367.
78. Taroni, F., Aitken, C., Garbolino, P. and Biedermann, A. (2006). Bayesian Networks and Probabilistic Inference in Forensic Science. John Wiley & Sons, Chichester.
79. Thomas, A. (1985). Data structures, methods of approximation and optimal computation for pedigree analysis. Ph.D. thesis, Cambridge University.
80. Thomas, A. (2005). Characterizing alleleic associations from unphased diploid data by graphical modeling. Genetic Epidemiology 29, 23-35.
81. Thomas, A. and Camp, N.J. (2004). Graphical modeling of the joint distribution of alleles at associated loci. American Journal of Human Genetics 74, 1088-1101.
82. Thomas, D. and Conti, D. (2004). Commentary: the concept of "Mendelian randomization". International Journal of Epidemiology 33, 21-25.
83. Thomas, A., Gutin, A., Abkevich, V. and Bansal, A. (2000). Multilocus linkage analysis by blocked Gibbs sampling. Statistics and Computing 10, 259-269.
84. Thompson, E.A. (1981). Pedigree analysis of Hodgkin's disease in a newfoundland genealogy. Annals of Human Genetics 45, 279-292.
85. Thompson, E.A. (1986). Pedigree Analysis in Human Genetics. The Johns Hopkins University Press, Baltimore, MD.
86. Thompson, E.A. (1994). Monte Carlo likelihood in genetic mapping. Statistical Science 9(3), 355-366.
87. Thompson, E.A. (2000). Statistical Inference from Genetic Data on Pedigrees, Volume 6 of NSFCBMS regional Conference Series in Probability and Statistics. Institute of Mathematical Statistics and the American Statistical Association.
88. Thompson, E.A. (2001). Monte Carlo methods on genetic structures. In Complex Stochastic Systems, O.E. Barndorff-Nielsen, D.R. Cox and C. Klüppelberg, eds. Chapman Hall/CRC Press, London/Boca Raton, FL,,pp. 176-218.
89. Thompson, E.A. and Heath, S.C. (2000). Estimation of conditional multilocus gene identity among relatives. In Statistics in Molecular Biology and Genetics, F., Seiller-Moiseiwitsch, ed. IMS Lecture Notes. Institute of Mathematical Statistics, American Mathematical Society,,pp. 95-113.
90. Verzilli, C.J., Stallord, N. and Whittaker, J.C. (2006). Bayesian graphical models for genomewide association studies. American Journal of Human Genetics 79, 100-112.
91. Weir, B.S., Triggs, C.M., Starling, L., Stowell, L.I., Walsh, K.A.J. and Buckleton, J.S. (1997). Interpreting DNA mixtures. Journal of Forensic Sciences 42, 213-222.
92. West, M., Blanchette, C., Dressman, H., Huang, E., Ishida, S., Spang, R., Zuzan, H., Olson, J.A., Marks, J.R. and Nevins, J.R. (2001). Predicting the clinical status of human breast cancer by using gene expression profiles. Proceedings of the National Academy of Sciences of the United States of America 98, 11462-11467.
93. Wright, S. (1921). Correlation and causation. Journal of Agricultural Research 20, 557-585.
94. Wright, S. (1923). The theory of path coefficients: a reply to Niles' criticism. Genetics 8, 239-255.
95. Wright, S. (1934). The method of path coefficients. Annals of Mathematical Statistics 5, 161-215.
96. Yannakakis, M. (1981). Computing the minimum fill-in is NP-complete. SIAM Journal on Algebraic and Discrete Methods 2, 77-79.