Change-Point Detection in Dynamic Networks with Missing Links
arXiv:2106.14470
Abstract
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.
References in corpus (10)
- Missing and spurious interactions and the reconstruction of complex networks
- Modeling social networks from sampled data
- Crawling Facebook for Social Network Analysis Purposes
- Changepoint detection for high-dimensional time series with missing data
- Locality statistics for anomaly detection in time series of graphs
- Optimal Estimation and Completion of Matrices with Biclustering Structures
- Change Point Estimation in a Dynamic Stochastic Block Model
- Change-point detection in dynamic networks via graphon estimation
- Optimal network online change point localisation
- Hypothesis testing for populations of networks