Statistical learning for change point and anomaly detection in graphs

11/10/2020
by   Anna Malinovskaya, et al.
0

Complex systems which can be represented in the form of static and dynamic graphs arise in different fields, e.g. communication, engineering and industry. One of the interesting problems in analysing dynamic network structures is to monitor changes in their development. Statistical learning, which encompasses both methods based on artificial intelligence and traditional statistics, can be used to progress in this research area. However, the majority of approaches apply only one or the other framework. In this paper, we discuss the possibility of bringing together both disciplines in order to create enhanced network monitoring procedures focussing on the example of combining statistical process control and deep learning algorithms. Together with the presentation of change point and anomaly detection in network data, we propose to monitor the response times of ambulance services, applying jointly the control chart for quantile function values and a graph convolutional network.

READ FULL TEXT
research
07/02/2020

Laplacian Change Point Detection for Dynamic Graphs

Dynamic and temporal graphs are rich data structures that are used to mo...
research
02/02/2023

Laplacian Change Point Detection for Single and Multi-view Dynamic Graphs

Dynamic graphs are rich data structures that are used to model complex r...
research
12/27/2022

Challenges in anomaly and change point detection

This paper presents an introduction to the state-of-the-art in anomaly a...
research
11/28/2020

Time-series Change Point Detection with Self-Supervised Contrastive Predictive Coding

Change Point Detection techniques aim to capture changes in trends and s...
research
08/02/2021

Efficacy of Statistical and Artificial Intelligence-based False Information Cyberattack Detection Models for Connected Vehicles

Connected vehicles (CVs), because of the external connectivity with othe...
research
09/29/2021

Sequential Deep Learning Architectures for Anomaly Detection in Virtual Network Function Chains

Software-defined networking (SDN) and network function virtualization (N...
research
10/15/2019

The Value of Summary Statistics for Anomaly Detection in Temporally-Evolving Networks: A Performance Evaluation Study

Network data has emerged as an active research area in statistics. Much ...

Please sign up or login with your details

Forgot password? Click here to reset