Non-parametric Community Change-points Detection in Streaming Graph Signals - ANR - Agence nationale de la recherche Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Non-parametric Community Change-points Detection in Streaming Graph Signals

André Ferrari
Cédric Richard

Résumé

Detecting changes in network-structured time series data is of utmost importance in critical applications as diverse as detecting denial of service attacks against online service providers or monitoring energy and water supplies. The aim of this paper is to address this challenge when anomalies activate unknown groups of nodes in a network. We devise an online change-point detection algorithm that fully benefits from the recent advances in graph signal processing to exploit the characteristics of the data that lie on irregular supports. Built upon the kernel machinery, it performs density ratio estimation in an online way. The algorithm is scalable in the sense that it is spatially distributed over the nodes to monitor large-scale dynamic networks. The detection and localization performances of the algorithm are illustrated with simulated data.
Fichier principal
Vignette du fichier
ferrari2019nonparametric.pdf (2.87 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03347341 , version 1 (17-09-2021)

Identifiants

Citer

André Ferrari, Cédric Richard. Non-parametric Community Change-points Detection in Streaming Graph Signals. ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), May 2020, Barcelona (virtual), Spain. pp.5545-5549, ⟨10.1109/ICASSP40776.2020.9054044⟩. ⟨hal-03347341⟩
32 Consultations
98 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More