智源LIVE第40期丨ICLR 2023杰出论文奖一作张博航：从图双连通性的角度重新思考图神经网络的表达能力

​

2023年04月28日（星期五）10:00-11:00，由智源社区主办的「智源LIVE 第40期线上活动：ICLR 2023杰出论文奖一作张博航：从图双连通性的角度重新思考图神经网络的表达能力，本期活动将在线举办，欢迎感兴趣的师友报名参会。

张博航

张博航是北京大学博士四年级学生，导师是王立威教授。在博士期间的研究方向是机器学习，主要研究兴趣包含图神经网络、鲁棒性、表达能力等相关领域的基础性问题。

在博士期间以第一作者身份在ICLR, ICML, NeurIPS三大国际顶会上发表6篇论文并多次获得口头报告。

他曾获得ICLR 2023的论文获得杰出论文奖 (Outstanding Paper Award)，目前在北京智源人工智能研究院实习。

从图双连通性的角度，重新思考图神经网络的表达能力

如何设计具有强大表达能力的图神经网络是图机器学习领域的一个核心话题。近年来，虽然已经提出了大量的网络结构，但人们尚不清楚这些网络结构能够系统地获得怎样的表达能力。
这次talk我们将从图双连通性的新颖角度来系统探究这一领域的基本问题。图双连通性是图论中的核心概念，它们在各类图学习中具有重要意义。然而，绝大多数主流的图神经网络不具有在图双连通性方面的任何表达能力。我们进而提出了一种系统性的方法，通过引用距离信息来可证明地获得对各类图双连通性问题的表达能力。实践中，该方法可以被基于Transformer的网络架构高效的实现，并取得了比先前方法更好的实验结果。
 

​Read More