Online Anomaly Detection Systems Using Incremental Commute Time

07/20/2011
by   Nguyen Lu Dang Khoa, et al.
0

Commute Time Distance (CTD) is a random walk based metric on graphs. CTD has found widespread applications in many domains including personalized search, collaborative filtering and making search engines robust against manipulation. Our interest is inspired by the use of CTD as a metric for anomaly detection. It has been shown that CTD can be used to simultaneously identify both global and local anomalies. Here we propose an accurate and efficient approximation for computing the CTD in an incremental fashion in order to facilitate real-time applications. An online anomaly detection algorithm is designed where the CTD of each new arriving data point to any point in the current graph can be estimated in constant time ensuring a real-time response. Moreover, the proposed approach can also be applied in many other applications that utilize commute time distance.

READ FULL TEXT
research
09/26/2022

Real-time Anomaly Detection for Multivariate Data Streams

We present a real-time multivariate anomaly detection algorithm for data...
research
04/29/2022

HashNWalk: Hash and Random Walk Based Anomaly Detection in Hyperedge Streams

Sequences of group interactions, such as emails, online discussions, and...
research
02/15/2018

CADDeLaG: Framework for distributed anomaly detection in large dense graph sequences

Random walk based distance measures for graphs such as commute-time dist...
research
03/04/2023

Achieving Counterfactual Fairness for Anomaly Detection

Ensuring fairness in anomaly detection models has received much attentio...
research
12/20/2018

An Evaluation of Methods for Real-Time Anomaly Detection using Force Measurements from the Turning Process

We examined the use of three conventional anomaly detection methods and ...
research
07/31/2023

General Anomaly Detection of Underwater Gliders Validated by Large-scale Deployment Dataset

This paper employs an anomaly detection algorithm to assess the normal o...
research
11/14/2019

Real-time Anomaly Detection and Classification in Streaming PMU Data

Ensuring secure and reliable operations of the power grid is a primary c...

Please sign up or login with your details

Forgot password? Click here to reset