Timezone: »
Graph Neural Networks (GNN) are an emerging field for learning on non-Euclidean data. Recently, there has been increased interest in designing GNN that scales to large graphs. Most existing methods use "graph sampling" or "layer-wise sampling" techniques to reduce training time; However, these methods still suffer from degrading performance and scalability problems when applying to graphs with billions of edges. In this paper, we present GBP, a scalable GNN that utilizes a localized bidirectional propagation process from both the feature vector and the training/testing nodes. Theoretical analysis shows that GBP is the first method that achieves sub-linear time complexity for both the precomputation and the training phases. An extensive empirical study demonstrates that GBP achieves state-of-the-art performance with significantly less training/testing time. Most notably, GBP is able to deliver superior performance on a graph with over 60 million nodes and 1.8 billion edges in less than 2,000 seconds on a single machine.
Author Information
Ming Chen (Renmin University of China)
Zhewei Wei (Renmin University of China)
Bolin Ding ("Data Analytics and Intelligence Lab, Alibaba Group")
Yaliang Li (Alibaba Group)
Ye Yuan ( Beijing Institute of Technology)
Xiaoyong Du (Renmin University of China)
Ji-Rong Wen (Renmin University of China)
More from the Same Authors
-
2022 Poster: Log-Polar Space Convolution Layers »
Bing Su · Ji-Rong Wen -
2022 Poster: EvenNet: Ignoring Odd-Hop Neighbors Improves Robustness of Graph Neural Networks »
Runlin Lei · Zhen Wang · Yaliang Li · Bolin Ding · Zhewei Wei -
2022 Poster: Debiased, Longitudinal and Coordinated Drug Recommendation through Multi-Visit Clinic Records »
Hongda Sun · Shufang Xie · Shuqi Li · Yuhan Chen · Ji-Rong Wen · Rui Yan -
2022 Spotlight: Lightning Talks 2B-2 »
Chenjian Gao · Rui Ding · Lingzhi LI · Fan Yang · Xingting Yao · Jianxin Li · Bing Su · Zhen Shen · Tongda Xu · Shuai Zhang · Ji-Rong Wen · Lin Guo · Fanrong Li · Kehua Guo · Zhongshu Wang · Zhi Chen · Xiangyuan Zhu · Zitao Mo · Dailan He · Hui Xiong · Yan Wang · Zheng Wu · Wenbing Tao · Jian Cheng · Haoyi Zhou · Li Shen · Ping Tan · Liwei Wang · Hongwei Qin -
2022 Spotlight: Log-Polar Space Convolution Layers »
Bing Su · Ji-Rong Wen -
2022 Spotlight: EvenNet: Ignoring Odd-Hop Neighbors Improves Robustness of Graph Neural Networks »
Runlin Lei · Zhen Wang · Yaliang Li · Bolin Ding · Zhewei Wei -
2022 Spotlight: Lightning Talks 1B-1 »
Qitian Wu · Runlin Lei · Rongqin Chen · Luca Pinchetti · Yangze Zhou · Abhinav Kumar · Hans Hao-Hsun Hsu · Wentao Zhao · Chenhao Tan · Zhen Wang · Shenghui Zhang · Yuesong Shen · Tommaso Salvatori · Gitta Kutyniok · Zenan Li · Amit Sharma · Leong Hou U · Yordan Yordanov · Christian Tomani · Bruno Ribeiro · Yaliang Li · David P Wipf · Daniel Cremers · Bolin Ding · Beren Millidge · Ye Li · Yuhang Song · Junchi Yan · Zhewei Wei · Thomas Lukasiewicz -
2022 Poster: Convolutional Neural Networks on Graphs with Chebyshev Approximation, Revisited »
Mingguo He · Zhewei Wei · Ji-Rong Wen -
2022 Poster: TREC: Transient Redundancy Elimination-based Convolution »
Jiawei Guan · Feng Zhang · Jiesong Liu · Hsin-Hsuan Sung · Ruofan Wu · Xiaoyong Du · Xipeng Shen -
2021 Poster: BernNet: Learning Arbitrary Graph Spectral Filters via Bernstein Approximation »
Mingguo He · Zhewei Wei · zengfeng Huang · Hongteng Xu -
2021 Poster: Compressed Video Contrastive Learning »
Yuqi Huo · Mingyu Ding · Haoyu Lu · Nanyi Fei · Zhiwu Lu · Ji-Rong Wen · Ping Luo -
2020 Poster: Learning to Mutate with Hypergradient Guided Population »
Zhiqiang Tao · Yaliang Li · Bolin Ding · Ce Zhang · Jingren Zhou · Yun Fu -
2020 Expo Workshop: New Challenges in User-Generated Content »
Yaliang Li · Bolin Ding · Jinyang Gao · Shuonan Zhang -
2020 : Collecting Sensitive User-Generated Data Privately »
Bolin Ding -
2020 : Welcome and Introduction by Workshop Organizers »
Yaliang Li -
2018 Poster: Domain-Invariant Projection Learning for Zero-Shot Recognition »
An Zhao · Mingyu Ding · Jiechao Guan · Zhiwu Lu · Tao Xiang · Ji-Rong Wen