PuSH - Publikationsserver des Helmholtz Zentrums München

Marr, C. ; Hütt, M.-T.*

Outer-totalistic cellular automata on graphs.

Phys. Lett. A 373, 546-549 (2009)
DOI Verlagsversion bestellen
Open Access Green möglich sobald Postprint bei der ZB eingereicht worden ist.
We present an intuitive formalism for implementing cellular automata on arbitrary topologies. By that means, we identify a symmetry operation in the class of elementary cellular automata. Moreover, we determine the subset of topologically sensitive elementary cellular automata and find that the overall number of complex patterns decreases under increasing neighborhood size in regular graphs. As exemplary applications, we apply the formalism to complex networks and compare the potential of scale-free graphs and metabolic networks to generate complex dynamics.
Altmetric
Weitere Metriken?
Zusatzinfos bearbeiten [➜Einloggen]
Publikationstyp Artikel: Journalartikel
Dokumenttyp Wissenschaftlicher Artikel
Schlagwörter complex networks; statistical-mechanics; pattern-formation; topology; computation; robustness; stability; emergence; model
ISSN (print) / ISBN 0375-9601
e-ISSN 1873-2429
Zeitschrift Physics Letters A
Quellenangaben Band: 373, Heft: 5, Seiten: 546-549 Artikelnummer: , Supplement: ,
Verlag Elsevier
Begutachtungsstatus Peer reviewed