图同构群等变神经网络

Jul, 2023

Graph Automorphism Group Equivariant Neural Networks

Edward Pearce-Crump

TL;DR本文提供了对于任何n顶点的图G及其自同构群Aut(G)，所有可能的Aut(G) -等变神经网络的完整特征描述，其层是某些张量乘幂的形式，找到了标准基础下该类张量空间中可学习的线性等变层函数的矩阵生成集。

Abstract

For any graph $G$ having $n$ vertices and its automorphism group $\textrm{Aut}(G)$, we provide a full characterisation of all of the possible $\textrm{Aut}(G)$-equivariant →