中文
相关论文

相关论文: Alleviating Structural Distribution Shift in Graph…

200 篇论文

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

Graph Anomaly Detection (GAD) has recently become a hot research spot due to its practicability and theoretical value. Since GAD emphasizes the application and the rarity of anomalous samples, enriching the varieties of its datasets is…

社会与信息网络 · 计算机科学 2023-06-12 Xuanwen Huang , Yang Yang , Yang Wang , Chunping Wang , Zhisheng Zhang , Jiarong Xu , Lei Chen , Michalis Vazirgiannis

Under circumstances of heterophily, where nodes with different labels tend to be connected based on semantic meanings, Graph Neural Networks (GNNs) often exhibit suboptimal performance. Current studies on graph heterophily mainly focus on…

机器学习 · 计算机科学 2024-11-13 Yilun Zheng , Jiahao Xu , Lihui Chen

Node classification is a classical graph machine learning task on which Graph Neural Networks (GNNs) have recently achieved strong results. However, it is often believed that standard GNNs only work well for homophilous graphs, i.e., graphs…

机器学习 · 计算机科学 2024-03-05 Oleg Platonov , Denis Kuznedelev , Michael Diskin , Artem Babenko , Liudmila Prokhorenkova

Graph machine learning has been widely explored in various domains, such as community detection, transaction analysis, and recommendation systems. In these applications, anomaly detection plays an important role. Recently, studies have…

机器学习 · 计算机科学 2025-11-21 Wei Herng Choong , Jixing Liu , Ching-Yu Kao , Philip Sperl

Graph neural networks (GNNs) face significant challenges with class imbalance, leading to biased inference results. To address this issue in heterogeneous graphs, we propose a novel framework that combines Graph Neural Network (GNN) and…

机器学习 · 计算机科学 2024-11-26 Hung-Chun Hsu , Bo-Jun Wu , Ming-Yi Hong , Che Lin , Chih-Yu Wang

Anomaly synthesis strategies can effectively enhance unsupervised anomaly detection. However, existing strategies have limitations in the coverage and controllability of anomaly synthesis, particularly for weak defects that are very similar…

计算机视觉与模式识别 · 计算机科学 2024-07-15 Qiyu Chen , Huiyuan Luo , Chengkan Lv , Zhengtao Zhang

Graph neural networks (GNNs) have emerged as a powerful tool for modeling graph-structured data. However, existing GNNs often struggle with heterophilic graphs, where connected nodes tend to have dissimilar features or labels. While…

机器学习 · 计算机科学 2026-02-10 Ruizhong Qiu , Ting-Wei Li , Gaotang Li , Hanghang Tong

Anomaly detection is a task that recognizes whether an input sample is included in the distribution of a target normal class or an anomaly class. Conventional generative adversarial network (GAN)-based methods utilize an entire image…

计算机视觉与模式识别 · 计算机科学 2021-04-01 Jou Won Song , Kyeongbo Kong , Ye In Park , Suk-Ju Kang

Node-level graph anomaly detection (GAD) plays a critical role in identifying anomalous nodes from graph-structured data in various domains such as medicine, social networks, and e-commerce. However, challenges have arisen due to the…

机器学习 · 计算机科学 2023-11-29 Junjun Pan , Yixin Liu , Yizhen Zheng , Shirui Pan

Graph Neural Networks (GNNs) have been highly successful for the node classification task. GNNs typically assume graphs are homophilic, i.e. neighboring nodes are likely to belong to the same class. However, a number of real-world graphs…

机器学习 · 计算机科学 2024-09-20 Yurui Lai , Taiyan Zhang , Rui Fan

Graph neural networks (GNNs) are proven effective in extracting complex node and structural information from graph data. While current GNNs perform well in node classification tasks within in-distribution (ID) settings, real-world scenarios…

机器学习 · 计算机科学 2025-05-08 Tao Yin , Chen Zhao , Xiaoyan Liu , Minglai Shao

Cross-graph node classification, utilizing the abundant labeled nodes from one graph to help classify unlabeled nodes in another graph, can be viewed as a domain generalization problem of graph neural networks (GNNs) due to the structure…

机器学习 · 计算机科学 2025-02-26 Guanzi Chen , Jiying Zhang , Yang Li

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

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 Convolutional Networks (GCNs) are predominantly tailored for graphs displaying homophily, where similar nodes connect, but often fail on heterophilic graphs. The strategy of adopting distinct approaches to learn from homophilic and…

机器学习 · 计算机科学 2025-04-09 Han Lei , Jiaxing Xu , Xia Dong , Yiping Ke

Graph Domain Adaptation (GDA) transfers knowledge from labeled source graphs to unlabeled target graphs but is challenged by complex, multi-faceted distributional shifts. Existing methods attempt to reduce distributional shifts by aligning…

机器学习 · 计算机科学 2026-03-19 Wei Chen , Xingyu Guo , Shuang Li , Zhao Zhang , Yan Zhong , Fuzhen Zhuang , Deqing wang

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

Graph neural networks (GNNs) based methods have achieved impressive performance on node clustering task. However, they are designed on the homophilic assumption of graph and clustering on heterophilic graph is overlooked. Due to the lack of…

社会与信息网络 · 计算机科学 2023-05-09 Erlin Pan , Zhao Kang

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