中科院计算所沈华伟:图神经网络表达能力的回顾和前沿
作者 | 蒋宝尚 编辑 | 丛末 6月23日,中科院计算所的研究员、智源研究院的智源青年科学家沈华伟老师在第二届北京智源大会上做了《图神经网络的表达能力》的报告。 在报告中,沈华伟老师提到: 这几年,虽然图神经网络在其他领域大量应用,但“内核”仍然停滞不前 , 目前设计新图神经网络(GNN)的两种常用方式都在面临理论上的瓶颈。 沈华伟老师还对近几年图神经网络表达能力的相关研究进行了梳理,他说:“GNN出现的早期,大家对它表达能力的认识是基于其在半监督学习,尤其是节点分类任务上的优秀表现,一些应用向的研究也只是对图神经网络表达能力经验上的证明”。 基于这个认知,在介绍完图神经网络的基本知识之后,沈华伟老师对图神经网络的表达能力给予了理论上的介绍。 以下是演讲全文,AI科技评论做了不改变原意的整理。 此文经过沈老师修改。 图神经网络过去几年炙手可热,也取得了一系列的突破,但是这两年发展进入了相对停滞的状态。 当前更多的研究员是把图神经网络当做一个工具,也即把图神经网络泛化到其他领域进行应用方向的研究。例如早期图神经网络在节点分类、链路预测以及图分类上取得了一些进展之后,很快就用在了其他领域,包括推荐领域、自然语言处理领域等等。 其实,图神经网络“内核”仍然停滞不前 。为什么呢?因为在设计新GNN的时候通常有两种方式