PC algorithm for nonparanormal graphical models

Journal of Machine Learning Research

Volumn 14, Issue , 2013, Pages 3365-3383

  Harris, Naftali ^a   Drton, Mathias ^b  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Gaussian copula; Graphical model; Model selection; Multivariate normal distribution; Nonparanormal distribution

Indexed keywords

GAUSSIAN COPULA; GRAPHICAL MODEL; MODEL SELECTION; MULTI-VARIATE NORMAL DISTRIBUTIONS; NONPARANORMAL DISTRIBUTION;

GAUSSIAN DISTRIBUTION; GRAPHIC METHODS; NORMAL DISTRIBUTION; SPEECH RECOGNITION;

ALGORITHMS;

EID: 84890100281     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (28)

1. Theodore. W. Anderson. An Introduction to Multivariate Statistical Analysis. Wiley Series in Probability and Statistics. Wiley-Interscience [John Wiley & Sons], Hoboken, NJ, third edition, 2003.
2. Steen A. Andersson, David Madigan, and Michael D. Perlman. A characterization of Markov equivalence classes for acyclic digraphs. Ann. Statist., 25(2):505-541, 1997.
3. Rachel B. Brem and Leonid Kruglyak. The landscape of genetic complexity across 5,700 gene expression traits in yeast. Proceedings of National Academy of Sciences, 102:1572-1577, 2005. (Pubitemid 40209209)
4. Jiahua Chen and Zehua Chen. Extended Bayesian information criterion for model selection with large model sp ace. Biometrika, 95:759-771, 2008.
5. David Maxwell Chickering. Learning equivalence classes of Bayesian-network structures. J. Mach. Learn. Res., 2(3):445-498, 2002.
6. David Christensen. Fast algorithms for the calculation of Kendall's τ. Comput. Statist., 20(1):51-62, 2005.
7. Diego Colombo, Marloes H. Maathuis, Markus Kalisch, and Thomas S. Richardson. Learning high-dimensional directed acyclic graphs with latent and selection variables. Ann. Statist., 40(1): 294-321, 2012.
8. Mathias Drton, Bernd Sturmfels, and Seth Sullivant. Lectures on Algebraic Statistics, volume 39 of Oberwolfach Seminars. Birkhäuser Verlag, Basel, 2009.
9. Rina Foygel and Mathias Drton. Extended Bayesian information criteria for Gaussian graphical models. Adv. Neural Inf. Process. Syst., 23:2020-2028, 2010.
10. Roger A. Horn and Charles R. Johnson. Matrix Analysis. Cambridge University Press, Cambridge, 1990. Corrected reprint of the 1985 original.
11. Markus Kalisch and Peter Bühlmann. Estimating high-dimensional directed acyclic graphs with the PC-algorithm. J. Mach. Learn. Res., 8:613-636, May 2007. (Pubitemid 46473523)
12. Markus Kalisch and Peter Bühlmann. Robustification of the PC-algorithm for directed acyclic graphs. J. Comput. Graph. Statist., 17(4):773-789, 2008.
13. Markus Kalisch, Martin Mächler, Diego Colombo, Marloes H. Maathuis, and Peter Bühlmann. Causal inference using graphical models with the R package pcalg. Journal of Statistical Software, 47(11):1-26, 5 2012.
14. Steffen L. Lauritzen. Graphical Models, volume 17 of Oxford Statistical Science Series. The Clarendon Press Oxford University Press, New York, 1996.
15. Thuc Duy Le, Lin Liu, Anna Tsykin, Gregory J. Goodall, Bing Liu, Bing-Yu Sun, and Jiuyong Li. Inferring microRNA-mRNA causal regulatory relationships from expression data. Bioinformatics, 29(6):765-771, 2013.
16. Han Liu, John Lafferty, and Larry Wasserman. The nonparanormal: semiparametric estimation of high dimensional undirected graphs. J. Mach. Learn. Res., 10:2295-2328, 2009.
17. Han Liu, Fang Han, Ming Yuan, John Lafferty, and LarryWasserman. High-dimensional semiparametric Gaussian copula graphical models. Ann. Statist., 40(4):2293-2326, 2012a.
18. Han Liu, Fang Han, and Cun-hui Zhang. Transelliptical graphical models. Adv. Neural Inf. Process. Syst., 25:800-808, 2012b.
19. Marloes H. Maathuis, Diego Colombo, Markus Kalisch, and Peter Bühlmann. Predicting causal effects in large-scale systems from observational data. Nature Methods, 7(4):247-248, 2010.
20. Judea Pearl. Causality. Cambridge University Press, Cambridge, second edition, 2009. Models, reasoning, and inference.
21. Kayvan Sadeghi and Giovanni M. Marchetti. Graphical Markov models with mixed graphs in R. The R Journal, 4(2):65-73, December 2012.
22. Markus Schmidberger, Sabine Lennert, and Ulrich Mansmann. Conceptual aspects of large metaanalyses with publicly available microarray data: A case study in oncology. Bioinformatics and Biology Insights, 5:13-39, 2011.
23. Gideon Schwarz. Estimating the dimension of a model. Ann. Statist., 6(2):461-464, 1978.
24. Peter Spirtes, Clark Glymour, and Richard Scheines. Causation, Prediction, and Search. Adaptive Computation and Machine Learning. MIT Press, Cambridge, MA, second edition, 2000. With additional material by David Heckerman, Christopher Meek, Gregory F. Cooper and Thomas Richardson, A Bradford Book.
25. Hokeun Sun and Hongzhe Li. Robust Gaussian graphical modeling via l1 penalization. Biometrics, 68:1197-1206, 2012.
26. Caroline Uhler, Garvesh Raskutti, Bin Yu, and Peter Bühlmann. Geometry of faithfulness assumption in causal inference. Ann. Statist., 41(2):436-463, 2013.
27. Ricardo A. Verdugo, Tanja Zeller, Maxime Rotival, Philipp S. Wild, Thomas Münzel, Karl J. Lackner, Henri Weidmann, Ewa Ninio, David-Alexandre Trégouët, François Cambien, Stefan Blankenberg, and Laurence Tiret. Graphical modeling of gene expression in monocytes suggests molecular mechanisms explaining increased atherosclerosis in smokers. PLoS ONE, 8(1): e50888, 2013.
28. Thomas Verma and Judea Pearl. Equivalence and synthesis of causal models. Technical Report R-150, UCLA, 1991.