中文
相关论文

相关论文: SmoothGNN: Smoothing-aware GNN for Unsupervised No…

200 篇论文

Graph Neural Networks (GNN) exhibit superior performance in graph representation learning, but their inference cost can be high, due to an aggregation operation that can require a memory fetch for a very large number of nodes. This…

机器学习 · 计算机科学 2025-03-18 Yaochen Hu , Mai Zeng , Ge Zhang , Pavel Rumiantsev , Liheng Ma , Yingxue Zhang , Mark Coates

Anomalies represent rare observations (e.g., data records or events) that deviate significantly from others. Over several decades, research on anomaly mining has received increasing interests due to the implications of these occurrences in…

机器学习 · 计算机科学 2022-04-21 Xiaoxiao Ma , Jia Wu , Shan Xue , Jian Yang , Chuan Zhou , Quan Z. Sheng , Hui Xiong , Leman Akoglu

The growing success of graph signal processing (GSP) approaches relies heavily on prior identification of a graph over which network data admit certain regularity. However, adaptation to increasingly dynamic environments as well as demands…

机器学习 · 计算机科学 2021-03-08 Seyed Saman Saboksayr , Gonzalo Mateos , Mujdat Cetin

This survey paper presents a comprehensive and conceptual overview of anomaly detection using dynamic graphs. We focus on existing graph-based anomaly detection (AD) techniques and their applications to dynamic networks. The contributions…

机器学习 · 计算机科学 2024-06-04 Ocheme Anthony Ekle , William Eberle

Uncovering anomalies in attributed networks has recently gained popularity due to its importance in unveiling outliers and flagging adversarial behavior in a gamut of data and network science applications including {the Internet of Things…

社会与信息网络 · 计算机科学 2021-04-20 Konstantinos D. Polyzos , Costas Mavromatis , Vassilis N. Ioannidis , Georgios B. Giannakis

Real-world graph data environments intrinsically exist noise (e.g., link and structure errors) that inevitably disturb the effectiveness of graph representation and downstream learning tasks. For homogeneous graphs, the latest works use…

机器学习 · 计算机科学 2024-12-25 Xiong Zhang , Cheng Xie , Haoran Duan , Beibei Yu

Oversmoothing in Graph Neural Networks (GNNs) refers to the phenomenon where increasing network depth leads to homogeneous node representations. While previous work has established that Graph Convolutional Networks (GCNs) exponentially lose…

机器学习 · 计算机科学 2024-06-05 Xinyi Wu , Amir Ajorlou , Zihui Wu , Ali Jadbabaie

Graphs are useful for representing various realworld objects. However, graph neural networks (GNNs) tend to suffer from over-smoothing, where the representations of nodes of different classes become similar as the number of layers…

机器学习 · 计算机科学 2024-10-22 Jun Kato , Airi Mita , Keita Gobara , Akihiro Inokuchi

Due to the issue that existing wireless sensor network (WSN)-based anomaly detection methods only consider and analyze temporal features, in this paper, a self-supervised learning-based anomaly node detection method based on an autoencoder…

机器学习 · 计算机科学 2022-12-29 Miao Ye , Qinghao Zhang , Xingsi Xue , Yong Wang , Qiuxiang Jiang , Hongbing Qiu

Graph anomaly detection (GAD) aims to identify anomalous graphs that significantly deviate from other ones, which has raised growing attention due to the broad existence and complexity of graph-structured data in many real-world scenarios.…

机器学习 · 计算机科学 2024-02-21 Jinyu Cai , Yunhe Zhang , Zhoumin Lu , Wenzhong Guo , See-kiong Ng

Current Graph Neural Networks (GNNs) suffer from the over-smoothing problem, which results in indistinguishable node representations and low model performance with more GNN layers. Many methods have been put forward to tackle this problem…

机器学习 · 计算机科学 2022-10-25 Xinshun Feng , Herun Wan , Shangbin Feng , Hongrui Wang , Jun Zhou , Qinghua Zheng , Minnan Luo

We consider the problem of learning a graph from a finite set of noisy graph signal observations, the goal of which is to find a smooth representation of the graph signal. Such a problem is motivated by the desire to infer relational…

机器学习 · 计算机科学 2023-02-08 Xiaolu Wang , Yuen-Man Pun , Anthony Man-Cho So

Oversmoothing is a fundamental challenge in graph neural networks (GNNs): as the number of layers increases, node embeddings become increasingly similar, and model performance drops sharply. Traditionally, oversmoothing has been quantified…

机器学习 · 计算机科学 2026-02-24 Kaicheng Zhang , Piero Deidda , Desmond Higham , Francesco Tudisco

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…

We study the problem of semi-supervised learning on graphs, for which graph neural networks (GNNs) have been extensively explored. However, most existing GNNs inherently suffer from the limitations of over-smoothing, non-robustness, and…

机器学习 · 计算机科学 2021-09-22 Wenzheng Feng , Jie Zhang , Yuxiao Dong , Yu Han , Huanbo Luan , Qian Xu , Qiang Yang , Evgeny Kharlamov , Jie Tang

Neighborhood Aggregation Strategy (NAS) is a widely used approach in graph embedding, underpinning both Graph Neural Networks (GNNs) and Weisfeiler-Lehman (WL) methods. However, NAS-based methods are identified to be prone to…

机器学习 · 计算机科学 2026-02-17 Shuaibin Song , Kai Ming Ting , Kaifeng Zhang , Tianrun Liang

Graph anomaly detection aims to identify irregular patterns in graph-structured data. Most unsupervised GNN-based methods rely on the homophily assumption that connected nodes share similar attributes. However, real-world graphs often…

机器学习 · 计算机科学 2026-04-20 Zehao Wang , Lanjun Wang

Graph Neural Networks (GNNs) have risen to prominence in learning representations for graph structured data. A single GNN layer typically consists of a feature transformation and a feature aggregation operation. The former normally uses…

机器学习 · 计算机科学 2021-10-19 Yao Ma , Xiaorui Liu , Tong Zhao , Yozen Liu , Jiliang Tang , Neil Shah

Graph Neural Networks (GNNs), which generalize the deep neural networks to graph-structured data, have achieved great success in modeling graphs. However, as an extension of deep learning for graphs, GNNs lack explainability, which largely…

机器学习 · 计算机科学 2021-08-30 Enyan Dai , Suhang Wang

A graph convolutional network (GCN) employs a graph filtering kernel tailored for data with irregular structures. However, simply stacking more GCN layers does not improve performance; instead, the output converges to an uninformative…

机器学习 · 计算机科学 2022-11-04 Jin Zeng , Yang Liu , Gene Cheung , Wei Hu