中文
相关论文

相关论文: Understanding Heterophily for Graph Neural Network…

200 篇论文

Graph Neural Networks (GNNs) are characterized by their capacity of processing graph-structured data. However, due to the sparsity of labels under semi-supervised learning, they have been found to exhibit biased performance on specific…

机器学习 · 计算机科学 2025-12-16 Yihan Zhang

Graph Convolutional Networks (GCN) are Graph Neural Networks where the convolutions are applied over a graph. In contrast to Convolutional Neural Networks, GCN's are designed to perform inference on graphs, where the number of nodes can…

机器学习 · 计算机科学 2024-06-12 Adrian Moldovan , Angel Caţaron , Răzvan Andonie

Spectral Graph Neural Networks (SGNNs) have achieved remarkable performance in tasks such as node classification due to their ability to learn flexible filters. Typically, these filters are learned under the supervision of downstream tasks,…

机器学习 · 计算机科学 2025-08-06 Kangkang Lu , Yanhua Yu , Zhiyong Huang , Tat-Seng Chua

Node classification tasks on graphs are addressed via fully-trained deep message-passing models that learn a hierarchy of node representations via multiple aggregations of a node's neighbourhood. While effective on graphs that exhibit a…

机器学习 · 计算机科学 2023-07-19 Alessio Micheli , Domenico Tortorella

Graph clustering is a fundamental task in graph analysis, and recent advances in utilizing graph neural networks (GNNs) have shown impressive results. Despite the success of existing GNN-based graph clustering methods, they often overlook…

机器学习 · 计算机科学 2023-10-31 Ming Gu , Gaoming Yang , Sheng Zhou , Ning Ma , Jiawei Chen , Qiaoyu Tan , Meihan Liu , Jiajun Bu

When re-structuring patient cohorts into so-called population graphs, initially independent data points can be incorporated into one interconnected graph structure. This population graph can then be used for medical downstream tasks using…

社会与信息网络 · 计算机科学 2023-09-20 Tamara T. Mueller , Sophie Starck , Leonhard F. Feiner , Kyriaki-Margarita Bintsi , Daniel Rueckert , Georgios Kaissis

Recent years have witnessed the emerging success of graph neural networks (GNNs) for modeling structured data. However, most GNNs are designed for homogeneous graphs, in which all nodes and edges belong to the same types, making them…

机器学习 · 计算机科学 2020-03-04 Ziniu Hu , Yuxiao Dong , Kuansan Wang , Yizhou Sun

While uncertainty estimation for graphs recently gained traction, most methods rely on homophily and deteriorate in heterophilic settings. We address this by analyzing message passing neural networks from an information-theoretic…

机器学习 · 计算机科学 2026-05-12 Dominik Fuchsgruber , Tom Wollschläger , Johannes Bordne , Stephan Günnemann

With the increasing prevalence of graph-structured data, multi-view graph clustering has been widely used in various downstream applications. Existing approaches primarily rely on a unified message passing mechanism, which significantly…

人工智能 · 计算机科学 2024-10-07 Jianpeng Chen , Yawen Ling , Yazhou Ren , Zichen Wen , Tianyi Wu , Shufei Zhang , Lifang He

Graph neural networks (GNNs) are a popular class of parametric model for learning over graph-structured data. Recent work has argued that GNNs primarily use the graph for feature smoothing, and have shown competitive results on benchmark…

机器学习 · 计算机科学 2020-11-20 Lingfan Yu , Jiajun Shen , Jinyang Li , Adam Lerer

Graph self-training (GST), which selects and assigns pseudo-labels to unlabeled nodes, is popular for tackling label sparsity in graphs. However, recent study on homophily graphs show that GST methods could introduce and amplify…

社会与信息网络 · 计算机科学 2024-07-26 Fali Wang , Tianxiang Zhao , Junjie Xu , Suhang Wang

Despite much research, Graph Neural Networks (GNNs) still do not display the favorable scaling properties of other deep neural networks such as Convolutional Neural Networks and Transformers. Previous work has identified issues such as…

机器学习 · 计算机科学 2023-12-19 Ameen Ali , Hakan Cevikalp , Lior Wolf

Recently there is a growing focus on graph data, and multi-view graph clustering has become a popular area of research interest. Most of the existing methods are only applicable to homophilous graphs, yet the extensive real-world graph data…

机器学习 · 计算机科学 2024-01-08 Zichen Wen , Yawen Ling , Yazhou Ren , Tianyi Wu , Jianpeng Chen , Xiaorong Pu , Zhifeng Hao , Lifang He

Graph Neural Networks (GNNs) exhibit excellent performance when graphs have strong homophily property, i.e. connected nodes have the same labels. However, they perform poorly on heterophilic graphs. Several approaches address the issue of…

机器学习 · 计算机科学 2021-07-29 Vijay Lingam , Rahul Ragesh , Arun Iyer , Sundararajan Sellamanickam

Node classification on graph data is a major problem, and various graph neural networks (GNNs) have been proposed. Variants of GNNs such as H2GCN and CPF outperform graph convolutional networks (GCNs) by improving on the weaknesses of the…

机器学习 · 计算机科学 2022-12-05 Yuga Oishi , Ken Kaneiwa

Graph Neural Networks (GNNs) have demonstrated strong performance in graph mining tasks due to their message-passing mechanism, which is aligned with the homophily assumption that adjacent nodes exhibit similar behaviors. However, in many…

机器学习 · 计算机科学 2024-05-29 Zhuonan Zheng , Yuanchen Bei , Sheng Zhou , Yao Ma , Ming Gu , HongJia XU , Chengyu Lai , Jiawei Chen , Jiajun Bu

Graph neural networks (GNNs) often struggle to learn discriminative node representations for heterophilic graphs, where connected nodes tend to have dissimilar labels and feature similarity provides weak structural cues. We propose…

机器学习 · 计算机科学 2025-12-30 Ayushman Raghuvanshi , Gonzalo Mateos , Sundeep Prabhakar Chepuri

Graph Convolutional Networks (GCNs) gained traction for graph representation learning, with recent attention on improving performance on heterophilic graphs for various real-world applications. The localized feature aggregation in a typical…

机器学习 · 计算机科学 2025-07-30 Garv Kaushik

Graph neural networks (GNNs) have been widely adopted in engineering applications such as social network analysis, chemical research and computer vision. However, their efficacy is severely compromised by the inherent homophily assumption,…

机器学习 · 计算机科学 2026-04-13 Yi Luo , Xu Sun , Guangchun Luo , Aiguo Chen

Graph Neural Networks (GNNs) have achieved significant success in various learning tasks on graph-structured data. Nevertheless, most GNNs struggle to generalize to heterophilic neighborhoods. Additionally, many GNNs ignore the directional…

机器学习 · 计算机科学 2026-01-14 Aihu Zhang , Jiaxing Xu , Mengcheng Lan , Shili Xiang , Yiping Ke