中文
相关论文

相关论文: On Halting vs Converging in Recurrent Graph Neural…

200 篇论文

In this work, we propose a novel recurrent neural network (RNN) architecture. The proposed RNN, gated-feedback RNN (GF-RNN), extends the existing approach of stacking multiple recurrent layers by allowing and controlling signals flowing…

神经与进化计算 · 计算机科学 2015-06-18 Junyoung Chung , Caglar Gulcehre , Kyunghyun Cho , Yoshua Bengio

Explaining Graph Neural Network (XGNN) has gained growing attention to facilitate the trust of using GNNs, which is the mainstream method to learn graph data. Despite their growing attention, Existing XGNNs focus on improving the…

密码学与安全 · 计算机科学 2025-02-07 Jiate Li , Meng Pang , Yun Dong , Jinyuan Jia , Binghui Wang

We define a generic class of functions that captures most conceivable aggregations for Message-Passing Graph Neural Networks (MP-GNNs), and prove that any MP-GNN model with such aggregations induces only a polynomial number of equivalence…

机器学习 · 计算机科学 2026-03-24 Eran Rosenbluth

Graph neural networks (GNN) are powerful models for many graph-structured tasks. Existing models often assume that the complete structure of the graph is available during training. In practice, however, graph-structured data is usually…

机器学习 · 计算机科学 2022-03-29 Chen Wang , Yuheng Qiu , Dasong Gao , Sebastian Scherer

This paper reviews graph convolutional neural networks (GCNNs) through the lens of edge-variant graph filters. The edge-variant graph filter is a finite order, linear, and local recursion that allows each node, in each iteration, to weigh…

机器学习 · 计算机科学 2019-03-05 Elvin Isufi , Fernando Gama , Alejandro Ribeiro

Graph Neural Networks (GNNs) are models that leverage the graph structure to transmit information between nodes, typically through the message-passing operation. While widely successful, this approach is well known to suffer from the…

Recently, motivated by real applications, a major research direction in graph neural networks (GNNs) is to explore deeper structures. For instance, the graph connectivity is not always consistent with the label distribution (e.g., the…

机器学习 · 计算机科学 2022-10-26 Lecheng Zheng , Dongqi Fu , Ross Maciejewski , Jingrui He

A recurrent neural network (RNN) is a universal approximator of dynamical systems, whose performance often depends on sensitive hyperparameters. Tuning of such hyperparameters may be difficult and, typically, based on a trial-and-error…

神经与进化计算 · 计算机科学 2017-02-22 Filippo Maria Bianchi , Lorenzo Livi , Cesare Alippi , Robert Jenssen

Graph Neural Network (GNN) aggregates the neighborhood of each node into the node embedding and shows its powerful capability for graph representation learning. However, most existing GNN variants aggregate the neighborhood information in a…

机器学习 · 计算机科学 2020-10-13 Chengsheng Mao , Liang Yao , Yuan Luo

Graph Neural Networks (GNNs) are widely used deep learning models that learn meaningful representations from graph-structured data. Due to the finite nature of the underlying recurrent structure, current GNN methods may struggle to capture…

机器学习 · 计算机科学 2021-06-02 Fangda Gu , Heng Chang , Wenwu Zhu , Somayeh Sojoudi , Laurent El Ghaoui

Network performance modeling presents important challenges in modern computer networks due to increasing complexity, scale, and diverse traffic patterns. While traditional approaches like queuing theory and packet-level simulation have…

网络与互联网体系结构 · 计算机科学 2024-12-10 Shourya Verma , Simran Kadadi , Swathi Jayaprakash , Arpan Kumar Mahapatra , Ishaan Jain

Graph neural networks (GNNs) are effective models for representation learning on relational data. However, standard GNNs are limited in their expressive power, as they cannot distinguish graphs beyond the capability of the Weisfeiler-Leman…

机器学习 · 计算机科学 2021-06-07 Ralph Abboud , İsmail İlkan Ceylan , Martin Grohe , Thomas Lukasiewicz

Graph generation is a fundamental problem in various domains, including chemistry and social networks. Recent work has shown that molecular graph generation using recurrent neural networks (RNNs) is advantageous compared to traditional…

社会与信息网络 · 计算机科学 2024-02-07 Edo Cohen-Karlik , Eyal Rozenberg , Daniel Freedman

Graph Neural Networks (GNNs) are a powerful tool for machine learning on graphs.GNNs combine node feature information with the graph structure by recursively passing neural messages along edges of the input graph. However, incorporating…

机器学习 · 计算机科学 2019-11-15 Rex Ying , Dylan Bourgeois , Jiaxuan You , Marinka Zitnik , Jure Leskovec

The convolutional neural network (CNN) has become a basic model for solving many computer vision problems. In recent years, a new class of CNNs, recurrent convolution neural network (RCNN), inspired by abundant recurrent connections in the…

计算机视觉与模式识别 · 计算机科学 2021-06-08 Jianfeng Wang , Xiaolin Hu

Graph prediction problems prevail in data analysis and machine learning. The inverse prediction problem, namely to infer input data from given output labels, is of emerging interest in various applications. In this work, we develop…

机器学习 · 统计学 2022-11-22 Chen Xu , Xiuyuan Cheng , Yao Xie

Graph neural networks (GNNs) have emerged as a powerful tool for nonlinear processing of graph signals, exhibiting success in recommender systems, power outage prediction, and motion planning, among others. GNNs consists of a cascade of…

机器学习 · 计算机科学 2020-12-02 Fernando Gama , Joan Bruna , Alejandro Ribeiro

Graph generation poses a significant challenge as it involves predicting a complete graph with multiple nodes and edges based on simply a given label. This task also carries fundamental importance to numerous real-world applications,…

机器学习 · 计算机科学 2024-02-21 Xiandong Zou , Xiangyu Zhao , Pietro Liò , Yiren Zhao

We introduce an architecture for processing signals supported on hypergraphs via graph neural networks (GNNs), which we call a Hyper-graph Expansion Neural Network (HENN), and provide the first bounds on the stability and transferability…

机器学习 · 计算机科学 2022-12-14 Mikhail Hayhoe , Hans Riess , Victor M. Preciado , Alejandro Ribeiro

In a previous paper, we have shown that a recurrent neural network (RNN) can be used to detect cellular network radio signal degradations accurately. We unexpectedly found, though, that accuracy gains diminished as we added layers to the…

机器学习 · 计算机科学 2024-04-18 David Mulvey , Chuan Heng Foh , Muhammad Ali Imran , Rahim Tafazolli