Size-Consistent Statistics for Anomaly Detection in Dynamic Networks
An important task in network analysis is the detection of anomalous events in a network time series. These events could merely be times of interest in the network timeline or they could be examples of malicious activity or network malfunction. Hypothesis testing using network statistics to summarize the behavior of the network provides a robust framework for the anomaly detection decision process. Unfortunately, choosing network statistics that are dependent on confounding factors like the total number of nodes or edges can lead to incorrect conclusions (e.g., false positives and false negatives). In this dissertation we describe the challenges that face anomaly detection in dynamic network streams regarding confounding factors. We also provide two solutions to avoiding error due to confounding factors: the first is a randomization testing method that controls for confounding factors, and the second is a set of size-consistent network statistics which avoid confounding due to the most common factors, edge count and node count.
Code (0)
등록된 구현이 없습니다.
Tasks
Anomaly DetectionTime SeriesTime Series AnalysisTwo-sample testingSimilar Papers 제목 키워드 기반
Robust Anomaly Detection Under Normality Distribution Shift in Dynamic Graphs
Anomaly detection in dynamic graphs is a critical task with broad real-world applications, including social networks, e-commerce, and cybersecurity. Most existing methods assume that normal patterns remain stable over ti…
Unsupervised Anomaly DetectionGraph Anomaly DetectionEnhanced Federated Anomaly Detection Through Autoencoders Using Summary Statistics-Based Thresholding
In Federated Learning (FL), anomaly detection (AD) is a challenging task due to the decentralized nature of data and the presence of non-IID data distributions. This study introduces a novel federated threshold calculati…
Anomaly DetectionFederated LearningFraud DetectionStacked Residuals of Dynamic Layers for Time Series Anomaly Detection
We present an end-to-end differentiable neural network architecture to perform anomaly detection in multivariate time series by incorporating a Sequential Probability Ratio Test on the prediction residual. The architectu…
Anomaly DetectionTime SeriesTime Series AnalysisTime Series Anomaly DetectionMSFlow: Multi-Scale Flow-based Framework for Unsupervised Anomaly Detection
Unsupervised anomaly detection (UAD) attracts a lot of research interest and drives widespread applications, where only anomaly-free samples are available for training. Some UAD applications intend to further locate the …
Anomaly DetectionAnomaly LocalizationUnsupervised Anomaly DetectionGAN Augmented Text Anomaly Detection with Sequences of Deep Statistics
Anomaly detection is the process of finding data points that deviate from a baseline. In a real-life setting, anomalies are usually unknown or extremely rare. Moreover, the detection must be accomplished in a timely mann…
Anomaly DetectionUnsupervised Anomaly Detection