English
Related papers

Related papers: Unsupervised Graph Anomaly Detection via Multi-Hyp…

200 papers

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

Graph fraud detection (GFD) has rapidly advanced in protecting online services by identifying malicious fraudsters. Recent supervised GFD research highlights that heterophilic connections between fraudsters and users can greatly impact…

Machine Learning · Computer Science 2025-03-21 Junjun Pan , Yixin Liu , Xin Zheng , Yizhen Zheng , Alan Wee-Chung Liew , Fuyi Li , Shirui Pan

Graph anomaly detection is crucial for identifying nodes that deviate from regular behavior within graphs, benefiting various domains such as fraud detection and social network. Although existing reconstruction-based methods have achieved…

Machine Learning · Computer Science 2023-12-25 Junwei He , Qianqian Xu , Yangbangyan Jiang , Zitai Wang , Qingming Huang

Graph Convolutional Network (GCN) are widely used in Graph Anomaly Detection (GAD) due to their natural compatibility with graph structures, resulting in significant performance improvements. However, most researchers approach GAD as a…

Machine Learning · Computer Science 2024-11-05 Shelei Li , Yong Chai Tan , Tai Vincent

Graph anomaly detection (GAD) aims to identify nodes from a graph that are significantly different from normal patterns. Most previous studies are model-driven, focusing on enhancing the detection effect by improving the model structure.…

Machine Learning · Computer Science 2025-01-27 Yitong Hao , Enbo He , Yue Zhang , Guisheng Yin

Unsupervised graph representation learning(GRL) aims to distill diverse graph information into task-agnostic embeddings without label supervision. Due to a lack of support from labels, recent representation learning methods usually adopt…

Machine Learning · Computer Science 2023-04-18 Bei Lin , You Li , Ning Gui , Zhuopeng Xu , Zhiwu Yu

Unsupervised heterogeneous graph representation learning (UHGRL) has gained increasing attention due to its significance in handling practical graphs without labels. However, heterophily has been largely ignored, despite its ubiquitous…

Machine Learning · Computer Science 2025-02-05 Zhixiang Shen , Zhao Kang

To build safe and reliable graph machine learning systems, unsupervised graph-level anomaly detection (GLAD) and unsupervised graph-level out-of-distribution (OOD) detection (GLOD) have received significant attention in recent years. Though…

Machine Learning · Computer Science 2025-04-07 Yili Wang , Yixin Liu , Xu Shen , Chenyu Li , Kaize Ding , Rui Miao , Ying Wang , Shirui Pan , Xin Wang

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

Heterogeneous graph neural networks (HeteGNNs) have demonstrated strong abilities to learn node representations by effectively extracting complex structural and semantic information in heterogeneous graphs. Most of the prevailing HeteGNNs…

Machine Learning · Computer Science 2025-05-08 Hong Jin , Kaicheng Zhou , Jie Yin , Lan You , Zhifeng Zhou

Graph-level anomaly detection (GAD) describes the problem of detecting graphs that are abnormal in their structure and/or the features of their nodes, as compared to other graphs. One of the challenges in GAD is to devise graph…

Computer Vision and Pattern Recognition · Computer Science 2021-12-21 Rongrong Ma , Guansong Pang , Ling Chen , Anton van den Hengel

Graph Neural Networks (GNNs) have shown remarkable success in graph representation learning. Unfortunately, current weight assignment schemes in standard GNNs, such as the calculation based on node degrees or pair-wise representations, can…

Machine Learning · Computer Science 2024-07-02 Junfu Wang , Yuanfang Guo , Liang Yang , Yunhong Wang

Graph Anomaly Detection (GAD) aims to identify uncommon, deviated, or suspicious objects within graph-structured data. Existing methods generally focus on a single graph object type (node, edge, graph, etc.) and often overlook the inherent…

Machine Learning · Computer Science 2024-11-12 Yiqing Lin , Jianheng Tang , Chenyi Zi , H. Vicky Zhao , Yuan Yao , Jia Li

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

Unsupervised graph anomaly detection (GAD) has received increasing attention in recent years, which aims to identify data anomalous patterns utilizing only unlabeled node information from graph-structured data. However, prevailing…

Machine Learning · Computer Science 2025-11-14 Jiazhen Chen , Xiuqin Liang , Sichao Fu , Zheng Ma , Weihua Ou

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

This work considers the problem of heterogeneous graph-level anomaly detection. Heterogeneous graphs are commonly used to represent behaviours between different types of entities in complex industrial systems for capturing as much…

Machine Learning · Computer Science 2023-08-29 Jiaxi Li , Guansong Pang , Ling Chen , Mohammad-Reza Namazi-Rad

Graphs with heterophily, where adjacent nodes carry different labels, are prevalent in real-world applications, from social networks to molecular interactions. However, existing spectral Graph Neural Network (GNN) approaches tailored for…

Machine Learning · Computer Science 2026-05-13 Md Sazzad Hossen , Avimanyu Sahoo

Graph-based fraud detection (GFD) can be regarded as a challenging semi-supervised node binary classification task. In recent years, Graph Neural Networks (GNN) have been widely applied to GFD, characterizing the anomalous possibility of a…

Machine Learning · Computer Science 2024-07-09 Fan Xu , Nan Wang , Hao Wu , Xuezhi Wen , Xibin Zhao , Hai Wan

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