中文
相关论文

相关论文: Mitigating Degree Biases in Message Passing Mechan…

200 篇论文

Existing message passing neural networks for heterogeneous graphs rely on the concepts of meta-paths or meta-graphs due to the intrinsic nature of heterogeneous graphs. However, the meta-paths and meta-graphs need to be pre-configured…

机器学习 · 计算机科学 2022-10-27 Jiwoong Park , Jisu Jeong , Kyungmin Kim , Jin Young Choi

Graph Attention Networks (GATs) are the state-of-the-art neural architecture for representation learning with graphs. GATs learn attention functions that assign weights to nodes so that different nodes have different influences in the…

机器学习 · 计算机科学 2019-10-29 Guangtao Wang , Rex Ying , Jing Huang , Jure Leskovec

Graph Attention Networks (GATs) have emerged as powerful models for learning expressive representations from such data by adaptively weighting neighboring nodes through attention mechanisms. However, most existing approaches primarily rely…

机器学习 · 计算机科学 2026-02-05 Farshad Noravesh , Reza Haffari , Layki Soon , Arghya Pal

Real-world Knowledge Graphs (KGs) often suffer from incompleteness, which limits their potential performance. Knowledge Graph Completion (KGC) techniques aim to address this issue. However, traditional KGC methods are computationally…

计算与语言 · 计算机科学 2023-11-03 Alla Chepurova , Aydar Bulatov , Yuri Kuratov , Mikhail Burtsev

Ensuring fairness in Graph Neural Networks is fundamental to promoting trustworthy and socially responsible machine learning systems. In response, numerous fair graph learning methods have been proposed in recent years. However, most of…

机器学习 · 计算机科学 2025-12-29 Zichong Wang , Zhipeng Yin , Liping Yang , Jun Zhuang , Rui Yu , Qingzhao Kong , Wenbin Zhang

Message-Passing Neural Networks (MPNNs) are extensively employed in graph learning tasks but suffer from limitations such as the restricted scope of information exchange, by being confined to neighboring nodes during each round of message…

机器学习 · 计算机科学 2024-08-30 Carlos Vonessen , Florian Grötschla , Roger Wattenhofer

Large Language Models (LLMs), like GPT-3.5-turbo, have demonstrated the ability to understand graph structures and have achieved excellent performance in various graph reasoning tasks, such as node classification. Despite their strong…

社会与信息网络 · 计算机科学 2026-01-22 Li Ni , Haowen Shen , Lin Mu , Yiwen Zhang , Wenjian Luo

Federated training methods have gained popularity for graph learning with applications including friendship graphs of social media sites and customer-merchant interaction graphs of huge online marketplaces. However, privacy regulations…

机器学习 · 计算机科学 2024-12-23 Siddharth Ambekar , Yuhang Yao , Ryan Li , Carlee Joe-Wong

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

How can we accurately classify graphs? Graph classification is a pivotal task in data mining with applications in social network analysis, web analysis, drug discovery, molecular property prediction, etc. Graph neural networks have achieved…

机器学习 · 计算机科学 2025-03-28 Minjun Kim , Jaehyeon Choi , SeungJoo Lee , Jinhong Jung , U Kang

Modelling long-range dependencies is critical for scene understanding tasks in computer vision. Although convolution neural networks (CNNs) have excelled in many vision tasks, they are still limited in capturing long-range structured…

计算机视觉与模式识别 · 计算机科学 2022-09-21 Li Zhang , Mohan Chen , Anurag Arnab , Xiangyang Xue , Philip H. S. Torr

Graph neural networks (GNNs) excel on homophilic graphs where connected nodes share labels, but struggle with heterophilic graphs where edges do not imply similarity. Moreover, iterative message passing limits scalability due to…

机器学习 · 计算机科学 2026-02-16 Turja Kundu , Sanjukta Bhowmick

In graph neural networks (GNNs), message passing iteratively aggregates nodes' information from their direct neighbors while neglecting the sequential nature of multi-hop node connections. Such sequential node connections e.g., metapaths,…

Subgraph GNNs enhance message-passing GNNs expressivity by representing graphs as sets of subgraphs, demonstrating impressive performance across various tasks. However, their scalability is hindered by the need to process large numbers of…

机器学习 · 计算机科学 2025-06-02 Guy Bar-Shalom , Yam Eitan , Fabrizio Frasca , Haggai Maron

While Graph Neural Network (GNN) has shown superiority in learning node representations of homogeneous graphs, leveraging GNN on heterogeneous graphs remains a challenging problem. The dominating reason is that GNN learns node…

社会与信息网络 · 计算机科学 2020-09-22 Ziyue Qiao , Pengyang Wang , Yanjie Fu , Yi Du , Pengfei Wang , Yuanchun Zhou

Hypergraphs play a pivotal role in the modelling of data featuring higher-order relations involving more than two entities. Hypergraph neural networks emerge as a powerful tool for processing hypergraph-structured data, delivering…

机器学习 · 计算机科学 2024-06-04 Zexi Liu , Bohan Tang , Ziyuan Ye , Xiaowen Dong , Siheng Chen , Yanfeng Wang

Community detection, aiming to group the graph nodes into clusters with dense inner-connection, is a fundamental graph mining task. Recently, it has been studied on the heterogeneous graph, which contains multiple types of nodes and edges,…

社会与信息网络 · 计算机科学 2021-09-07 Linhao Luo , Yixiang Fang , Xin Cao , Xiaofeng Zhang , Wenjie Zhang

Learning low-dimensional representations on graphs has proved to be effective in various downstream tasks. However, noises prevail in real-world networks, which compromise networks to a large extent in that edges in networks propagate…

社会与信息网络 · 计算机科学 2020-12-07 Junshan Wang , Ziyao Li , Qingqing Long , Weiyu Zhang , Guojie Song , Chuan Shi

Graph convolutional neural networks have recently shown great potential for the task of zero-shot learning. These models are highly sample efficient as related concepts in the graph structure share statistical strength allowing…

计算机视觉与模式识别 · 计算机科学 2019-03-28 Michael Kampffmeyer , Yinbo Chen , Xiaodan Liang , Hao Wang , Yujia Zhang , Eric P. Xing

Recent works explore learning graph representations in a self-supervised manner. In graph contrastive learning, benchmark methods apply various graph augmentation approaches. However, most of the augmentation methods are non-learnable,…

机器学习 · 计算机科学 2022-05-30 Hang Gao , Jiangmeng Li , Wenwen Qiang , Lingyu Si , Fuchun Sun , Changwen Zheng