Published December 15, 2019
| Version v1
Conference paper
Distributed Change Detection in Streaming Graph Signals
- Creators
- Ferrari, André
- Richard, Cédric
- Verduci, Louis
- Others:
- Joseph Louis LAGRANGE (LAGRANGE) ; Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Institut national des sciences de l'Univers (INSU - CNRS)-Observatoire de la Côte d'Azur ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Université Côte d'Azur (UCA)-Université Côte d'Azur (UCA)-Centre National de la Recherche Scientifique (CNRS)
- ANR-19-CE48-0002,DARLING,Adaptation et apprentissage distribués pour les signaux sur graphe(2019)
Description
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. This work was funded by the French government labelled PIA program under its IDEX UCAJEDI project (ANR-15-IDEX-0001).
Abstract
International audience
Additional details
- URL
- https://hal.archives-ouvertes.fr/hal-03634121
- URN
- urn:oai:HAL:hal-03634121v1
- Origin repository
- UNICA