Online network monitoring

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

The application of network analysis has found great success in a wide variety of disciplines; however, the popularity of these approaches has revealed the difficulty in handling networks whose complexity scales rapidly. One of the main interests in network analysis is the online detection of anomalous behaviour. To overcome the curse of dimensionality, we introduce a network surveillance method bringing together network modelling and statistical process control. Our approach is to apply multivariate control charts based on exponential smoothing and cumulative sums in order to monitor networks determined by temporal exponential random graph models (TERGM). This allows us to account for potential temporal dependence, while simultaneously reducing the number of parameters to be monitored. The performance of the proposed charts is evaluated by calculating the average run length for both simulated and real data. To prove the appropriateness of the TERGM to describe network data some measures of goodness of fit are inspected. We demonstrate the effectiveness of the proposed approach by an empirical application, monitoring daily flights in the United States to detect anomalous patterns.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/14/2020

Real Time Anomaly Detection And Categorisation

The ability to quickly and accurately detect anomalous structure within ...
research
04/24/2018

Anomaly Detection in Partially Observed Traffic Networks

This paper addresses the problem of detecting anomalous activity in traf...
research
03/30/2023

Change Point Detection on a Separable Model for Dynamic Networks

This paper studies the change point detection problem in time series of ...
research
07/16/2022

Robust Multivariate Functional Control Charts

Profile monitoring assesses the stability over time of one or multiple f...
research
07/22/2020

Event-based Detection of Changes in IaaS Performance Signatures

We propose a novel ECA approach to manage changes in IaaS performance si...
research
07/24/2018

Anomaly detection in static networks using egonets

Network data has rapidly emerged as an important and active area of stat...
research
06/16/2021

Anomaly Detection and Automated Labeling for Voter Registration File Changes

Voter eligibility in United States elections is determined by a patchwor...

Please sign up or login with your details

Forgot password? Click here to reset