English
Related papers

Related papers: Raising the Bar in Graph-level Anomaly Detection

200 papers

The rise of digital ecosystems has exposed the financial sector to evolving abuse and criminal tactics that share operational knowledge and techniques both within and across different environments (fiat-based, crypto-assets, etc.).…

Machine Learning · Computer Science 2025-09-17 Francesco Zola , Jon Ander Medina , Andrea Venturi , Amaia Gil , Raul Orduna

In many real-world applications involving static environments, the spatial layout of objects remains consistent across instances. However, state-of-the-art object detection models often fail to leverage this spatial prior, resulting in…

Computer Vision and Pattern Recognition · Computer Science 2026-05-26 Vishakha Lall , Yisi Liu

This work presents a novel modeling and analysis framework for graph sequences which addresses the challenge of detecting and contextualizing anomalies in labelled, streaming graph data. We introduce a generalization of the BTER model of…

Social and Information Networks · Computer Science 2015-04-21 Robert A. Bridges , John Collins , Erik M. Ferragut , Jason Laska , Blair D. Sullivan

Motivated by the recent surge of criminal activities with cross-cryptocurrency trades, we introduce a new topological perspective to structural anomaly detection in dynamic multilayer networks. We postulate that anomalies in the underlying…

Cryptography and Security · Computer Science 2021-07-08 Dorcas Ofori-Boateng , Ignacio Segovia Dominguez , Murat Kantarcioglu , Cuneyt G. Akcora , Yulia R. Gel

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

We propose a novel non-parametric adaptive anomaly detection algorithm for high dimensional data based on score functions derived from nearest neighbor graphs on $n$-point nominal data. Anomalies are declared whenever the score of a test…

Machine Learning · Computer Science 2009-10-29 Manqi Zhao , Venkatesh Saligrama

Anomaly-based cyber threat detection using deep learning is on a constant growth in popularity for novel cyber-attack detection and forensics. A robust, efficient, and real-time threat detector in a large-scale operational enterprise…

Cryptography and Security · Computer Science 2024-10-30 Krishna Chandra Roy , Qian Chen

Anomaly detection for time-series data has been an important research field for a long time. Seminal work on anomaly detection methods has been focussing on statistical approaches. In recent years an increasing number of machine learning…

Machine Learning · Computer Science 2020-04-02 Mohammad Braei , Sebastian Wagner

State-of-the-art machine-learning methods for event cameras treat events as dense representations and process them with conventional deep neural networks. Thus, they fail to maintain the sparsity and asynchronous nature of event data,…

Computer Vision and Pattern Recognition · Computer Science 2022-11-23 Daniel Gehrig , Davide Scaramuzza

Time series subsequence anomaly detection is an important task in a large variety of real-world applications ranging from health monitoring to AIOps, and is challenging due to the following reasons: 1) how to effectively learn complex…

Machine Learning · Computer Science 2024-11-27 Weiqi Chen , Zhiqiang Zhou , Qingsong Wen , Liang Sun

A critical aspect of Graph Neural Networks (GNNs) is to enhance the node representations by aggregating node neighborhood information. However, when detecting anomalies, the representations of abnormal nodes are prone to be averaged by…

Machine Learning · Computer Science 2024-07-03 Chunjing Xiao , Shikang Pang , Xovee Xu , Xuan Li , Goce Trajcevski , Fan Zhou

Anomaly detection in surveillance videos has been recently gaining attention. A challenging aspect of high-dimensional applications such as video surveillance is continual learning. While current state-of-the-art deep learning approaches…

Computer Vision and Pattern Recognition · Computer Science 2020-04-20 Keval Doshi , Yasin Yilmaz

Graph anomaly detection aims to identify abnormal patterns in networks, but faces significant challenges from label scarcity and extreme class imbalance. While graph contrastive learning offers a promising unsupervised solution, existing…

Machine Learning · Computer Science 2026-01-30 Kamal Berahmand , Saman Forouzandeh , Mehrnoush Mohammadi , Parham Moradi , Mahdi Jalili

This work considers a practical semi-supervised graph anomaly detection (GAD) scenario, where part of the nodes in a graph are known to be normal, contrasting to the extensively explored unsupervised setting with a fully unlabeled graph. We…

Machine Learning · Computer Science 2024-12-20 Hezhe Qiao , Qingsong Wen , Xiaoli Li , Ee-Peng Lim , Guansong Pang

Anomaly detection is being regarded as an unsupervised learning task as anomalies stem from adversarial or unlikely events with unknown distributions. However, the predictive performance of purely unsupervised anomaly detection often fails…

Machine Learning · Computer Science 2014-01-27 Nico Goernitz , Marius Micha Kloft , Konrad Rieck , Ulf Brefeld

Graph-level anomaly detection (GAD) is critical in diverse domains such as drug discovery, yet high labeling costs and dataset imbalance hamper the performance of Graph Neural Networks (GNNs). To address these issues, we propose FracAug, an…

Machine Learning · Computer Science 2025-09-26 Xiangyu Dong , Xingyi Zhang , Sibo Wang

We consider the problem of anomaly detection in images, and present a new detection technique. Given a sample of images, all known to belong to a "normal" class (e.g., dogs), we show how to train a deep neural model that can detect…

Machine Learning · Computer Science 2018-11-12 Izhak Golan , Ran El-Yaniv

Video anomaly detection under weak labels is formulated as a typical multiple-instance learning problem in previous works. In this paper, we provide a new perspective, i.e., a supervised learning task under noisy labels. In such a…

Computer Vision and Pattern Recognition · Computer Science 2019-03-19 Jia-Xing Zhong , Nannan Li , Weijie Kong , Shan Liu , Thomas H. Li , Ge Li

Graph-level anomaly detection (GLAD) aims to identify graphs that exhibit notable dissimilarity compared to the majority in a collection. However, current works primarily focus on evaluating graph-level abnormality while failing to provide…

Machine Learning · Computer Science 2023-10-26 Yixin Liu , Kaize Ding , Qinghua Lu , Fuyi Li , Leo Yu Zhang , Shirui Pan

This paper introduces a novel graph-analytic approach for detecting anomalies in network flow data called GraphPrints. Building on foundational network-mining techniques, our method represents time slices of traffic as a graph, then counts…

Cryptography and Security · Computer Science 2016-02-04 Christopher R. Harshaw , Robert A. Bridges , Michael D. Iannacone , Joel W. Reed , John R. Goodall