GNN Transformation Framework for Improving Efficiency and Scalability

被引:0
|
作者
Maekawa, Seiji [1 ]
Sasaki, Yuya [1 ]
Fletcher, George [2 ]
Onizuka, Makoto [1 ]
机构
[1] Osaka Univ, 1-5 Yamadaoka, Suita, Osaka, Japan
[2] Eindhoven Univ Technol, POB 513, NL-5600 MB Eindhoven, Netherlands
关键词
Graph Neural Networks; Large-scale graphs; Classification;
D O I
10.1007/978-3-031-26390-3_22
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a framework that automatically transforms non-scalable GNNs into precomputation-based GNNs which are efficient and scalable for large-scale graphs. The advantages of our framework are two-fold; 1) it transforms various non-scalable GNNs to scale well to large-scale graphs by separating local feature aggregation fromweight learning in their graph convolution, 2) it efficiently executes precomputation on GPU for large-scale graphs by decomposing their edges into small disjoint and balanced sets. Through extensive experiments with large-scale graphs, we demonstrate that the transformed GNNs run faster in training time than existing GNNs while achieving competitive accuracy to the state-of-the-art GNNs. Consequently, our transformation framework provides simple and efficient baselines for future research on scalable GNNs.
引用
收藏
页码:360 / 376
页数:17
相关论文
共 50 条
  • [1] Optics in Data Center: Improving Scalability and Energy Efficiency
    Cerutti, I.
    Andriolli, N.
    Raponi, P. G.
    Castoldi, P.
    Liboiron-Ladouceur, O.
    2014 EUROPEAN CONFERENCE ON NETWORKS AND COMMUNICATIONS (EUCNC), 2014,
  • [2] Improving the Efficiency and Scalability of Standard Methods for Data Cryptography
    Abu-Faraj, Mua'ad M.
    Alqadi, Ziad A.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2021, 21 (12): : 451 - 458
  • [3] The Plenum Concept: Improving Scalability, Security, and Efficiency for Data Centers
    Hackenberg, Daniel
    2014 IEEE INTERSOCIETY CONFERENCE ON THERMAL AND THERMOMECHANICAL PHENOMENA IN ELECTRONIC SYSTEMS (ITHERM), 2014, : 1137 - 1144
  • [4] Pacon: Improving Scalability and Efficiency of Metadata Service through Partial Consistency
    Liu, Yubo
    Lu, Yutong
    Chen, Zhiguang
    Zhao, Ming
    2020 IEEE 34TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM IPDPS 2020, 2020, : 986 - 996
  • [5] Improving Efficiency and Scalability of Sum of Squares Optimization: Recent Advances and Limitations
    Ahmadi, Amir Ali
    Hall, Georgina
    Papachristodoulou, Antonis
    Saunderson, James
    Zheng, Yang
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [6] PSA-GNN: An augmented GNN framework with priori subgraph knowledge
    Xue, Guotong
    Zhong, Ming
    Qian, Tieyun
    Li, Jianxin
    NEURAL NETWORKS, 2024, 173
  • [7] Improving Energy Efficiency and Scalability for IoT Communications in 5G Networks
    Su, Gary
    Moh, Melody
    PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON UBIQUITOUS INFORMATION MANAGEMENT AND COMMUNICATION (IMCOM 2018), 2018,
  • [8] Improving Efficiency and Scalability of Service Network Graph by Re-routing Service Routes
    Lai, David
    Zhang, Zhongwei
    2009 FIRST ASIAN CONFERENCE ON INTELLIGENT INFORMATION AND DATABASE SYSTEMS, 2009, : 414 - 419
  • [9] Biolistic maize transformation: Improving and simplifying the protocol efficiency
    Oneto, Cecilia Decima
    Gonzalez, German
    Lewi, Dalia
    AFRICAN JOURNAL OF AGRICULTURAL RESEARCH, 2010, 5 (25): : 3561 - 3570
  • [10] On improving MPEG spatial scalability
    Domanski, M
    Luczak, A
    Mackowiak, S
    2000 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL II, PROCEEDINGS, 2000, : 848 - 851