中文
相关论文

相关论文: FANFOLD: Graph Normalizing Flows-driven Asymmetric…

200 篇论文

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

Graph-level anomaly detection aims to identify abnormal graphs that exhibit deviant structures and node attributes compared to the majority in a graph set. One primary challenge is to learn normal patterns manifested in both fine-grained…

机器学习 · 计算机科学 2023-07-04 Chaoxi Niu , Guansong Pang , Ling Chen

In the real world, anomalous entities often add more legitimate connections while hiding direct links with other anomalous entities, leading to heterophilic structures in anomalous networks that most GNN-based techniques fail to address.…

机器学习 · 计算机科学 2025-08-21 Zengyi Wo , Wenjun Wang , Minglai Shao , Chang Liu , Yumeng Wang , Yueheng Sun

Recently, Federated Graph Learning (FGL) has attracted significant attention as a distributed framework based on graph neural networks, primarily due to its capability to break data silos. Existing FGL studies employ community split on the…

机器学习 · 计算机科学 2024-01-23 Xunkai Li , Zhengyu Wu , Wentao Zhang , Henan Sun , Rong-Hua Li , Guoren Wang

Generalist Anomaly Detection (GAD) aims to train a unified model on an original domain that can detect anomalies in new target domains. Previous GAD methods primarily use only normal samples as references, overlooking the valuable…

计算机视觉与模式识别 · 计算机科学 2025-10-20 Yuexin Wang , Xiaolei Wang , Yizheng Gong , Jimin Xiao

Does the intrinsic curvature of complex networks hold the key to unveiling graph anomalies that conventional approaches overlook? Reconstruction-based graph anomaly detection (GAD) methods overlook such geometric outliers, focusing only on…

机器学习 · 计算机科学 2025-06-06 Karish Grover , Geoffrey J. Gordon , Christos Faloutsos

A key component of many graph neural networks (GNNs) is the pooling operation, which seeks to reduce the size of a graph while preserving important structural information. However, most existing graph pooling strategies rely on an…

机器学习 · 计算机科学 2023-10-17 Mahsa Mesgaran , A. Ben Hamza

Anomaly detection is crucial for ensuring the stability and reliability of web service systems. Logs and metrics contain multiple information that can reflect the system's operational state and potential anomalies. Thus, existing anomaly…

软件工程 · 计算机科学 2025-01-29 Xixuan Yang , Xin Huang , Chiming Duan , Tong Jia , Shandong Dong , Ying Li , Gang Huang

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

For a graph representation of a dataset, a straightforward normality measure for a sample can be its graph degree. Considering a weighted graph, degree of a sample is the sum of the corresponding row's values in a similarity matrix. The…

机器学习 · 计算机科学 2018-02-06 Caglar Aytekin , Francesco Cricri , Lixin Fan , Emre Aksu

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…

机器学习 · 计算机科学 2023-12-12 Yuanchen Bei , Sheng Zhou , Qiaoyu Tan , Hao Xu , Hao Chen , Zhao Li , Jiajun Bu

Graph anomaly detection is critical in domains such as healthcare and economics, where identifying deviations can prevent substantial losses. Existing unsupervised approaches strive to learn a single model capable of detecting both…

机器学习 · 计算机科学 2025-07-01 Chunjing Xiao , Jiahui Lu , Xovee Xu , Fan Zhou , Tianshu Xie , Wei Lu , Lifeng Xu

In a variety of applications, one desires to detect groups of anomalous data samples, with a group potentially manifesting its atypicality (relative to a reference model) on a low-dimensional subset of the full measured set of features.…

网络与互联网体系结构 · 计算机科学 2015-11-04 Zhicong Qiu , David J. Miller , George Kesidis

We introduce graph normalizing flows: a new, reversible graph neural network model for prediction and generation. On supervised tasks, graph normalizing flows perform similarly to message passing neural networks, but at a significantly…

机器学习 · 计算机科学 2019-05-31 Jenny Liu , Aviral Kumar , Jimmy Ba , Jamie Kiros , Kevin Swersky

A graph-based sampling and consensus (GraphSAC) approach is introduced to effectively detect anomalous nodes in large-scale graphs. Existing approaches rely on connectivity and attributes of all nodes to assign an anomaly score per node.…

机器学习 · 计算机科学 2019-10-23 Vassilis N. Ioannidis , Dimitris Berberidis , Georgios B. Giannakis

Unsupervised pathology detection can be implemented by training a model on healthy data only and measuring the deviation from the training set upon inference, for example with CNN-based feature extraction and one-class classifiers, or…

图像与视频处理 · 电气工程与系统科学 2024-03-28 Aissam Djahnine , Alexandre Popoff , Emilien Jupin-Delevaux , Vincent Cottin , Olivier Nempont , Loic Boussel

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

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…

机器学习 · 计算机科学 2022-10-05 Hwan Kim , Byung Suk Lee , Won-Yong Shin , Sungsu Lim

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

Network anomaly detection aims to find network elements (e.g., nodes, edges, subgraphs) with significantly different behaviors from the vast majority. It has a profound impact in a variety of applications ranging from finance, healthcare to…

机器学习 · 计算机科学 2021-02-23 Kaize Ding , Qinghai Zhou , Hanghang Tong , Huan Liu