• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Zhang, Q. (Zhang, Q..) | Sun, Y. (Sun, Y..) | Wang, S. (Wang, S..) | Gao, J. (Gao, J..) | Hu, Y. (Hu, Y..) | Yin, B. (Yin, B..)

Indexed by:

EI Scopus SCIE

Abstract:

Graph Neural Networks (GNNs) are powerful tools for graph representation learning, but they face challenges when applied to large-scale graphs due to substantial computational costs and memory requirements. To address scalability limitations, various methods have been proposed, including samplingbased and decoupling-based methods. However, these methods have their limitations: sampling-based methods inevitably discard some link information during the sampling process, while decoupling-based methods require alterations to the model's structure, reducing their adaptability to various GNNs. This paper proposes a novel graph pooling method, Graph Partial Pooling (GPPool), for scaling GNNs to large-scale graphs. GPPool is a versatile and straightforward technique that enhances training efficiency while simultaneously reducing memory requirements. GPPool constructs small-scale pooled graphs by pooling partial nodes into supernodes. Each pooled graph consists of supernodes and unpooled nodes, preserving valuable local and global information. Training GNNs on these graphs reduces memory demands and enhances their performance. Additionally, this paper provides a theoretical analysis of training GNNs using GPPool-constructed graphs from a graph diffusion perspective. It shows that a GNN can be transformed from a large-scale graph into pooled graphs with minimal approximation error. A series of experiments on datasets of varying scales demonstrates the effectiveness of GPPool. IEEE

Keyword:

Graph neural networks Sampling methods Costs Scalability Training Vectors Large-Scale Graphs Graph Diffusion Graph Pooling Memory management Graph Neural Networks

Author Community:

  • [ 1 ] [Zhang Q.]Faculty of Information Technology, Beijing University of Technology, Beijing, China
  • [ 2 ] [Sun Y.]Faculty of Information Technology, Beijing University of Technology, Beijing, China
  • [ 3 ] [Wang S.]Faculty of Information Technology, Beijing University of Technology, Beijing, China
  • [ 4 ] [Gao J.]Discipline of Business Analytics, The University of Sydney Business School, The University of Sydney, Camperdown, NSW, Australia
  • [ 5 ] [Hu Y.]Faculty of Information Technology, Beijing University of Technology, Beijing, China
  • [ 6 ] [Yin B.]Faculty of Information Technology, Beijing University of Technology, Beijing, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

IEEE Transactions on Big Data

ISSN: 2332-7790

Year: 2024

Issue: 1

Volume: 11

Page: 1-13

7 . 2 0 0

JCR@2022

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Affiliated Colleges:

Online/Total:1107/10574619
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.