Entropy 2012, 14(6), 993-1010; doi:10.3390/e14060993
Article

Cellular Automata on Graphs: Topological Properties of ER Graphs Evolved towards Low-Entropy Dynamics

Received: 30 April 2012; in revised form: 31 May 2012 / Accepted: 31 May 2012 / Published: 5 June 2012
(This article belongs to the Special Issue Emergence of Information in Evolutionary Processes)
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract: Cellular automata (CA) are a remarkably efficient tool for exploring general properties of complex systems and spatiotemporal patterns arising from local rules. Totalistic cellular automata, where the update rules depend only on the density of neighboring states, are at the same time a versatile tool for exploring dynamical processes on graphs. Here we briefly review our previous results on cellular automata on graphs, emphasizing some systematic relationships between network architecture and dynamics identified in this way. We then extend the investigation towards graphs obtained in a simulated-evolution procedure, starting from Erdő s–Rényi (ER) graphs and selecting for low entropies of the CA dynamics. Our key result is a strong association of low Shannon entropies with a broadening of the graph’s degree distribution.
Keywords: network dynamics; simulated evolution; cellular automata on graphs; dynamic probes
PDF Full-text Download PDF Full-Text [3051 KB, uploaded 5 June 2012 09:46 CEST]

Export to BibTeX |
EndNote


MDPI and ACS Style

Marr, C.; Hütt, M.-T. Cellular Automata on Graphs: Topological Properties of ER Graphs Evolved towards Low-Entropy Dynamics. Entropy 2012, 14, 993-1010.

AMA Style

Marr C, Hütt M-T. Cellular Automata on Graphs: Topological Properties of ER Graphs Evolved towards Low-Entropy Dynamics. Entropy. 2012; 14(6):993-1010.

Chicago/Turabian Style

Marr, Carsten; Hütt, Marc-Thorsten. 2012. "Cellular Automata on Graphs: Topological Properties of ER Graphs Evolved towards Low-Entropy Dynamics." Entropy 14, no. 6: 993-1010.

Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert