Graphs are one of the most important data structures for representing pairwise relations between objects. Specifically, a graph embedded in a Euclidean space is essential to solving real problems, such as physical simulations. A crucial requirement for applying graphs in Euclidean spaces to physical simulations is learning and inferring the isometric transformation invariant and equivariant features in a computationally efficient manner. In this paper, we propose a set of transformation invariant and equivariant models based on graph convolutional networks, called IsoGCNs. We demonstrate that the proposed model has a competitive performance compared to state-of-the-art methods on tasks related to geometrical and physical simulation data. Moreover, the proposed model can scale up to graphs with 1M vertices and conduct an inference faster than a conventional finite element analysis, which the existing equivariant models cannot achieve.
翻译:图形是代表天体之间对称关系的最重要的数据结构之一。 具体地说, 嵌入于欧几里德空间的图形对于解决实际问题, 如物理模拟等实际问题至关重要。 在欧几里德空间应用图形到物理模拟的关键要求是以计算效率高的方式学习和推断异变和等同特征的等度变换。 在本文中, 我们提出一套基于图形相动网络的变换和等同模型, 称为 IsoGCNs 。 我们证明, 拟议的模型在与几何和物理模拟数据有关的任务上, 与最先进的方法相比, 具有竞争性的性能。 此外, 拟议的模型可以以 1M 的脊椎放大图, 并比常规的有限元素分析更快地进行推断, 而现有的等离模型是无法实现的。