Abstract
After sequencing the entire DNA for various organisms, the challenge has become understanding the functional interrelatedness of the genome. Only by understanding the pathways for various complex diseases can we begin to make sense of any type of treatment. Unfortunately, decyphering the genomic network structure is an enormous task. Even with a small number of genes the number of possible networks is very large. This problem becomes even more difficult, when we consider dynamical networks. We consider the problem of estimating a sparse dynamic Gaussian graphical model with \(L_1\) penalized maximum likelihood of structured precision matrix. The structure can consist of specific time dynamics, known presence or absence of links in the graphical model or equality constraints on the parameters. The model is defined on the basis of partial correlations, which results in a specific class precision matrices. A priori \(L_1\) penalized maximum likelihood estimation in this class is extremely difficult, because of the above mentioned constraints, the computational complexity of the \(L_1\) constraint on the side of the usual positive-definite constraint. The implementation is non-trivial, but we show that the computation can be done effectively by taking advantage of an efficient maximum determinant algorithm developed in convex optimization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lauritzen, S.: Graphical Models, vol. 17. Oxford University Press, USA (1996)
Dempster, A.: Covariance selection. Biometrics 28, 157–175 (1972)
Cox, D., Wermuth, N.: Multivariate Dependencies. Chapman and Hall/CRC Press, Boca Raton (1996)
Whittaker, J.: Graphical Models in Applied Multivariate Statistics, vol. 16. Wiley, New York (1990)
Edwards, D.: Introduction to Graphical Modelling. Springer, New York (2000)
Drton, M., Perlman, M.: Model selection for Gaussian concentration graphs. Biometrika 91(3), 591–602 (2004)
Meinshausen, N., Bühlmann, P.: High-dimensional graphs with the Lasso. Ann. Statist. 34, 1436–1462 (2006)
Breiman, L.: Heuristics of instability and stabilization in model selection. Ann. Stat. 24(6), 2350–2383 (1996)
Friedman, J., Hastie, T., Tibshirani, R.: Sparse inverse covariance estimation with the graphical lasso. Biostatistics 9(3), 432 (2007)
Boyd, S., Vanderberghe, L.: Convex optimization. Cambridge Univ. Pr., New York (2004)
Toh, K.-C., Todd, M.J., Tütüncü, R.H.: On the implementation and usage of \(SDPT3\) - a Matlab software package for semidefinite quadratic linear programming, version 4.0. In: Anjos, M.F., Lasserre, J.B. (eds.) Handbook on Semidefinite, Conic and Polynomial Optimization. International Series in Operations Research and Management Science, vol. 166, pp. 715–754. Springer, NewYork (2006)
Rangel, C., Angus, J., Ghahramani, Z., Lioumi, M., Sotheran, E., Gaiba, A., Wild, D., Falciani, F.: Modeling T-cell activation using gene expression profiling and state-space models. Bioinformatics 20(9), 1361–1372 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Abbruzzo, A., Di Serio, C., Wit, E. (2014). Dynamic Gaussian Graphical Models for Modelling Genomic Networks. In: Formenti, E., Tagliaferri, R., Wit, E. (eds) Computational Intelligence Methods for Bioinformatics and Biostatistics. CIBB 2013. Lecture Notes in Computer Science(), vol 8452. Springer, Cham. https://doi.org/10.1007/978-3-319-09042-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-09042-9_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09041-2
Online ISBN: 978-3-319-09042-9
eBook Packages: Computer ScienceComputer Science (R0)