English
Related papers

Related papers: PhoGAD: Graph-based Anomaly Behavior Detection wit…

200 papers

Sequences of group interactions, such as emails, online discussions, and co-authorships, are ubiquitous; and they are naturally represented as a stream of hyperedges. Despite their broad potential applications, anomaly detection in…

Social and Information Networks · Computer Science 2022-10-18 Geon Lee , Minyoung Choe , Kijung Shin

Graph Anomaly Detection (GAD) is a critical task in graph machine learning with vital applications in financial fraud detection and social platform governance. However, existing GAD benchmarks are often restricted to small-scale, curated…

Machine Learning · Computer Science 2026-05-11 Jingjing Zhou , Shiyu Huang , Qing Qing , Zuquan Yuan , Huafei Huang , Ziqi Xu , Mingliang Hou , Xikun Zhang , Renqiang Luo , Ivan Lee

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

Graph embedding is an effective method to represent graph data in a low dimensional space for graph analytics. Most existing embedding algorithms typically focus on preserving the topological structure or minimizing the reconstruction…

Machine Learning · Computer Science 2019-01-09 Shirui Pan , Ruiqi Hu , Guodong Long , Jing Jiang , Lina Yao , Chengqi Zhang

We propose HyGLAD, a novel algorithm that automatically builds a set of interpretable patterns that model event data. These patterns can then be used to detect event-based anomalies in a stationary system, where any deviation from past…

Software Engineering · Computer Science 2025-09-09 Margarida Ferreira , Victor Nicolet , Luan Pham , Joey Dodds , Daniel Kroening , Ines Lynce , Ruben Martins

Anomaly detection on text-rich graphs is widely prevalent in real life, such as detecting incorrectly assigned academic papers to authors and detecting bots in social networks. The remarkable capabilities of large language models (LLMs)…

Computation and Language · Computer Science 2025-08-08 Yunhe Pang , Bo Chen , Fanjin Zhang , Yanghui Rao , Evgeny Kharlamov , Jie Tang

Graph anomaly detection (GAD), which aims to detect outliers in graph-structured data, has received increasing research attention recently. However, existing GAD methods assume identical training and testing distributions, which is rarely…

Machine Learning · Computer Science 2025-11-11 Junjun Pan , Yixin Liu , Chuan Zhou , Fei Xiong , Alan Wee-Chung Liew , Shirui Pan

Detecting anomalies in data is a vital task, with numerous high-impact applications in areas such as security, finance, health care, and law enforcement. While numerous techniques have been developed in past years for spotting outliers and…

Social and Information Networks · Computer Science 2014-04-29 Leman Akoglu , Hanghang Tong , Danai Koutra

Graph anomaly detection has attracted a lot of interest recently. Despite their successes, existing detectors have at least two of the three weaknesses: (a) high computational cost which limits them to small-scale networks only; (b)…

Machine Learning · Computer Science 2023-01-18 Zhong Zhuang , Kai Ming Ting , Guansong Pang , Shuaibin Song

Graphs are used widely to model complex systems, and detecting anomalies in a graph is an important task in the analysis of complex systems. Graph anomalies are patterns in a graph that do not conform to normal patterns expected of the…

Machine Learning · Computer Science 2022-10-05 Hwan Kim , Byung Suk Lee , Won-Yong Shin , Sungsu Lim

Logs play a crucial role in system monitoring and debugging by recording valuable system information, including events and states. Although various methods have been proposed to detect anomalies in log sequences, they often overlook the…

Machine Learning · Computer Science 2023-09-13 Yufei Li , Yanchi Liu , Haoyu Wang , Zhengzhang Chen , Wei Cheng , Yuncong Chen , Wenchao Yu , Haifeng Chen , Cong Liu

Real-world graph data environments intrinsically exist noise (e.g., link and structure errors) that inevitably disturb the effectiveness of graph representation and downstream learning tasks. For homogeneous graphs, the latest works use…

Machine Learning · Computer Science 2024-12-25 Xiong Zhang , Cheng Xie , Haoran Duan , Beibei Yu

Graph-level anomaly detection (GLAD) has already gained significant importance and has become a popular field of study, attracting considerable attention across numerous downstream works. The core focus of this domain is to capture and…

Machine Learning · Computer Science 2024-07-17 Zitong Wang , Xuexiong Luo , Enfeng Song , Qiuqing Bai , Fu Lin

Previous works on the CERT insider threat detection case have neglected graph and text features despite their relevance to describe user behavior. Additionally, existing systems heavily rely on feature engineering and audit data aggregation…

Machine Learning · Computer Science 2020-07-15 Mathieu Garchery , Michael Granitzer

Anomaly detection is defined as discovering patterns that do not conform to the expected behavior. Previously, anomaly detection was mostly conducted using traditional shallow learning techniques, but with little improvement. As the…

Computer Vision and Pattern Recognition · Computer Science 2022-12-13 Zhiyuan Liu , Chunjie Cao , Jingzhang Sun

Semi-supervised graph anomaly detection (GAD) has recently received increasing attention, which aims to distinguish anomalous patterns from graphs under the guidance of a moderate amount of labeled data and a large volume of unlabeled data.…

Machine Learning · Computer Science 2025-03-18 Jiazhen Chen , Sichao Fu , Zheng Ma , Mingbin Feng , Tony S. Wirjanto , Qinmu Peng

Behavioral malware detectors promise to expose previously unknown malware and are an important security primitive. However, even the best behavioral detectors suffer from high false positives and negatives. In this paper, we address the…

Cryptography and Security · Computer Science 2017-08-08 Mkhail Kazdagli , Constantine Caramanis , Sanjay Shakkottai , Mohit Tiwari

In recent years, graph representation learning has undergone a paradigm shift, driven by the emergence and proliferation of graph neural networks (GNNs) and their heterogeneous counterparts. Heterogeneous GNNs have shown remarkable success…

Machine Learning · Computer Science 2024-11-28 Yichen Wang , Jie Wang , Fulin Wang , Xiang Li , Hao Yin , Bhiksha Raj

Heterogeneous graphs (HGs) are common in real-world scenarios and often exhibit heterophily. However, most existing studies focus on either heterogeneity or heterophily in isolation, overlooking the prevalence of heterophilic HGs in…

Machine Learning · Computer Science 2025-08-11 Qin Chen , Guojie Song

Anomaly detection in dynamic graphs is essential for identifying malicious activities, fraud, and unexpected behaviors in real-world systems such as cybersecurity and power grids. However, existing approaches struggle with scalability,…

Machine Learning · Computer Science 2025-09-16 Ocheme Anthony Ekle , William Eberle