图神经网络(二十六)Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networ
本文收录于KDD2019,作者来自国立台湾大学。图卷积网络已经成功地应用于许多基于图数据的应用,然而,但对于大型GCN来说其训练仍然具有挑战性,目前基于SGD的算法要么面临着随GCN层数呈指数增长的高昂计算成本,要么面临着保存整个图形和每个节点的embedding到内存的巨大空间需求。本文作者提出了基于图聚类优化的图卷积神经网络(Cluster-GCN),使得图卷积神经网络计算效率能在时间空间收敛