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. Unfortu- nately, 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 dy- namic Gaussian graphical model with L1 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 L1 penalized maximum likelihood estimation in this class is extremely difficult, because of the above mentioned constraints, the computational complexity of the L1 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 advan- tage of an efficient maximum determinant algorithm developed in convex optimization.

Abbruzzo, A., Di Serio, C., Wit, E. (2014). Dynamic Gaussian graphical models for modelling genomic networks. In CIBB 2013 LNBI Post-proceedings [10.1007/978-3-319-09042-9_1].

Dynamic Gaussian graphical models for modelling genomic networks

ABBRUZZO, Antonino;
2014-01-01

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. Unfortu- nately, 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 dy- namic Gaussian graphical model with L1 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 L1 penalized maximum likelihood estimation in this class is extremely difficult, because of the above mentioned constraints, the computational complexity of the L1 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 advan- tage of an efficient maximum determinant algorithm developed in convex optimization.
2014
Settore SECS-S/01 - Statistica
978-3-319-09041-2
Abbruzzo, A., Di Serio, C., Wit, E. (2014). Dynamic Gaussian graphical models for modelling genomic networks. In CIBB 2013 LNBI Post-proceedings [10.1007/978-3-319-09042-9_1].
File in questo prodotto:
File Dimensione Formato  
AbbruzzoWit-SpringerProceedings.pdf

accesso aperto

Descrizione: main article
Dimensione 310.34 kB
Formato Adobe PDF
310.34 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/101674
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
social impact