中文
相关论文

相关论文: Accurate and Scalable Graph Neural Networks via Me…

200 篇论文

Graph Neural Networks (GNNs) are powerful deep learning models to generate node embeddings on graphs. When applying deep GNNs on large graphs, it is still challenging to perform training in an efficient and scalable way. We propose a novel…

机器学习 · 计算机科学 2020-10-08 Hanqing Zeng , Hongkuan Zhou , Ajitesh Srivastava , Rajgopal Kannan , Viktor Prasanna

Graph neural networks are popular architectures for graph machine learning, based on iterative computation of node representations of an input graph through a series of invariant transformations. A large class of graph neural networks…

机器学习 · 计算机科学 2024-06-11 Ben Finkelshtein , Xingyue Huang , Michael Bronstein , İsmail İlkan Ceylan

Graph Convolutional Networks (GCNs) have become a crucial tool on learning representations of graph vertices. The main challenge of adapting GCNs on large-scale graphs is the scalability issue that it incurs heavy cost both in computation…

计算机视觉与模式识别 · 计算机科学 2018-11-20 Wenbing Huang , Tong Zhang , Yu Rong , Junzhou Huang

Graph Neural Networks (GNNs) rely on graph convolutions to exploit meaningful patterns in networked data. Based on matrix multiplications, convolutions incur in high computational costs leading to scalability limitations in practice. To…

机器学习 · 计算机科学 2022-10-28 Juan Cervino , Luana Ruiz , Alejandro Ribeiro

Graph-based data present unique challenges and opportunities for machine learning. Graph Neural Networks (GNNs), and especially those algorithms that capture graph topology through message passing for neighborhood aggregation, have been a…

机器学习 · 计算机科学 2024-04-19 Zheyi Qin , Randy Paffenroth , Anura P. Jayasumana

Graph neural networks (GNNs) have been widely used in representation learning on graphs and achieved state-of-the-art performance in tasks such as node classification and link prediction. However, most existing GNNs are designed to learn…

机器学习 · 计算机科学 2020-02-06 Seongjun Yun , Minbyul Jeong , Raehyun Kim , Jaewoo Kang , Hyunwoo J. Kim

We propose Dynamically Pruned Message Passing Networks (DPMPN) for large-scale knowledge graph reasoning. In contrast to existing models, embedding-based or path-based, we learn an input-dependent subgraph to explicitly model reasoning…

人工智能 · 计算机科学 2020-04-09 Xiaoran Xu , Wei Feng , Yunsheng Jiang , Xiaohui Xie , Zhiqing Sun , Zhi-Hong Deng

In the field of deep learning, Graph Neural Networks (GNNs) and Graph Transformer models, with their outstanding performance and flexible architectural designs, have become leading technologies for processing structured data, especially…

机器学习 · 计算机科学 2025-02-04 Jiawei E , Yinglong Zhang , Xuewen Xia , Xing Xu

Graph neural networks (GNN) are deep learning architectures for graphs. Essentially, a GNN is a distributed message passing algorithm, which is controlled by parameters learned from data. It operates on the vertices of a graph: in each…

计算机科学中的逻辑 · 计算机科学 2024-05-21 Martin Grohe , Eran Rosenbluth

Bayesian neural networks (BNNs) offer the potential for reliable uncertainty quantification and interpretability, which are critical for trustworthy AI in high-stakes domains. However, existing methods often struggle with issues such as…

机器学习 · 计算机科学 2025-01-28 Romeo Sommerfeld , Christian Helms , Ralf Herbrich

The ability of message-passing neural networks (MPNNs) to fit complex functions over graphs is limited as most graph convolutions amplify the same signal across all feature channels, a phenomenon known as rank collapse, and over-smoothing…

机器学习 · 计算机科学 2024-12-10 Andreas Roth , Franka Bause , Nils M. Kriege , Thomas Liebig

Temporal graphs exhibit dynamic interactions between nodes over continuous time, whose topologies evolve with time elapsing. The whole temporal neighborhood of nodes reveals the varying preferences of nodes. However, previous works usually…

机器学习 · 计算机科学 2023-04-18 Tongya Zheng , Xinchao Wang , Zunlei Feng , Jie Song , Yunzhi Hao , Mingli Song , Xingen Wang , Xinyu Wang , Chun Chen

Graph Neural Networks (GNNs) have emerged as powerful tools for learning on graph-structured data, but often struggle to balance local and global information. While graph Transformers aim to address this by enabling long-range interactions,…

机器学习 · 计算机科学 2025-11-18 Jeongwhan Choi , Seungjun Park , Sumin Park , Sung-Bae Cho , Noseong Park

Graph Neural Networks (GNNs) have achieved remarkable performance on tasks involving relational data. However, small perturbations to the graph structure can significantly alter GNN outputs, raising concerns about their robustness in…

机器学习 · 计算机科学 2026-03-31 Bhavya Kohli , Biplab Sikdar

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) set the state-of-the-art in representation learning for graph-structured data. They are used in many domains, from online social networks to complex molecules. Most GNNs leverage the message-passing paradigm and…

机器学习 · 计算机科学 2025-03-06 Tuğrul Hasan Karabulut , İnci M. Baytaş

Graph classification is a fundamental task in domains ranging from molecular property prediction to materials design. While graph neural networks (GNNs) achieve strong performance by learning expressive representations via message passing,…

机器学习 · 计算机科学 2025-12-04 Hamed Poursiami , Shay Snyder , Guojing Cong , Thomas Potok , Maryam Parsa

Graph Neural Network (GNN) has been demonstrated its effectiveness in dealing with non-Euclidean structural data. Both spatial-based and spectral-based GNNs are relying on adjacency matrix to guide message passing among neighbors during…

机器学习 · 计算机科学 2021-06-09 Yang Hu , Haoxuan You , Zhecan Wang , Zhicheng Wang , Erjin Zhou , Yue Gao

Graph Neural Networks (GNNs) are key tools for graph representation learning, demonstrating strong results across diverse prediction tasks. In this paper, we present Convexified Message-Passing Graph Neural Networks (CGNNs), a novel and…

机器学习 · 计算机科学 2026-01-27 Saar Cohen , Noa Agmon , Uri Shaham

We present many-body Message Passing Neural Network (MPNN) framework that models higher-order node interactions ($\ge 2$ nodes). We model higher-order terms as tree-shaped motifs, comprising a central node with its neighborhood, and apply…

机器学习 · 计算机科学 2024-07-17 Jiatong Han