Change-Point Estimation in High-Dimensional Markov Random Field Models

Abstract

This paper investigates a change-point estimation problem in the context of high-dimensional Markov Random Field models. Change-points represent a key feature in many dynamically evolving network structures. The change-point estimate is obtained by maximizing a profile penalized pseudo-likelihood function under a sparsity assumption. We also derive a tight bound for the estimate, up to a logarithmic factor, even in settings where the number of possible edges in the network far exceeds the sample size. The performance of the proposed estimator is evaluated on synthetic data sets and is also used to explore voting patterns in the US Senate in the 1979-2012 period.

41 pages, 7 figures

References in corpus (5)

• High-dimensional Ising model selection using ${\ell }_1$-regularized logistic regression
• A Direct Estimation of High Dimensional Stationary Vector Autoregressions
• Nonconcave penalized composite conditional likelihood estimation of sparse Ising models
• Computationally efficient change point detection for high-dimensional regression
• Change-point estimation under adaptive sampling

Cited by in corpus (15)

• Regularized Estimation of Piecewise Constant Gaussian Graphical Models: The Group-Fused Graphical Lasso
• Multiple Changepoint Estimation in High-Dimensional Gaussian Graphical Models
• Two-sample inference for high-dimensional Markov networks
• Estimation of dynamic networks for high-dimensional nonstationary time series
• Consistent detection and optimal localization of all detectable change points in piecewise stationary arbitrarily sparse network-sequences
• Inference on the Change Point for High Dimensional Dynamic Graphical Models
• Detection and estimation of parameters in high dimensional multiple change point regression models via ${\ell }_1/{\ell }_0$ regularization and discrete optimization
• Change point detection in dynamic Gaussian graphical models: the impact of COVID-19 pandemic on the US stock market
• Spectral Graph Analysis: A Unified Explanation and Modern Perspectives
• Segmentation of high dimensional means over multi-dimensional change points and connections to regression trees
• Multiple Change Point Detection in Structured VAR Models: the VARDetect R Package
• Online detection of local abrupt changes in high-dimensional Gaussian graphical models
• Bayesian Analysis of High-dimensional Discrete Graphical Models
• Online network change point detection with missing values and temporal dependence
• Inference on the change point in high dimensional time series models via plug in least squares