中文
相关论文

相关论文: Can You Hear Me Now? A Benchmark for Long-Range Gr…

200 篇论文

Subgraph matching is challenging as it necessitates time-consuming combinatorial searches. Recent Graph Neural Network (GNN)-based approaches address this issue by employing GNN encoders to extract graph information and hinge distance…

机器学习 · 计算机科学 2025-10-02 Zhouyang Liu , Ning Liu , Yixin Chen , Jiezhong He , Menghan Jia , Dongsheng Li

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

Graph neural networks (GNNs) have recently received significant attention. Learning node-wise message propagation in GNNs aims to set personalized propagation steps for different nodes in the graph. Despite the success, existing methods…

机器学习 · 计算机科学 2023-11-07 Yao Cheng , Minjie Chen , Xiang Li , Caihua Shan , Ming Gao

Graph neural networks (GNNs) demonstrate a robust capability for representation learning on graphs with complex structures, showcasing superior performance in various applications. The majority of existing GNNs employ a graph convolution…

机器学习 · 计算机科学 2025-02-19 Jinlu Wang , Jipeng Guo , Yanfeng Sun , Junbin Gao , Shaofan Wang , Yachao Yang , Baocai Yin

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

Graph-structured data exhibits universality and widespread applicability across diverse domains, such as social network analysis, biochemistry, financial fraud detection, and network security. Significant strides have been made in…

Graph Neural Networks (GNNs) are widely used to compute representations of node pairs for downstream tasks such as link prediction. Yet, theoretical understanding of their expressive power has focused almost entirely on graph-level…

机器学习 · 计算机科学 2025-07-01 Veronica Lachi , Francesco Ferrini , Antonio Longa , Bruno Lepri , Andrea Passerini , Manfred Jaeger

Graph Neural Networks (GNNs) have shown their great ability in modeling graph structured data. However, real-world graphs usually contain structure noises and have limited labeled nodes. The performance of GNNs would drop significantly when…

机器学习 · 计算机科学 2022-07-26 Enyan Dai , Wei Jin , Hui Liu , Suhang Wang

Graph Neural Networks (GNNs) have emerged as powerful tools for learning representations from structured data. Despite their growing popularity and success across various applications, GNNs encounter several challenges that limit their…

机器学习 · 计算机科学 2026-02-03 Yassine Abbahaddou

Graph Neural Networks learn on graph-structured data by iteratively aggregating local neighborhood information. While this local message passing paradigm imparts a powerful inductive bias and exploits graph sparsity, it also yields three…

机器学习 · 计算机科学 2025-11-07 Ryien Hosseini , Filippo Simini , Venkatram Vishwanath , Rebecca Willett , Henry Hoffmann

Graph Neural Networks (GNNs) have achieved great success on a node classification task. Despite the broad interest in developing and evaluating GNNs, they have been assessed with limited benchmark datasets. As a result, the existing…

机器学习 · 计算机科学 2022-12-29 Seiji Maekawa , Koki Noda , Yuya Sasaki , Makoto Onizuka

The source detection problem arises when an epidemic process unfolds over a contact network, and the objective is to identify its point of origin, i.e., the source node. Research on this problem began with the seminal work of Shah and Zaman…

社会与信息网络 · 计算机科学 2026-05-28 Martin Sterchi , Nathan Brack , Lorenz Hilfiker

Heterogeneous Graph Neural Networks (HGNNs) are powerful tools for deep learning on heterogeneous graphs. Typical HGNNs require repetitive message passing during training, limiting efficiency for large-scale real-world graphs. Recent…

机器学习 · 计算机科学 2024-09-04 Jun Hu , Bryan Hooi , Bingsheng He

The determination of charged particle trajectories in collisions at the CERN Large Hadron Collider (LHC) is an important but challenging problem, especially in the high interaction density conditions expected during the future…

Graph neural networks (GNNs) have been shown promising in improving the efficiency of learning communication policies by leveraging their permutation properties. Nonetheless, existing works design GNNs only for specific wireless policies,…

信号处理 · 电气工程与系统科学 2023-08-22 Shengjie Liu , Jia Guo , Chenyang Yang

Graph Neural Networks (GNNs) have attracted immense attention in the past decade due to their numerous real-world applications built around graph-structured data. On the other hand, Large Language Models (LLMs) with extensive pretrained…

Graph neural networks (GNNs) have emerged as a promising solution to deal with unstructured data, outperforming traditional deep learning architectures. However, most of the current GNN models are designed to work with a single graph, which…

机器学习 · 计算机科学 2024-11-11 Victor M. Tenorio , Antonio G. Marques

The pinching-antenna system is a novel flexible-antenna technology, which has the capabilities not only to combat large-scale path loss, but also to reconfigure the antenna array in a flexible manner. The key idea of pinching antennas is to…

信号处理 · 电气工程与系统科学 2025-02-11 Xinke Xie , Yang Lu , Zhiguo Ding

Heterogeneous information network has been widely used to alleviate sparsity and cold start problems in recommender systems since it can model rich context information in user-item interactions. Graph neural network is able to encode this…

信息检索 · 计算机科学 2021-06-22 Yifan Wang , Suyao Tang , Yuntong Lei , Weiping Song , Sheng Wang , Ming Zhang

Graph neural networks (GNNs) have been extensively studied for prediction tasks on graphs. As pointed out by recent studies, most GNNs assume local homophily, i.e., strong similarities in local neighborhoods. This assumption however limits…

机器学习 · 计算机科学 2021-10-04 Sean Li , Dongwoo Kim , Qing Wang