aab40fa16ab0d20c.tex
1: \begin{abstract}
2: Cellular automata (CA) are a class of computational models that exhibit rich dynamics emerging from the local interaction of cells arranged in a regular lattice. 
3: In this work we focus on a generalised version of typical CA, called \emph{graph} cellular automata (GCA), in which the lattice structure is replaced by an arbitrary graph. 
4: In particular, we extend previous work that used convolutional neural networks to learn the transition rule of conventional CA and we use graph neural networks to learn a variety of transition rules for GCA. 
5: First, we present a general-purpose architecture for learning GCA, and we show that it can represent any arbitrary GCA with finite and discrete state space. 
6: Then, we test our approach on three different tasks: 1) learning the transition rule of a GCA on a Voronoi tessellation; 2) imitating the behaviour of a group of flocking agents; 3) learning a rule that converges to a desired target state.
7: \end{abstract}
8: