Anomaly detection in dynamic networks
- URL: http://arxiv.org/abs/2210.07407v1
- Date: Thu, 13 Oct 2022 23:02:56 GMT
- Title: Anomaly detection in dynamic networks
- Authors: Sevvandi Kandanaarachchi, Rob J Hyndman
- Abstract summary: We introduce textitoddnet, a feature-based network anomaly detection method.
We demonstrate the effectiveness of oddnet on synthetic and real-world datasets.
- Score: 0.38233569758620045
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Detecting anomalies from a series of temporal networks has many applications,
including road accidents in transport networks and suspicious events in social
networks. While there are many methods for network anomaly detection,
statistical methods are under utilised in this space even though they have a
long history and proven capability in handling temporal dependencies. In this
paper, we introduce \textit{oddnet}, a feature-based network anomaly detection
method that uses time series methods to model temporal dependencies. We
demonstrate the effectiveness of oddnet on synthetic and real-world datasets.
The R package oddnet implements this algorithm.
Related papers
- CESNET-TimeSeries24: Time Series Dataset for Network Traffic Anomaly Detection and Forecasting [0.0]
This manuscript introduces a dataset comprising time series data of network entities' behavior.
The dataset was created from 40 weeks of network traffic of 275 thousand active IP addresses.
It provides valuable insights into the practical deployment of forecast-based anomaly detection approaches.
arXiv Detail & Related papers (2024-09-27T16:10:11Z) - Mining of Switching Sparse Networks for Missing Value Imputation in Multivariate Time Series [7.872208477823466]
MissNet is designed to exploit temporal dependency with a state-space model and inter-correlation by switching sparse networks.
Our algorithm, which scales linearly with reference to the length of the data, alternatively infers networks and fills in missing values using the networks.
arXiv Detail & Related papers (2024-09-16T02:08:33Z) - Graph Spatiotemporal Process for Multivariate Time Series Anomaly
Detection with Missing Values [67.76168547245237]
We introduce a novel framework called GST-Pro, which utilizes a graphtemporal process and anomaly scorer to detect anomalies.
Our experimental results show that the GST-Pro method can effectively detect anomalies in time series data and outperforms state-of-the-art methods.
arXiv Detail & Related papers (2024-01-11T10:10:16Z) - Leveraging a Probabilistic PCA Model to Understand the Multivariate
Statistical Network Monitoring Framework for Network Security Anomaly
Detection [64.1680666036655]
We revisit anomaly detection techniques based on PCA from a probabilistic generative model point of view.
We have evaluated the mathematical model using two different datasets.
arXiv Detail & Related papers (2023-02-02T13:41:18Z) - Convolutional generative adversarial imputation networks for
spatio-temporal missing data in storm surge simulations [86.5302150777089]
Generative Adversarial Imputation Nets (GANs) and GAN-based techniques have attracted attention as unsupervised machine learning methods.
We name our proposed method as Con Conval Generative Adversarial Imputation Nets (Conv-GAIN)
arXiv Detail & Related papers (2021-11-03T03:50:48Z) - Intrusion Detection using Spatial-Temporal features based on Riemannian
Manifold [1.14219428942199]
Network traffic data is a combination of different data bytes packets under different network protocols.
These traffic packets have complex time-varying non-linear relationships.
Existing state-of-the-art methods rise up to this challenge by fusing features into multiple subsets based on correlations.
This often requires high computational cost and manual support that limit them for real-time processing of network traffic.
arXiv Detail & Related papers (2021-10-31T23:50:59Z) - Anomaly Detection on Attributed Networks via Contrastive Self-Supervised
Learning [50.24174211654775]
We present a novel contrastive self-supervised learning framework for anomaly detection on attributed networks.
Our framework fully exploits the local information from network data by sampling a novel type of contrastive instance pair.
A graph neural network-based contrastive learning model is proposed to learn informative embedding from high-dimensional attributes and local structure.
arXiv Detail & Related papers (2021-02-27T03:17:20Z) - F-FADE: Frequency Factorization for Anomaly Detection in Edge Streams [53.70940420595329]
We propose F-FADE, a new approach for detection of anomalies in edge streams.
It uses a novel frequency-factorization technique to efficiently model the time-evolving distributions of frequencies of interactions between node-pairs.
F-FADE is able to handle in an online streaming setting a broad variety of anomalies with temporal and structural changes, while requiring only constant memory.
arXiv Detail & Related papers (2020-11-09T19:55:40Z) - On the Usage of Generative Models for Network Anomaly Detection in
Multivariate Time-Series [3.1790432590377242]
We introduce Net-GAN, a novel approach to network anomaly detection in time-series.
We exploit the concepts behind generative models to conceive Net-VAE, a complementary approach to Net-GAN.
We evaluate Net-GAN and Net-VAE in different monitoring scenarios, including anomaly detection in IoT sensor data, and intrusion detection in network measurements.
arXiv Detail & Related papers (2020-10-16T10:22:25Z) - TadGAN: Time Series Anomaly Detection Using Generative Adversarial
Networks [73.01104041298031]
TadGAN is an unsupervised anomaly detection approach built on Generative Adversarial Networks (GANs)
To capture the temporal correlations of time series, we use LSTM Recurrent Neural Networks as base models for Generators and Critics.
To demonstrate the performance and generalizability of our approach, we test several anomaly scoring techniques and report the best-suited one.
arXiv Detail & Related papers (2020-09-16T15:52:04Z) - RobustTAD: Robust Time Series Anomaly Detection via Decomposition and
Convolutional Neural Networks [37.16594704493679]
We propose RobustTAD, a Robust Time series Anomaly Detection framework.
It integrates robust seasonal-trend decomposition and convolutional neural network for time series data.
It is deployed as a public online service and widely adopted in different business scenarios at Alibaba Group.
arXiv Detail & Related papers (2020-02-21T20:43:45Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.