English
Related papers

Related papers: BOND: Benchmarking Unsupervised Outlier Node Detec…

200 papers

A large number of studies on Graph Outlier Detection (GOD) have emerged in recent years due to its wide applications, in which Unsupervised Node Outlier Detection (UNOD) on attributed networks is an important area. UNOD focuses on detecting…

Machine Learning · Computer Science 2024-06-04 Yihong Huang , Liping Wang , Fan Zhang , Xuemin Lin

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 plays a vital role for identifying abnormal instances in complex networks. Despite advancements of methodology based on deep learning in recent years, existing benchmarking approaches exhibit limitations that hinder…

Machine Learning · Computer Science 2024-03-08 Jing Gu , Dongmian Zou

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

The study of networks has emerged in diverse disciplines as a means of analyzing complex relationship data. Beyond graph analysis tasks like graph query processing, link analysis, influence propagation, there has recently been some work in…

Social and Information Networks · Computer Science 2017-11-15 Supriya Pandhre , Manish Gupta , Vineeth N Balasubramanian

Anomaly detection aims to distinguish abnormal instances that deviate significantly from the majority of benign ones. As instances that appear in the real world are naturally connected and can be represented with graphs, graph neural…

Machine Learning · Computer Science 2023-05-24 Sheng Tian , Jihai Dong , Jintang Li , Wenlong Zhao , Xiaolong Xu , Baokun wang , Bowen Song , Changhua Meng , Tianyi Zhang , Liang Chen

Benchmarking unsupervised outlier detection is difficult. Outliers are rare, and existing benchmark data contains outliers with various and unknown characteristics. Fully synthetic data usually consists of outliers and regular instance with…

Machine Learning · Computer Science 2021-05-07 Georg Steinbuss , Klemens Böhm

Graph anomaly detection (GAD) is a critical task in graph machine learning, with the primary objective of identifying anomalous nodes that deviate significantly from the majority. This task is widely applied in various real-world scenarios,…

Machine Learning · Computer Science 2025-07-03 Xiang Li , Jianpeng Qi , Zhongying Zhao , Guanjie Zheng , Lei Cao , Junyu Dong , Yanwei Yu

Graph Neural Networks (GNNs) are state-of-the-art models for performing prediction tasks on graphs. While existing GNNs have shown great performance on various tasks related to graphs, little attention has been paid to the scenario where…

Machine Learning · Computer Science 2023-08-15 Yu Song , Donglin Wang

Unsupervised outlier detection constitutes a crucial phase within data analysis and remains a dynamic realm of research. A good outlier detection algorithm should be computationally efficient, robust to tuning parameter selection, and…

Machine Learning · Statistics 2024-09-23 Sheikh Arafat , Na Sun , Maria L. Weese , Waldyn G. Martinez

With a long history of traditional Graph Anomaly Detection (GAD) algorithms and recently popular Graph Neural Networks (GNNs), it is still not clear (1) how they perform under a standard comprehensive setting, (2) whether GNNs can…

Machine Learning · Computer Science 2023-11-17 Jianheng Tang , Fengrui Hua , Ziqi Gao , Peilin Zhao , Jia Li

This paper proposes a fully Bayesian framework for node-level outlier detection in graph signals, where measurements are observed on the nodes of an underlying graph. Unlike traditional outlier detection methods, our approach accounts for…

Methodology · Statistics 2026-04-17 Seongmin Kim , Kyusoon Kim

Outliers are samples that are generated by different mechanisms from other normal data samples. Graphs, in particular social network graphs, may contain nodes and edges that are made by scammers, malicious programs or mistakenly by normal…

Social and Information Networks · Computer Science 2016-06-22 Honglei Zhang , Serkan Kiranyaz , Moncef Gabbouj

Graph Anomaly Detection (GAD) aims to identify nodes that deviate from the majority within a graph, playing a crucial role in applications such as social networks and e-commerce. Despite the current advancements in deep learning-based GAD,…

Machine Learning · Computer Science 2025-08-20 Yunfeng Zhao , Yixin Liu , Shiyuan Li , Qingfeng Chen , Yu Zheng , Shirui Pan

Outlier detection (OD), distinguishing inliers and outliers in completely unlabeled datasets, plays a vital role in science and engineering. Although there have been many insightful OD methods, most of them require troublesome…

Machine Learning · Computer Science 2026-03-17 Dazhi Fu , Jicong Fan

Graph anomaly detection (GAD), which aims to identify unusual graph instances (nodes, edges, subgraphs, or graphs), has attracted increasing attention in recent years due to its significance in a wide range of applications. Deep learning…

Machine Learning · Computer Science 2025-06-19 Hezhe Qiao , Hanghang Tong , Bo An , Irwin King , Charu Aggarwal , Guansong Pang

Unsupervised graph anomaly detection is crucial for various practical applications as it aims to identify anomalies in a graph that exhibit rare patterns deviating significantly from the majority of nodes. Recent advancements have utilized…

Machine Learning · Computer Science 2023-12-12 Yuanchen Bei , Sheng Zhou , Qiaoyu Tan , Hao Xu , Hao Chen , Zhao Li , Jiajun Bu

With the progressive advancements in deep graph learning, out-of-distribution (OOD) detection for graph data has emerged as a critical challenge. While the efficacy of auxiliary datasets in enhancing OOD detection has been extensively…

Machine Learning · Computer Science 2024-08-01 Junwei He , Qianqian Xu , Yangbangyan Jiang , Zitai Wang , Yuchen Sun , Qingming Huang

Detecting out-of-distribution (OOD) graphs is crucial for ensuring the safety and reliability of Graph Neural Networks. In unsupervised graph-level OOD detection, models are typically trained using only in-distribution (ID) data, resulting…

Machine Learning · Computer Science 2026-03-03 Li Sun , Lanxu Yang , Jiayu Tian , Bowen Fang , Xiaoyan Yu , Junda Ye , Peng Tang , Hao Peng , Philip S. Yu

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
‹ Prev 1 2 3 10 Next ›