中文
相关论文

相关论文: Clarify Confused Nodes via Separated Learning

200 篇论文

Graph Neural Networks (GNNs) have proven to be powerful in many graph-based applications. However, they fail to generalize well under heterophilic setups, where neighbor nodes have different labels. To address this challenge, we employ a…

机器学习 · 计算机科学 2023-04-13 Yoonhyuk Choi , Jiho Choi , Taewook Ko , Chong-Kwon Kim

Convolutional Neural Networks (CNNs) have recently led to incredible breakthroughs on a variety of pattern recognition problems. Banks of finite impulse response filters are learned on a hierarchy of layers, each contributing more abstract…

计算机视觉与模式识别 · 计算机科学 2017-07-18 Felipe Petroski Such , Shagan Sah , Miguel Dominguez , Suhas Pillai , Chao Zhang , Andrew Michael , Nathan Cahill , Raymond Ptucha

Heterophily, or the tendency of connected nodes in networks to have different class labels or dissimilar features, has been identified as challenging for many Graph Neural Network (GNN) models. While the challenges of applying GNNs for node…

机器学习 · 计算机科学 2024-09-27 Jiong Zhu , Gaotang Li , Yao-An Yang , Jing Zhu , Xuehao Cui , Danai Koutra

Graph Neural Networks (GNNs) excel in node classification tasks but often assume homophily, where connected nodes share similar labels. This assumption does not hold in many real-world heterophilic graphs. Existing models for heterophilic…

机器学习 · 计算机科学 2025-10-10 Yumeng Wang , Zengyi Wo , Wenjun Wang , Xingcheng Fu , Minglai Shao

Effective node representation lies at the heart of Graph Neural Networks (GNNs), as it directly impacts their ability to perform downstream tasks such as node classification and link prediction. Most existing GNNs, particularly message…

机器学习 · 计算机科学 2025-11-26 Md Joshem Uddin , Astrit Tola , Varin Sikand , Cuneyt Gurcan Akcora , Baris Coskunuzer

Graph Neural Networks (GNNs) have achieved state-of-the-art results in node classification tasks. However, most improvements are in multi-class classification, with less focus on the cases where each node could have multiple labels. The…

机器学习 · 计算机科学 2024-06-19 Tianqi Zhao , Ngan Thi Dong , Alan Hanjalic , Megha Khosla

Multi-view data containing complementary and consensus information can facilitate representation learning by exploiting the intact integration of multi-view features. Because most objects in real world often have underlying connections,…

机器学习 · 计算机科学 2023-08-15 Zhaoliang Chen , Lele Fu , Shunxin Xiao , Shiping Wang , Claudia Plant , Wenzhong Guo

In node classification tasks, graph convolutional neural networks (GCNs) have demonstrated competitive performance over traditional methods on diverse graph data. However, it is known that the performance of GCNs degrades with increasing…

机器学习 · 计算机科学 2022-11-29 Yujun Yan , Milad Hashemi , Kevin Swersky , Yaoqing Yang , Danai Koutra

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 neural networks (GNNs) are a popular class of machine learning models whose major advantage is their ability to incorporate a sparse and discrete dependency structure between data points. Unfortunately, GNNs can only be used when such…

机器学习 · 计算机科学 2020-06-22 Luca Franceschi , Mathias Niepert , Massimiliano Pontil , Xiao He

The emergence of graph neural networks (GNNs) has offered a powerful tool for semi-supervised node classification tasks. Subsequent studies have achieved further improvements through refining the message passing schemes in GNN models or…

机器学习 · 计算机科学 2025-11-26 Songbo Wang , Renchi Yang , Yurui Lai , Xiaoyang Lin , Tsz Nam Chan

Graph Convolutional Networks (GCNs) have achieved impressive performance in a wide variety of areas, attracting considerable attention. The core step of GCNs is the information-passing framework that considers all information from neighbors…

机器学习 · 计算机科学 2022-02-17 Feng Xia , Lei Wang , Tao Tang , Xin Chen , Xiangjie Kong , Giles Oatley , Irwin King

Homophily, as a measure, has been critical to increasing our understanding of graph neural networks (GNNs). However, to date this measure has only been analyzed in the context of static graphs. In our work, we explore homophily in dynamic…

机器学习 · 计算机科学 2025-04-30 Michael Ito , Danai Koutra , Jenna Wiens

In representation learning on the graph-structured data, under heterophily (or low homophily), many popular GNNs may fail to capture long-range dependencies, which leads to their performance degradation. To solve the above-mentioned issue,…

机器学习 · 计算机科学 2021-06-29 Mengying Jiang , Guizhong Liu , Yuanchao Su , Xinliang Wu

Despite Graph Neural Networks (GNNs) have achieved remarkable accuracy, whether the results are trustworthy is still unexplored. Previous studies suggest that many modern neural networks are over-confident on the predictions, however,…

机器学习 · 计算机科学 2022-01-05 Xiao Wang , Hongrui Liu , Chuan Shi , Cheng Yang

Graph Neural Networks (GNNs) have achieved remarkable success in various graph mining tasks by aggregating information from neighborhoods for representation learning. The success relies on the homophily assumption that nearby nodes exhibit…

机器学习 · 计算机科学 2024-06-03 Zhuonan Zheng , Sheng Zhou , Hongjia Xu , Ming Gu , Yilun Xu , Ao Li , Yuhong Li , Jingjun Gu , Jiajun Bu

How can we find meaningful clusters in a graph robustly against noise edges? Graph clustering (i.e., dividing nodes into groups of similar ones) is a fundamental problem in graph analysis with applications in various fields. Recent studies…

机器学习 · 计算机科学 2023-11-09 Hyeonsoo Jo , Fanchen Bu , Kijung Shin

Graph neural networks (GNNs) have demonstrated success in modeling relational data, especially for data that exhibits homophily: when a connection between nodes tends to imply that they belong to the same class. However, while this…

机器学习 · 计算机科学 2023-06-23 Andreea Deac , Jian Tang

Node classification on graphs is a significant task with a wide range of applications, including social analysis and anomaly detection. Even though graph neural networks (GNNs) have produced promising results on this task, current…

机器学习 · 计算机科学 2023-06-16 Jingyang Yuan , Xiao Luo , Yifang Qin , Yusheng Zhao , Wei Ju , Ming Zhang

Unsupervised graph representation learning aims to learn low-dimensional node embeddings without supervision while preserving graph topological structures and node attributive features. Previous graph neural networks (GNN) require a large…

机器学习 · 计算机科学 2020-09-04 Yanqiao Zhu , Yichen Xu , Feng Yu , Shu Wu , Liang Wang