Efficient computation of ℓ 1 regularized estimates in gaussian graphical models

Journal of Computational and Graphical Statistics

Volumn 17, Issue 4, 2009, Pages 809-826

  Yuan, Ming ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Graphgarrote; GraphLasso; Solution path

Indexed keywords

EID: 64249118378     PISSN: 10618600     EISSN: None     Source Type: Journal    
DOI: 10.1198/106186008X382692     Document Type: Article

References (19)

1. Boyd, S., and Vandenberghe, L. (2003), Convex Optimization, Cambridge: Cambridge University Press.
2. Dempster, A. P. (1972), "Covariance Selection," Biometrika, 32, 95-108.
3. Drton, M., and Perlman, M. (2004), "Model Selection for Gaussian Concentration Graphs," Biometrika, 91, 591-602.
4. Edwards, D. M. (2000), Introduction to Graphical Modelling, New York: Springer.
5. Efron, B., Johnstone, I., Hastie, T., and Tibshirani, R. (2004), "Least Angle Regression," The Annals of Statistics, 32, 407-499.
6. Lauritzen, S. L. (1996), Graphical Models, Oxford: Clarendon Press.
7. Li, H., and Gui, J. (2006), "Gradient Directed Regularization for Sparse Gaussian Concentration Graphs, With Applications to Inference of Genetic Networks," Biostatistcs, 7, 302-317.
8. Mardia, K.V., Kent, J.T., and Bibby, J.M. (1979), Multivariate Analysis, London: Academic Press.
9. Meinshausen, N., and Buhlmann, P. (2006), "Consistent Neighbourhood Selection for High-Dimensional Graphs with the Lasso," The Annals of Statistics, 34, 1436-1462.
10. Nelsen, R. (1998), An Introduction to Copulas, New York: Springer-Verlag.
11. Osborne, M.R., Presnell, B., and Turlach, B.A. (2000), "A New Approach to Variable Selection in Least Squares Problems," IMA Journal of Numerical Analysis, 20, 389-403.
12. 1-Regularized Path Algorithm for Generalized Linear Models," Journal of the Royal Statistical Society, Series B, 69, 659-677.
13. Tibshirani, R. (1996), "Regression Shrinkage and Selection via the Lasso," Journal of the Royal Statistical Society, Series B, 58, 267-288.
14. Vandenberghe, L., Boyd, S., and Wu, S.-P., (1998), "Determinant Maximization with Linear Matrix Inequality Constraints," SIAM Journal on Matrix Analysis and Applications, 19, 499-533.
15. Whittaker, J. (1990), Graphical Models in Applied Multivariate Statistics, Chichester: Wiley.
16. Wille, A., Zimmermann, P., Vranova, E., Furholz, A., Laule, A., Bleuler, S., Hennig, L., Prelic, A., von Rohr, P., Thiele, L., Zitzler, E., Gruissem, W., and Buhlmann, P. (2004), "Sparse Gaussian Graphical Modelling of the Isoprenoid Gene Network in Arabidopsis thaliana," Genome Biology, 5, R92.
17. Wu, S.-P., Vandenberghe, L., and Boyd, S. (1996), "Software for Determinant Maximization Problems - User's Guild," available online at http://www.stanford.edu/~boyd/maxdet.
18. Yuan, M., and Lin, Y (2007a), "Model Selection and Estimation in the Gaussian Graphical Model," Biometrika, 94, 19-35.
19. -, (2007b), "On the Nonnegative Garrote Estimator," Journal of the Royal Statistical Society, Series B, 69, 143-161.