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

Sandipan Roy, Yves Atchade, George Michailidis

Research output: Contribution to journalArticle

6 Citations (Scopus)
19 Downloads (Pure)

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.
Original languageEnglish
Pages (from-to)1187 - 1206
Number of pages20
JournalJournal of the Royal Statistical Society: Series B - Statistical Methodology
Volume79
Issue number4
Early online date26 Sep 2016
DOIs
Publication statusPublished - 1 Sep 2017

Keywords

  • stat.ME

Cite this

Change-Point Estimation in High-Dimensional Markov Random Field Models. / Roy, Sandipan; Atchade, Yves; Michailidis, George.

In: Journal of the Royal Statistical Society: Series B - Statistical Methodology, Vol. 79, No. 4, 01.09.2017, p. 1187 - 1206.

Research output: Contribution to journalArticle

@article{8fab7808627b4582b469bf52e2cc7392,
title = "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.",
keywords = "stat.ME",
author = "Sandipan Roy and Yves Atchade and George Michailidis",
note = "41 pages, 7 figures",
year = "2017",
month = "9",
day = "1",
doi = "10.1111/rssb.12205",
language = "English",
volume = "79",
pages = "1187 -- 1206",
journal = "Journal of the Royal Statistical Society: Series B - Statistical Methodology",
issn = "1467-9868",
number = "4",

}

TY - JOUR

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

AU - Roy, Sandipan

AU - Atchade, Yves

AU - Michailidis, George

N1 - 41 pages, 7 figures

PY - 2017/9/1

Y1 - 2017/9/1

N2 - 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.

AB - 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.

KW - stat.ME

U2 - 10.1111/rssb.12205

DO - 10.1111/rssb.12205

M3 - Article

VL - 79

SP - 1187

EP - 1206

JO - Journal of the Royal Statistical Society: Series B - Statistical Methodology

JF - Journal of the Royal Statistical Society: Series B - Statistical Methodology

SN - 1467-9868

IS - 4

ER -