中文
相关论文

相关论文: Enhancing Fairness in Unsupervised Graph Anomaly D…

200 篇论文

Graph-level anomaly detection has become a critical topic in diverse areas, such as financial fraud detection and detecting anomalous activities in social networks. While most research has focused on anomaly detection for visual data such…

机器学习 · 计算机科学 2022-08-05 Chen Qiu , Marius Kloft , Stephan Mandt , Maja Rudolph

Recently, there has been a substantial amount of interest in GNN-based anomaly detection. Existing efforts have focused on simultaneously mastering the node representations and the classifier necessary for identifying abnormalities with…

密码学与安全 · 计算机科学 2024-09-25 Ahmad Hafez

With the widespread use of Graph Neural Networks (GNNs) for representation learning from network data, the fairness of GNN models has raised great attention lately. Fair GNNs aim to ensure that node representations can be accurately…

社会与信息网络 · 计算机科学 2024-10-23 Guixian Zhang , Guan Yuan , Debo Cheng , Lin Liu , Jiuyong Li , Shichao Zhang

The widespread application of graph data in various high-risk scenarios has increased attention to graph anomaly detection (GAD). Faced with real-world graphs that often carry node descriptions in the form of raw text sequences, termed…

机器学习 · 计算机科学 2025-08-04 Yiming Xu , Xu Hua , Zhen Peng , Bin Shi , Jiarun Chen , Xingbo Fu , Song Wang , Bo Dong

While GNN-based detection methods excel at identifying overt outliers, they often struggle with boundary anomalies -- subtly camouflaged nodes that are difficult to distinguish from normal instances. This limitation highlights a fundamental…

机器学习 · 计算机科学 2026-03-05 Hwan Kim , Junghoon Kim , Sungsu Lim

We propose a simple yet effective method for detecting anomalous instances on an attribute graph with label information of a small number of instances. Although with standard anomaly detection methods it is usually assumed that instances…

机器学习 · 统计学 2020-02-28 Atsutoshi Kumagai , Tomoharu Iwata , Yasuhiro Fujiwara

A real-world graph has a complex topological structure, which is often formed by the interaction of different latent factors. However, most existing methods lack consideration of the intrinsic differences in relations between nodes caused…

机器学习 · 计算机科学 2024-01-26 Shuai Zheng , Zhenfeng Zhu , Zhizhe Liu , Jian Cheng , Yao Zhao

Generalist graph anomaly detection (GAD) aims to detect anomalies on unseen graphs without graph-specific retraining. Nevertheless, existing approaches primarily focus on aligning heterogeneous features across different data domains via…

机器学习 · 计算机科学 2026-05-26 Yujing Liu , Yixin Liu , Yu Zheng , Alan Wee-Chung Liew , Xiaofeng Cao , Shirui Pan

There is growing interest in applying graph-based methods to Time Series Anomaly Detection (TSAD), particularly Graph Neural Networks (GNNs), as they naturally model dependencies among multivariate signals. GNNs are typically used as…

机器学习 · 计算机科学 2026-03-11 Federico Bello , Gonzalo Chiarlone , Marcelo Fiori , Gastón García González , Federico Larroca

Dynamic graph anomaly detection (DGAD) is essential for identifying anomalies in evolving graphs across domains such as finance, traffic, and social networks. Recently, generalist graph anomaly detection (GAD) models have shown promising…

机器学习 · 计算机科学 2025-08-04 Jialun Zheng , Jie Liu , Jiannong Cao , Xiao Wang , Hanchen Yang , Yankai Chen , Philip S. Yu

Graph-level anomaly detection (GLAD) is crucial for ensuring the reliability of graph-driven applications by identifying abnormal graphs that deviate from the majority. Considering the privacy concerns in distributed scenarios, federated…

机器学习 · 计算机科学 2026-05-12 Yunfeng Zhao , Yixin Liu , Qingfeng Chen , Shiyuan Li , Yue Tan , Shirui Pan

Graph Similarity Computation (GSC) is a fundamental graph related task where Graph Edit Distance (GED) serves as a prevalent metric. GED is determined by an optimal alignment between a pair of graphs that partitions each into aligned…

机器学习 · 计算机科学 2025-11-26 Zhentao Zhan , Xiaoliang Xu , Jingjing Wang , Junmei Wang

Graph anomaly detection (GAD), which aims to identify abnormal nodes that deviate from the majority, has become increasingly important in high-stakes Web domains. However, existing GAD methods follow a "one model per dataset" paradigm,…

机器学习 · 计算机科学 2026-01-27 Yunhui Liu , Tieke He , Yongchao Liu , Can Yi , Hong Jin , Chuntao Hong

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…

机器学习 · 计算机科学 2024-11-12 Yiqing Lin , Jianheng Tang , Chenyi Zi , H. Vicky Zhao , Yuan Yao , Jia Li

Given a complex graph database of node- and edge-attributed multi-graphs as well as associated metadata for each graph, how can we spot the anomalous instances? Many real-world problems can be cast as graph inference tasks where the graph…

机器学习 · 计算机科学 2023-11-21 Konstantinos Sotiropoulos , Lingxiao Zhao , Pierre Jinghong Liang , Leman Akoglu

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…

机器学习 · 计算机科学 2025-11-14 Jiazhen Chen , Xiuqin Liang , Sichao Fu , Zheng Ma , Weihua Ou

Graph anomaly detection (GAD) is critical for identifying abnormal nodes in graph-structured data from diverse domains, including cybersecurity and social networks. The existing GAD methods often focus on the learning paradigms of…

机器学习 · 计算机科学 2026-02-24 Yixin Liu , Shiyuan Li , Yu Zheng , Qingfeng Chen , Chengqi Zhang , Philip S. Yu , Shirui Pan

Graph neural networks (GNNs) are being increasingly used in many high-stakes tasks, and as a result, there is growing attention on their fairness recently. GNNs have been shown to be unfair as they tend to make discriminatory decisions…

机器学习 · 计算机科学 2023-11-30 Yuchang Zhu , Jintang Li , Liang Chen , Zibin Zheng

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 aims to identify abnormal patterns in networks, but faces significant challenges from label scarcity and extreme class imbalance. While graph contrastive learning offers a promising unsupervised solution, existing…

机器学习 · 计算机科学 2026-01-30 Kamal Berahmand , Saman Forouzandeh , Mehrnoush Mohammadi , Parham Moradi , Mahdi Jalili