arrow
返回

A learnable sampling method for scalable graph neural networks

delete2023-05-01
delete6
PRE
AI
W
Weichen Zhao
T
Tiande Guo
X
Xiaoxi Yu
C
Congying Han *
DOI:10.1016/j.neunet.2023.03.015delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
With the development of graph neural networks, how to handle large-scale graph data has become an increasingly important topic. Currently, most graph neural network models which can be extended to large-scale graphs are based on random sampling methods. However, the sampling process in these models is detached from the forward propagation of neural networks. Moreover, quite a few works design sampling based on statistical estimation methods for graph convolutional networks and the weights of message passing in GCNs nodes are fixed, making these sampling methods not scalable to message passing networks with variable weights, such as graph attention networks. Noting the end-to-end learning capability of neural networks, we propose a learnable sampling method. It solves the problem that random sampling operations cannot calculate gradients and samples nodes with an unfixed probability. In this way, the sampling process is dynamically combined with the forward propagation process of the features, allowing for better training of the networks. And it can be generalized to all message passing models. In addition, we apply the learnable sampling method to GNNs and propose two models. Our method can be flexibly combined with different graph neural network models and achieves excellent accuracy on benchmark datasets with large graphs. Meanwhile, loss function converges to smaller values at a faster rate during training than past methods. (c) 2023 Elsevier Ltd. All rights reserved.
Keyword:
Graph neural networks
Large-scale data
Learnable sampling method

期刊

Neural Networks 封面图
Neural Networks
IF:
6.3
论文数:
8.2K
被引数:
3.0W

机构

C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
引用论文

引用论文

Thermodynamics study on the generation of electricity via CO2-mineralization cell
err2015-08-23
err0
errOAAI
errHeping Xie; Wen Jiang; Yufei Wang; Tao Liu; Ruilin Wang; Bin Liang; Yang He; Jinlong Wang; Liang Tang; Jinwei Chen
err分享
err收藏
Automated Analysis of Fundamental Features of Brain Structures
err2011-03-01
err0
errOAAI
errJack L. Lancaster; D. Reese McKay; Matthew D. Cykowski; Michael J. Martinez; Xi Tan; Sunil Valaparla; Yi Zhang; Peter T. Fox
err分享
err收藏
err分享
err收藏
Rapid postglacial diversification and long‐term stasis within the songbird genus Junco: phylogeographic and phylogenomic evidence
err2016-12-07
err0
errOAAI
errGuillermo Friis; Pau Aleixandre; Ricardo Rodríguez‐Estrella; Adolfo G. Navarro‐Sigüenza; Borja Milá
err分享
err收藏
Improved bounds on sorting by length-weighted reversals改进了按长度加权反转排序的界限
err2008-08-01
err0
errOAAI
errMichael A. Bender; Dongdong Ge; Simai He; Haodong Hu; Ron Y. Pinter; Steven Skiena; Firas Swidan
err分享
err收藏
Two FtsZ proteins orchestrate archaeal cell division through distinct functions in ring assembly and constriction
err
IF0
err2020-06-05
err0
errOAAI
errYan Liao; Solenne Ithurbide; Christian Evenhuis; Jan Löwe; Iain G. Duggin
err分享
err收藏
学者 查看更多内容