English
Related papers

Related papers: Self-Discriminative Modeling for Anomalous Graph D…

200 papers

Graph anomaly detection is a popular and vital task in various real-world scenarios, which has been studied for several decades. Recently, many studies extending deep learning-based methods have shown preferable performance on graph anomaly…

Machine Learning · Computer Science 2025-05-13 Jing Ren , Mingliang Hou , Zhixuan Liu , Xiaomei Bai

Graph anomaly detection (GAD) has attracted increasing attention in machine learning and data mining. Recent works have mainly focused on how to capture richer information to improve the quality of node embeddings for GAD. Despite their…

Machine Learning · Computer Science 2023-10-03 Jingcan Duan , Pei Zhang , Siwei Wang , Jingtao Hu , Hu Jin , Jiaxin Zhang , Haifang Zhou , Xinwang Liu

Given a stream of graph edges from a dynamic graph, how can we assign anomaly scores to edges and subgraphs in an online manner, for the purpose of detecting unusual behavior, using constant time and memory? For example, in intrusion…

Data Structures and Algorithms · Computer Science 2023-07-18 Siddharth Bhatia , Mohit Wadhwa , Kenji Kawaguchi , Neil Shah , Philip S. Yu , Bryan Hooi

This paper considers the graph signal processing problem of anomaly detection in time series of graphs. We examine two related, complementary inference tasks: the detection of anomalous graphs within a time series, and the detection of…

With the rapid development of the Internet, various types of anomaly traffic are threatening network security. We consider the problem of anomaly network traffic detection and propose a three-stage anomaly detection framework using only…

Machine Learning · Computer Science 2024-03-19 Zhangxuan Dang , Yu Zheng , Xinglin Lin , Chunlei Peng , Qiuyu Chen , Xinbo Gao

When formulated as an unsupervised learning problem, anomaly detection often requires a model to learn the distribution of normal data. Previous works apply Generative Adversarial Networks (GANs) to anomaly detection tasks and show good…

Machine Learning · Computer Science 2021-06-15 Xu Han , Xiaohui Chen , Li-Ping Liu

Self-supervised learning (SSL) is an emerging paradigm that exploits supervisory signals generated from the data itself, and many recent studies have leveraged SSL to conduct graph anomaly detection. However, we empirically found that three…

Machine Learning · Computer Science 2025-07-01 Zhong Li , Yuhang Wang , Matthijs van Leeuwen

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

Anomaly detection is to recognize samples that differ in some respect from the training observations. These samples which do not conform to the distribution of normal data are called outliers or anomalies. In real-world anomaly detection…

Computer Vision and Pattern Recognition · Computer Science 2022-07-05 Vahid Reza Khazaie , Anthony Wong , Yalda Mohsenzadeh

In this paper, we investigate algorithms for anomaly detection. Previous anomaly detection methods focus on modeling the distribution of non-anomalous data provided during training. However, this does not necessarily ensure the correct…

Machine Learning · Computer Science 2020-05-29 Ziyi Yang , Iman Soltani Bozchalooi , Eric Darve

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

This paper considers an anomaly detection problem in which a detection algorithm assigns anomaly scores to multi-dimensional data points, such as cellular networks' Key Performance Indicators (KPIs). We propose an optimization framework to…

Information Theory · Computer Science 2023-09-01 Ali Maatouk , Fadhel Ayed , Wenjie Li , Yu Wang , Hong Zhu , Jiantao Ye

Graph anomaly detection on attributed networks has become a prevalent research topic due to its broad applications in many influential domains. In real-world scenarios, nodes and edges in attributed networks usually display distinct…

Social and Information Networks · Computer Science 2022-08-18 Shujie Yang , Binchi Zhang , Shangbin Feng , Zhaoxuan Tan , Qinghua Zheng , Jun Zhou , Minnan Luo

Anomaly detection is a significant problem faced in several research areas. Detecting and correctly classifying something unseen as anomalous is a challenging problem that has been tackled in many different manners over the years.…

Machine Learning · Computer Science 2021-09-15 Federico Di Mattia , Paolo Galeone , Michele De Simoni , Emanuele Ghelfi

Detecting anomaly edges for dynamic graphs aims to identify edges significantly deviating from the normal pattern and can be applied in various domains, such as cybersecurity, financial transactions and AIOps. With the evolving of time, the…

Machine Learning · Computer Science 2024-08-29 Shuo Liu , Di Yao , Lanting Fang , Zhetao Li , Wenbin Li , Kaiyu Feng , XiaoWen Ji , Jingping Bi

Given high-dimensional time series data (e.g., sensor data), how can we detect anomalous events, such as system faults and attacks? More challengingly, how can we do this in a way that captures complex inter-sensor relationships, and…

Machine Learning · Computer Science 2021-06-15 Ailin Deng , Bryan Hooi

Graph anomaly detection (GAD) is a vital task since even a few anomalies can pose huge threats to benign users. Recent semi-supervised GAD methods, which can effectively leverage the available labels as prior knowledge, have achieved…

Machine Learning · Computer Science 2023-06-21 Shuang Zhou , Xiao Huang , Ninghao Liu , Huachi Zhou , Fu-Lai Chung , Long-Kai Huang

Graph anomaly detection (GAD) is a vital task since even a few anomalies can pose huge threats to benign users. Recent semi-supervised GAD methods, which can effectively leverage the available labels as prior knowledge, have achieved…

Machine Learning · Computer Science 2023-07-25 Shuang Zhou , Xiao Huang , Ninghao Liu , Fu-Lai Chung , Long-Kai Huang

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 manner or the risk of…

Machine Learning · Computer Science 2019-04-26 Mariem Ben Fadhel , Kofi Nyarko

Increasing the semantic understanding and contextual awareness of machine learning models is important for improving robustness and reducing susceptibility to data shifts. In this work, we leverage contextual awareness for the anomaly…

Machine Learning · Computer Science 2022-03-22 Nathan Vaska , Kevin Leahy , Victoria Helus