English

Distributed Change Detection in Streaming Graph Signals

Signal Processing 2019-10-16 v1 Multiagent Systems

Abstract

Detecting abrupt changes in streaming graph signals is relevant in a variety of applications ranging from energy and water supplies, to environmental monitoring. In this paper, we address this problem when anomalies activate localized groups of nodes in a network. We introduce an online change-point detection algorithm, which is fully distributed across nodes to monitor large-scale dynamic networks. We analyze the detection statistics for controlling the probability of a global type 1 error. Finally we illustrate the detection and localization performance with simulated data.

Keywords

Cite

@article{arxiv.1910.06561,
  title  = {Distributed Change Detection in Streaming Graph Signals},
  author = {André Ferrari and Cédric Richard and Louis Verduci},
  journal= {arXiv preprint arXiv:1910.06561},
  year   = {2019}
}
R2 v1 2026-06-23T11:43:48.906Z