Dynamic change-point detection using similarity networks
From a sequence of similarity networks, with edges representing certain similarity measures between nodes, we are interested in detecting a change-point which changes the statistical property of the networks. After the change, a subset of anomalous nodes which compares dissimilarly with the normal nodes. We study a simple sequential change detection procedure based on node-wise average similarity measures, and study its theoretical property. Simulation and real-data examples demonstrate such a simply stopping procedure has reasonably good performance. We further discuss the faulty sensor isolation (estimating anomalous nodes) using community detection.
Code (0)
등록된 구현이 없습니다.
Tasks
Change DetectionChange Point DetectionCommunity DetectionSimilar Papers 제목 키워드 기반
Graph similarity learning for change-point detection in dynamic networks
Dynamic networks are ubiquitous for modelling sequential graph-structured data, e.g., brain connectome, population flows and messages exchanges. In this work, we consider dynamic networks that are temporal sequences of g…
Change Point DetectionFraud DetectionGraph Neural NetworkGraph Similarity+1Dynamic Interpretable Change Point Detection
Identifying change points (CPs) in a time series is crucial to guide better decision making across various fields like finance and healthcare and facilitating timely responses to potential risks or opportunities. Existin…
Change Point DetectionDecision MakingTime SeriesTime Series AnalysisOnline Change Points Detection for Linear Dynamical Systems with Finite Sample Guarantees
The problem of online change point detection is to detect abrupt changes in properties of time series, ideally as soon as possible after those changes occur. Existing work on online change point detection either assumes …
Change Point DetectionTime SeriesHigher-order Knowledge Transfer for Dynamic Community Detection with Great Changes
Network structure evolves with time in the real world, and the discovery of changing communities in dynamic networks is an important research topic that poses challenging tasks. Most existing methods assume that no signi…
Community DetectionDynamic Community DetectionTransfer LearningOnline Graph-Based Change-Point Detection for High Dimensional Data
Online change-point detection (OCPD) is important for application in various areas such as finance, biology, and the Internet of Things (IoT). However, OCPD faces major challenges due to high-dimensionality, and it is st…
Change Point DetectionVocal Bursts Intensity Prediction