Factorial graphical lasso for dynamic networks

作者: Ernst Wit , Antonino Abbruzzo

DOI:

关键词: Block (data storage)Machine learningConvex optimizationArtificial intelligenceComputer scienceModel selectionLasso (statistics)AlgorithmSolverSensitivity (control systems)Graphical modelGaussian

摘要: Dynamic networks models describe a growing number of important scientific processes, from cell biology and epidemiology to sociology finance. There are many aspects dynamical that require statistical considerations. In this paper we focus on determining network structure. Estimating dynamic is difficult task since the components involved in system very large. As result, parameters be estimated bigger than observations. However, characteristic they sparse. For example, molecular structure genes make interactions with other highly-structured therefore sparse process. Penalized Gaussian graphical have been used estimate networks. literature has focussed static networks, which lack specific temporal constraints. We propose structured model, where structures can consist time dynamics, known presence or absence links block equality constraints parameters. Thus, reduced accuracy estimates, including identification network, tuned up. Here, show constrained optimization problem solved by taking advantage an efficient solver, logdetPPA, developed convex optimization. Moreover, model selection methods for checking sensitivity inferred described. Finally, synthetic real data illustrate proposed methodologies.

参考文章(75)
Grace Wahba, Chenlei Leng, Yi Lin, A NOTE ON THE LASSO AND RELATED PROCEDURES IN MODEL SELECTION ,(2006)
Søren Ladegaard Buhl, On the Existence of Maximum Likelihood Estimators for Graphical Gaussian Models Scandinavian Journal of Statistics. ,vol. 20, pp. 263- 270 ,(1993)
G. M. Tallis, The Moment Generating Function of the Truncated Multi‐Normal Distribution Journal of the royal statistical society series b-methodological. ,vol. 23, pp. 223- 229 ,(1961) , 10.1111/J.2517-6161.1961.TB00408.X
Z. Ghahramani, Learning dynamic bayesian networks Lecture Notes in Computer Science. pp. 168- 197 ,(1998)
Hubert Gatignon, Multivariate Normal Distribution Statistical Analysis of Management Data. pp. 9- 28 ,(2010) , 10.1007/978-1-4419-1270-1_2
Christopher M. Bishop, Neural networks for pattern recognition ,(1995)
Peter J. Green, On Use of the EM Algorithm for Penalized Likelihood Estimation Journal of the royal statistical society series b-methodological. ,vol. 52, pp. 443- 452 ,(1990) , 10.1111/J.2517-6161.1990.TB01798.X
Mark Newman, Networks: An Introduction ,(2010)
R. H. Shumway, D. S. Stoffer, AN APPROACH TO TIME SERIES SMOOTHING AND FORECASTING USING THE EM ALGORITHM Journal of Time Series Analysis. ,vol. 3, pp. 253- 264 ,(1982) , 10.1111/J.1467-9892.1982.TB00349.X
M. Kasowski, F. Grubert, C. Heffelfinger, M. Hariharan, A. Asabere, S. M. Waszak, L. Habegger, J. Rozowsky, M. Shi, A. E. Urban, M. Y. Hong, K. J. Karczewski, W. Huber, S. M. Weissman, M. B. Gerstein, J. O. Korbel, M. Snyder, Variation in Transcription Factor Binding Among Humans Science. ,vol. 328, pp. 232- 235 ,(2010) , 10.1126/SCIENCE.1183621