Change-Point Detection in Dynamic Networks with Missing Links

06/28/2021
by   Farida Enikeeva, et al.
0

Structural changes occur in dynamic networks quite frequently and its detection is an important question in many situations such as fraud detection or cybersecurity. Real-life networks are often incompletely observed due to individual non-response or network size. In the present paper we consider the problem of change-point detection at a temporal sequence of partially observed networks. The goal is to test whether there is a change in the network parameters. Our approach is based on the Matrix CUSUM test statistic and allows growing size of networks. We show that the proposed test is minimax optimal and robust to missing links. We also demonstrate the good behavior of our approach in practice through simulation study and a real-data application.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 18

page 19

page 39

08/05/2019

Change-point detection in dynamic networks via graphon estimation

We propose a general approach for change-point detection in dynamic netw...
07/29/2020

Real-time detection of a change-point in a linear expectile model

In the present paper we address the real-time detection problem of a cha...
07/11/2019

Change point detection for graphical models in presence of missing values

We propose estimation methods for change points in high-dimensional cova...
10/13/2021

Online network change point detection with missing values

In this paper we study online change point detection in dynamic networks...
08/07/2018

Fluctuation bounds for continuous time branching processes and nonparametric change point detection in growing networks

Motivated by applications, both for modeling real world systems as well ...
03/03/2021

Product Partition Dynamic Generalized Linear Models

Detection and modeling of change-points in time-series can be considerab...
06/01/2017

Selective Inference for Multi-Dimensional Multiple Change Point Detection

We consider the problem of multiple change point (CP) detection from a m...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.