Change-Point Detection in Dynamic Networks with Missing Links

by   Farida Enikeeva, et al.

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.



There are no comments yet.


page 18

page 19

page 39


Change-point detection in dynamic networks via graphon estimation

We propose a general approach for change-point detection in dynamic netw...

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

Change point detection for graphical models in presence of missing values

We propose estimation methods for change points in high-dimensional cova...

Online network change point detection with missing values

In this paper we study online change point detection in dynamic networks...

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

Product Partition Dynamic Generalized Linear Models

Detection and modeling of change-points in time-series can be considerab...

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.