Recovering time-varying networks of dependencies in social and biological studies
Authors:
Open Access
- 21 July 2009
- journal article
- research article
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 106 (29) , 11878-11883
Abstract
A plausible representation of the relational information among entities in dynamic systems such as a living cell or a social community is a stochastic network that is topologically rewiring and semantically evolving over time. Although there is a rich literature in modeling static or temporally invariant networks, little has been done toward recovering the network structure when the networks are not observable in a dynamic context. In this article, we present a machine learning method called TESLA, which builds on a temporally smoothedl1-regularized logistic regression formalism that can be cast as a standard convex-optimization problem and solved efficiently by using generic solvers scalable to large networks. We report promising results on recovering simulated time-varying networks and on reverse engineering the latent sequence of temporally rewiring political and academic social networks from longitudinal data, and the evolving gene networks over >4,000 genes during the life cycle ofDrosophila melanogasterfrom a microarray time course at a resolution limited only by sample frequency.Keywords
This publication has 13 references indexed in Scilit:
- Sparse inverse covariance estimation with the graphical lassoBiostatistics, 2007
- Recovering temporally rewiring networks2007
- High-dimensional graphs and variable selection with the LassoThe Annals of Statistics, 2006
- Reverse engineering of regulatory networks in human B cellsNature Genetics, 2005
- Sparsity and Smoothness Via the Fused LassoJournal of the Royal Statistical Society Series B: Statistical Methodology, 2004
- Genomic analysis of regulatory network dynamics reveals large topological changesNature, 2004
- Gene Expression During the Life Cycle of Drosophila melanogasterScience, 2002
- Random graph models for temporal processes in social networksThe Journal of Mathematical Sociology, 2001
- Using Bayesian Networks to Analyze Expression DataJournal of Computational Biology, 2000
- Regression Shrinkage and Selection Via the LassoJournal of the Royal Statistical Society Series B: Statistical Methodology, 1996