Statistical learning for change point and anomaly detection in graphs
This work addresses change point and anomaly detection in dynamic graphs for applications like communication and engineering, but it appears incremental as it merges existing statistical and deep learning methods rather than introducing a fundamentally new approach.
The paper tackles the problem of monitoring changes in dynamic network structures by combining statistical process control and deep learning algorithms, specifically applying a control chart for quantile function values and a graph convolutional network to monitor ambulance service response times.
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.