This Demonstration shows the evolution of a mobile automaton as a causal network. Connections are the causal relationships between updating events, which are nodes of the network.
For details on how you get from the regular array representation of a mobile automaton evolution to the network evolution, see Stephen Wolfram's A New Kind of Science, pp. 486–489, Time and Causal Networks.