Startseite
English
Erweiterte Suche
Durchblättern nach ...
Publikationen im Überblick
Ansprechpartner
Hilfe
Verlagsversion Volltext
DOI
 |
Open Access Gold |
|
möglich sobald bei der ZB eingereicht worden ist.
Cellular automata on graphs: Topological properties of ER graphs evolved towards low-entropy dynamics.
Entropy 14, 993-1010 (2012)
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 Erdos-Renyi (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.
Altmetric
Weitere Metriken?
Zusatzinfos bearbeiten
[➜Einloggen]
Publikationstyp
Artikel: Journalartikel
Dokumenttyp
Wissenschaftlicher Artikel
Schlagwörter
Network Dynamics ; Simulated Evolution ; Cellular Automata On Graphs ; Dynamic Probes; METABOLIC NETWORKS; ESCHERICHIA-COLI; COMPLEX NETWORKS; COMMUNITY STRUCTURE; MODULARITY; EVOLUTION; ORGANIZATION; MODEL; ENVIRONMENTS; MOTIFS
e-ISSN
1099-4300
Zeitschrift
Entropy
Quellenangaben
Band: 14,
Heft: 6,
Seiten: 993-1010
Verlag
MDPI
Nichtpatentliteratur
Publikationen
Begutachtungsstatus
Peer reviewed