arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2108.01938cs.LGcs.CVcs.NE
收藏

PDE-GCN:基于偏微分方程的图神经网络新结构

PDE-GCN: Novel Architectures for Graph Neural Networks Motivated by Partial Differential Equations

Ben-Gurion University of the Negev(内盖夫本-古里安大学);University of British Columbia(不列颠哥伦比亚大学)

Moshe Eliasof, Eldad Haber, Eran Treister

摘要:

图神经网络正日益成为计算机视觉、计算生物学和化学等各个领域的首选方法,这些领域的数据自然地由图来解释。然而,与传统的卷积神经网络不同,深度图网络不一定比浅图网络产生更好的性能。这种行为通常源于过度平滑现象。在这项工作中,我们提出了一个家庭的架构来控制这种行为的设计。我们的网络的动机是求解流形上偏微分方程(PDE)的数值方法,因此,它们的行为可以通过类似的分析来解释。此外,正如我们使用一组广泛的实验所证明的那样,我们的PDE驱动的网络可以概括并有效地解决来自不同领域的各种类型的问题。我们的架构获得更好的或与目前的最先进的结果,通常是接近使用不同的架构的问题。

英文摘要:

Graph neural networks are increasingly becoming the go-to approach in various fields such as computer vision, computational biology and chemistry, where data are naturally explained by graphs. However, unlike traditional convolutional neural networks, deep graph networks do not necessarily yield better performance than shallow graph networks. This behavior usually stems from the over-smoothing phenomenon. In this work, we propose a family of architectures to control this behavior by design. Our networks are motivated by numerical methods for solving Partial Differential Equations (PDEs) on manifolds, and as such, their behavior can be explained by similar analysis. Moreover, as we demonstrate using an extensive set of experiments, our PDE-motivated networks can generalize and be effective for various types of problems from different fields. Our architectures obtain better or on par with the current state-of-the-art results for problems that are typically approached using different architectures.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑