English
Related papers

Related papers: F-FADE: Frequency Factorization for Anomaly Detect…

200 papers

Temporal graphs have become an essential tool for analyzing complex dynamic systems with multiple agents. Detecting anomalies in temporal graphs is crucial for various applications, including identifying emerging trends, monitoring network…

Social and Information Networks · Computer Science 2023-07-12 Teddy Lazebnik , Or Iny

We introduce the task of human action anomaly detection (HAAD), which aims to identify anomalous motions in an unsupervised manner given only the pre-determined normal category of training action samples. Compared to prior human-related…

Computer Vision and Pattern Recognition · Computer Science 2024-04-29 Shun Maeda , Chunzhi Gu , Jun Yu , Shogo Tokai , Shangce Gao , Chao Zhang

Anomaly detection is critical in various fields, including intrusion detection, health monitoring, fault diagnosis, and sensor network event detection. The isolation forest (or iForest) approach is a well-known technique for detecting…

Machine Learning · Computer Science 2021-10-06 Seemandhar Jain , Prarthi Jain , Abhishek Srivastava

Network anomaly detection aims to find network elements (e.g., nodes, edges, subgraphs) with significantly different behaviors from the vast majority. It has a profound impact in a variety of applications ranging from finance, healthcare to…

Machine Learning · Computer Science 2021-02-23 Kaize Ding , Qinghai Zhou , Hanghang Tong , Huan Liu

The amount of data in real-time, such as time series and streaming data, available today continues to grow. Being able to analyze this data the moment it arrives can bring an immense added value. However, it also requires a lot of…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-26 Lucileide M. D. da Silva , Maria G. F. Coutinho , Carlos E. B. Santos , Mailson R. Santos , Luiz Affonso Guedes , M. Dolores Ruiz , Marcelo A. C. Fernandes

$Anomaly$ $detection$ problems (also called $change$-$point$ $detection$ problems) have been studied in data mining, statistics and computer science over the last several decades in applications such as medical condition monitoring and…

Data Structures and Algorithms · Computer Science 2019-12-23 Bhaskar DasGupta , Mano Vikash Janardhanan , Farzane Yahyanejad

In a variety of applications, one desires to detect groups of anomalous data samples, with a group potentially manifesting its atypicality (relative to a reference model) on a low-dimensional subset of the full measured set of features.…

Networking and Internet Architecture · Computer Science 2015-11-04 Zhicong Qiu , David J. Miller , George Kesidis

The nodes' interconnections on a social network often reflect their dependencies and information-sharing behaviors. Nevertheless, abnormal nodes, which significantly deviate from most of the network concerning patterns or behaviors, can…

Multiagent Systems · Computer Science 2025-08-28 Xiaotong Cheng , Setareh Maghsudi

Anomaly detection in video streams is a challenging problem because of the scarcity of abnormal events and the difficulty of accurately annotating them. To alleviate these issues, unsupervised learning-based prediction methods have been…

Computer Vision and Pattern Recognition · Computer Science 2021-10-28 Youngsaeng Jin , Jonghwan Hong , David Han , Hanseok Ko

Machine learning ensembles combine multiple base models to produce a more accurate output. They can be applied to a range of machine learning problems, including anomaly detection. In this paper, we investigate how to maximize the…

Hardware Architecture · Computer Science 2024-06-11 Binglei Lou , David Boland , Philip H. W. Leong

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…

Machine Learning · Computer Science 2016-08-03 Timothy La Fond , Jennifer Neville , Brian Gallagher

Often logs hosted in large data centers represent network traffic data over a long period of time. For instance, such network traffic data logged via a TCP dump packet sniffer (as considered in the 1998 DARPA intrusion attack) included…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-07 Prateek Chanda , Malay Bhattacharya

As networks continue to grow in complexity and scale, detecting anomalies has become increasingly challenging, particularly in diverse and geographically dispersed environments. Traditional approaches often struggle with managing the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-11 William Marfo , Enrique A. Rico , Deepak K. Tosh , Shirley V. Moore

Anomaly detection in multivariate time series is challenging as heterogeneous subsequence anomalies may occur. Reconstruction-based methods, which focus on learning normal patterns in the frequency domain to detect diverse abnormal…

Machine Learning · Computer Science 2025-05-09 Xingjian Wu , Xiangfei Qiu , Zhengyu Li , Yihang Wang , Jilin Hu , Chenjuan Guo , Hui Xiong , Bin Yang

A network provides powerful means of representing complex relationships between entities by abstracting entities as vertices, and relationships as edges connecting vertices in a graph. Beyond the presence or absence of relationships, a…

Social and Information Networks · Computer Science 2020-01-15 Isuru Udayangani Hewapathirana

In this paper, we introduce a novel community detection algorithm in graphs, called SCoDA (Streaming Community Detection Algorithm), based on an edge streaming setting. This algorithm has an extremely low memory footprint and a…

Social and Information Networks · Computer Science 2017-03-09 Alexandre Hollocou , Julien Maudet , Thomas Bonald , Marc Lelarge

Most real-world networks exhibit community structure, a phenomenon characterized by existence of node clusters whose intra-edge connectivity is stronger than edge connectivities between nodes belonging to different clusters. In addition to…

Machine Learning · Statistics 2016-04-20 Brian Baingana , Georgios B. Giannakis

Monitoring the behavior of automated real-time stream processing systems has become one of the most relevant problems in real world applications. Such systems have grown in complexity relying heavily on high dimensional input data, and data…

A multitude of toxic online behaviors, ranging from network attacks to anonymous traffic and spam, have severely disrupted the smooth operation of networks. Due to the inherent sender-receiver nature of network behaviors, graph-based…

Machine Learning · Computer Science 2024-01-22 Ziqi Yuan , Haoyi Zhou , Tianyu Chen , Jianxin Li

Most current clustering based anomaly detection methods use scoring schema and thresholds to classify anomalies. These methods are often tailored to target specific data sets with "known" number of clusters. The paper provides a streaming…

Machine Learning · Statistics 2019-11-04 Sreelekha Guggilam , Syed M. A. Zaidi , Varun Chandola , Abani K. Patra