Amy Kim PhD Defense 08/02/23 3pm
Title: Dynamic Structure Estimation of Time-varying Networks
Abstract: Complex networks, such as biological networks and social networks, typically change over time. However, most of the existing methods of network analysis assume a static structure of this network, which is not realistic. In this project, we allow the links between the nodes in a network to change over time and propose a general framework for modeling and estimating the dynamic links of time-varying networks. In particular, by accounting for correlations among the networks over time, we develop a new penalized regression method to estimate the dynamical links and detect changes in the network structure. Towards this, we generalize the autoregressive model from time series data analysis to time-varying networks and employ the sparsity estimation tool via fused lasso to identify jumps for the node links. Compared with existing network models, the proposed method can not only explain the dependencies between nodes at a given time point, but also capture the structure changes of the network along the time. To implement the proposed method, we develop an efficient alternating direction method of multipliers (ADMM) algorithm and use the Akaike information criterion (AIC), Bayesian information criterion (BIC), and 5-fold cross-validation (CV) to select the best model. Numerical experiments are carried out to evaluate the proposed method and compare it with existing methods. The preliminary results are promising. We then apply the proposed method to analyze a real ecological network data set and gain insight into relation changes over time among the species in a food web network.
Password: 806946