Anomaly Detection in Partially Observed Traffic Networks

04/24/2018
by   Elizabeth Hou, et al.
0

This paper addresses the problem of detecting anomalous activity in traffic networks where the network is not directly observed. Given knowledge of what the node-to-node traffic in a network should be, any activity that differs significantly from this baseline would be considered anomalous. We propose a Bayesian hierarchical model for estimating the traffic rates and detecting anomalous changes in the network. The probabilistic nature of the model allows us to perform statistical goodness-of-fit tests to detect significant deviations from a baseline network. We show that due to the more defined structure of the hierarchical Bayesian model, such tests perform well even when the empirical models estimated by the EM algorithm are misspecified. We apply our model to both simulated and real datasets to demonstrate its superior performance over existing alternatives.

READ FULL TEXT

page 8

page 10

page 11

research
02/16/2017

Latent Laplacian Maximum Entropy Discrimination for Detection of High-Utility Anomalies

Data-driven anomaly detection methods suffer from the drawback of detect...
research
02/12/2019

A Probabilistic Framework to Node-level Anomaly Detection in Communication Networks

In this paper we consider the task of detecting abnormal communication v...
research
06/06/2019

Degree-based Outlier Detection within IP Traffic Modelled as a Link Stream

This paper aims at precisely detecting and identifying anomalous events ...
research
10/19/2020

Online network monitoring

The application of network analysis has found great success in a wide va...
research
06/08/2021

Detecting Anomalous Event Sequences with Temporal Point Processes

Automatically detecting anomalies in event data can provide substantial ...
research
09/27/2021

Anomalous Edge Detection in Edge Exchangeable Social Network Models

This paper studies detecting anomalous edges in directed graphs that mod...
research
10/20/2016

ChoiceRank: Identifying Preferences from Node Traffic in Networks

Understanding how users navigate in a network is of high interest in man...

Please sign up or login with your details

Forgot password? Click here to reset