中文
相关论文

相关论文: PREM: A Simple Yet Effective Approach for Node-Lev…

200 篇论文

Cross-domain graph anomaly detection (CD-GAD) describes the problem of detecting anomalous nodes in an unlabelled target graph using auxiliary, related source graphs with labelled anomalous and normal nodes. Although it presents a promising…

机器学习 · 计算机科学 2022-12-05 Qizhou Wang , Guansong Pang , Mahsa Salehi , Wray Buntine , Christopher Leckie

Unsupervised graph anomaly detection aims at identifying rare patterns that deviate from the majority in a graph without the aid of labels, which is important for a variety of real-world applications. Recent advances have utilized Graph…

机器学习 · 计算机科学 2025-05-27 Yuanchen Bei , Sheng Zhou , Jinke Shi , Yao Ma , Haishuai Wang , Jiajun Bu

Anomaly detection (such as telecom fraud detection and medical image detection) has attracted the increasing attention of people. The complex interaction between multiple entities widely exists in the network, which can reflect specific…

机器学习 · 计算机科学 2024-06-10 Xu Yuan , Na Zhou , Shuo Yu , Huafei Huang , Zhikui Chen , Feng Xia

Graph anomaly detection (GAD) has achieved success and has been widely applied in various domains, such as fraud detection, cybersecurity, finance security, and biochemistry. However, existing graph anomaly detection algorithms focus on…

机器学习 · 计算机科学 2023-08-03 Xing Ai , Jialong Zhou , Yulin Zhu , Gaolei Li , Tomasz P. Michalak , Xiapu Luo , Kai Zhou

This paper considers an important Graph Anomaly Detection (GAD) task, namely open-set GAD, which aims to train a detection model using a small number of normal and anomaly nodes (referred to as seen anomalies) to detect both seen anomalies…

机器学习 · 计算机科学 2025-06-23 Qizhou Wang , Guansong Pang , Mahsa Salehi , Xiaokun Xia , Christopher Leckie

Graph Anomaly Detection (GAD) aims to identify atypical graph entities, such as nodes, edges, or substructures, that deviate significantly from the majority. While existing text-rich approaches typically integrate structural context into…

计算与语言 · 计算机科学 2026-05-20 Wen Shi , Zhe Wang , Huafei Huang , Qing Qing , Ziqi Xu , Qixin Zhang , Xikun Zhang , Renqiang Luo , Feng Xia

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…

社会与信息网络 · 计算机科学 2026-03-03 Xiong Zhang , Hong Peng , Zhenli He , Cheng Xie , Xin Jin , Hua Jiang

Anomaly detection on dynamic graphs refers to detecting entities whose behaviors obviously deviate from the norms observed within graphs and their temporal information. This field has drawn increasing attention due to its application in…

机器学习 · 计算机科学 2023-10-26 Shiqi Lou , Qingyue Zhang , Shujie Yang , Yuyang Tian , Zhaoxuan Tan , Minnan Luo

With the rapid growth of graph-structured data in critical domains, unsupervised graph-level anomaly detection (UGAD) has become a pivotal task. UGAD seeks to identify entire graphs that deviate from normal behavioral patterns. However,…

机器学习 · 计算机科学 2025-11-07 Qingfeng Chen , Haojin Zeng , Jingyi Jie , Shichao Zhang , Debo Cheng

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…

机器学习 · 计算机科学 2025-09-26 Xiangyu Dong , Xingyi Zhang , Sibo Wang

Anomaly detection suffered from the lack of anomalies due to the diversity of abnormalities and the difficulties of obtaining large-scale anomaly data. Semi-supervised anomaly detection methods are often used to solely leverage normal data…

计算机视觉与模式识别 · 计算机科学 2023-04-11 Jian Shi , Ni Zhang

Graph anomaly detection has gained significant attention across various domains, particularly in critical applications like fraud detection in e-commerce platforms and insider threat detection in cybersecurity. Usually, these data are…

机器学习 · 计算机科学 2025-02-20 Lecheng Zheng , John R. Birge , Haiyue Wu , Yifang Zhang , Jingrui He

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…

机器学习 · 计算机科学 2024-07-03 Chunjing Xiao , Shikang Pang , Xovee Xu , Xuan Li , Goce Trajcevski , Fan Zhou

Graph anomaly detection (GAD) aims to identify irregular nodes or structures in attributed graphs. Neighbor information, which reflects both structural connectivity and attribute consistency with surrounding nodes, is essential for…

机器学习 · 计算机科学 2026-03-31 Qing Qing , Huafei Huang , Mingliang Hou , Renqiang Luo , Mohsen Guizani

Driven by the pressing demand for graph anomaly detection (GAD) in high-stakes domains, the generalist GAD paradigm, which trains a single detector transferable across new graphs, has recently gained growing attention. However, existing…

机器学习 · 计算机科学 2026-05-27 Yiming Xu , Zihan Chen , Zhen Peng , Song Wang , Bin Shi , Bo Dong , Chao Shen

We reveal a one-class homophily phenomenon, which is one prevalent property we find empirically in real-world graph anomaly detection (GAD) datasets, i.e., normal nodes tend to have strong connection/affinity with each other, while the…

社会与信息网络 · 计算机科学 2024-04-05 Hezhe Qiao , Guansong Pang

Anomaly detection in complex domains poses significant challenges due to the need for extensive labeled data and the inherently imbalanced nature of anomalous versus benign samples. Graph-based machine learning models have emerged as a…

机器学习 · 计算机科学 2025-07-21 Yifan Wei , Anwar Said , Waseem Abbas , Xenofon Koutsoukos

This paper studies the problem of detecting anomalous graphs using a machine learning model trained on only normal graphs, which has many applications in molecule, biology, and social network data analysis. We present a self-discriminative…

机器学习 · 计算机科学 2023-10-11 Jinyu Cai , Yunhe Zhang , Jicong Fan

Graph anomaly detection has long been an important problem in various domains pertaining to information security such as financial fraud, social spam and network intrusion. The majority of existing methods are performed in an unsupervised…

机器学习 · 计算机科学 2024-08-27 Xiongxiao Xu , Kaize Ding , Canyu Chen , Kai Shu

Among various distance functions for graphs, graph and subgraph edit distances (GED and SED respectively) are two of the most popular and expressive measures. Unfortunately, exact computations for both are NP-hard. To overcome this…