English
Related papers

Related papers: ARC: A Generalist Graph Anomaly Detector with In-C…

200 papers

Detecting anomalies for dynamic graphs has drawn increasing attention due to their wide applications in social networks, e-commerce, and cybersecurity. Recent deep learning-based approaches have shown promising results over shallow methods.…

Machine Learning · Computer Science 2021-10-29 Yixin Liu , Shirui Pan , Yu Guang Wang , Fei Xiong , Liang Wang , Qingfeng Chen , Vincent CS Lee

Does the intrinsic curvature of complex networks hold the key to unveiling graph anomalies that conventional approaches overlook? Reconstruction-based graph anomaly detection (GAD) methods overlook such geometric outliers, focusing only on…

Machine Learning · Computer Science 2025-06-06 Karish Grover , Geoffrey J. Gordon , Christos Faloutsos

Graph structure patterns are widely used to model different area data recently. How to detect anomalous graph information on these graph data has become a popular research problem. The objective of this research is centered on the…

Machine Learning · Computer Science 2023-07-26 Fu Lin , Haonan Gong , Mingkang Li , Zitong Wang , Yue Zhang , Xuexiong Luo

Anomaly detection in continuous-time dynamic graphs is an emerging field yet under-explored in the context of learning algorithms. In this paper, we pioneer structured analyses of link-level anomalies and graph representation learning for…

Machine Learning · Computer Science 2024-10-01 Tim Poštuvan , Claas Grohnfeldt , Michele Russo , Giulio Lovisotto

Graph Neural Networks (GNNs) have emerged as a powerful approach for graph-based machine learning tasks. Previous work applied GNNs to image-derived graph representations for various downstream tasks such as classification or anomaly…

Computer Vision and Pattern Recognition · Computer Science 2025-08-19 Dehn Xu , Tim Katzke , Emmanuel Müller

Graph autoencoders (Graph-AEs) learn representations of given graphs by aiming to accurately reconstruct them. A notable application of Graph-AEs is graph-level anomaly detection (GLAD), whose objective is to identify graphs with anomalous…

Machine Learning · Computer Science 2024-10-29 Sunwoo Kim , Soo Yong Lee , Fanchen Bu , Shinhwan Kang , Kyungho Kim , Jaemin Yoo , Kijung Shin

Traditional anomaly detection on social media mostly focuses on individual point anomalies while anomalous phenomena usually occur in groups. Therefore it is valuable to study the collective behavior of individuals and detect group…

Machine Learning · Computer Science 2014-10-09 Qi , Yu , Xinran He , Yan Liu

Anomalies often occur in real-world information networks/graphs, such as malevolent users, malicious comments, banned users, and fake news in social graphs. The latest graph anomaly detection methods use a novel mechanism called truncated…

Social and Information Networks · Computer Science 2026-03-03 Xiong Zhang , Hong Peng , Zhenli He , Cheng Xie , Xin Jin , Hua Jiang

Anomaly detection is a task that recognizes whether an input sample is included in the distribution of a target normal class or an anomaly class. Conventional generative adversarial network (GAN)-based methods utilize an entire image…

Computer Vision and Pattern Recognition · Computer Science 2021-04-01 Jou Won Song , Kyeongbo Kong , Ye In Park , Suk-Ju Kang

Anomaly detection on attributed graphs plays an essential role in applications such as fraud detection, intrusion monitoring, and misinformation analysis. However, text-attributed graphs (TAGs), in which node information is expressed in…

As the number of heterogenous IP-connected devices and traffic volume increase, so does the potential for security breaches. The undetected exploitation of these breaches can bring severe cybersecurity and privacy risks. Anomaly-based…

Machine Learning · Computer Science 2022-12-15 Willian T. Lunardi , Martin Andreoni Lopez , Jean-Pierre Giacalone

Anomaly detection in graph-structured data is an inherently challenging problem, as it requires the identification of rare nodes that deviate from the majority in both their structural and behavioral characteristics. Existing methods, such…

Machine Learning · Computer Science 2025-09-16 Mingkang Li , Xuexiong Luo , Yue Zhang , Yaoyang Li , Fu Lin

Although continual learning and anomaly detection have separately been well-studied in previous works, their intersection remains rather unexplored. The present work addresses a learning scenario where a model has to incrementally learn a…

Machine Learning · Computer Science 2022-07-15 Ahmed Frikha , Denis Krompaß , Volker Tresp

Recently, there has been a substantial amount of interest in GNN-based anomaly detection. Existing efforts have focused on simultaneously mastering the node representations and the classifier necessary for identifying abnormalities with…

Cryptography and Security · Computer Science 2024-09-25 Ahmad Hafez

This paper presents a novel anomaly detection methodology termed Statistical Aggregated Anomaly Detection (SAAD). The SAAD approach integrates advanced statistical techniques with machine learning, and its efficacy is demonstrated through…

Machine Learning · Computer Science 2024-06-14 Dacian Goina , Eduard Hogea , George Maties

The core challenge in unsupervised anomaly detection is identifying abnormal patterns without prior knowledge of their characteristics. While existing methods have addressed aspects of this problem, they often struggle to learn a robust…

Machine Learning · Computer Science 2026-05-12 Prithul Sarker , Sushmita Sarker , Nicholas G. Murray , Alireza Tavakkoli

Anomaly detection is a core capability for robotic perception and industrial inspection, yet most existing benchmarks are collected under controlled conditions with fixed viewpoints and stable illumination, failing to reflect real…

Computer Vision and Pattern Recognition · Computer Science 2026-01-06 Kaichen Zhou , Xinhai Chang , Taewhan Kim , Jiadong Zhang , Yang Cao , Chufei Peng , Fangneng Zhan , Hao Zhao , Hao Dong , Kai Ming Ting , Ye Zhu

Anomaly detection is a critical task in cybersecurity, where identifying insider threats, access violations, and coordinated attacks is essential for ensuring system resilience. Graph-based approaches have become increasingly important for…

Cryptography and Security · Computer Science 2026-03-31 Laura Jiang , Reza Ryan , Qian Li , Nasim Ferdosian

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

Anomaly detection in multivariate time series (MTS) is hindered by dynamic inter-variable dependencies and feature entanglement under spectral noise, and in practice, is further complicated by the absence of anomaly labels. Existing…

Machine Learning · Computer Science 2026-05-25 Yunhua Pei , Zixing Song , Jin Zheng , John Cartlidge