Next Article in Journal
Deterministic Thermal Reservoirs
Previous Article in Journal
Adaptive Computation of Multiscale Entropy and Its Application in EEG Signals for Monitoring Depth of Anesthesia During Surgery
Previous Article in Special Issue
Towards an Evolutionary Model of Animal-Associated Microbiomes
Article Menu

Article Versions

Export Article

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

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

1
Institute for Bioinformatics and Systems Biology, Helmholtz Zentrum München, German Research Center for Environmental Health, D-85764 Neuherberg, Germany
2
Computational Systems Biology, School of Engineering and Science, Jacobs University Bremen, D-28759 Bremen, Germany
*
Author to whom correspondence should be addressed.
Received: 30 April 2012 / Revised: 31 May 2012 / Accepted: 31 May 2012 / Published: 5 June 2012
(This article belongs to the Special Issue Emergence of Information in Evolutionary Processes)
View Full-Text   |   Download PDF [3051 KB, uploaded 24 February 2015]   |  

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. View Full-Text
Keywords: network dynamics; simulated evolution; cellular automata on graphs; dynamic probes network dynamics; simulated evolution; cellular automata on graphs; dynamic probes
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

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.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top