PERFORMANCE AND ROBUSTNESS OF CELLULAR AUTOMATA COMPUTATION ON IRREGULAR NETWORKS

Christian Darabos (), Mario Giacobini () and Marco Tomassini ()
Additional contact information
Christian Darabos: Information Systems Department, University of Lausanne, CH-1015 Lausanne, Switzerland
Mario Giacobini: Department of Animal Production Epidemiology and Ecology and, Molecular Biotechnology Center, University of Torino IT-10100 Torino, Italy
Marco Tomassini: Information Systems Department, University of Lausanne, CH-1015 Lausanne, Switzerland

Advances in Complex Systems (ACS), 2007, vol. 10, issue supp0, 85-110

Abstract: We investigate the performances of collective task-solving capabilities and the robustness of complex networks of automata using the density and synchronization problems as typical cases. We show by computer simulations that evolved Watts–Strogatz small-world networks have superior performance with respect to several kinds of scale-free graphs. In addition, we show that Watts–Strogatz networks are as robust in the face of random perturbations, both transient and permanent, as configuration scale-free networks, while being widely superior to Barabási–Albert networks. This result differs from information diffusion on scale-free networks, where random faults are highly tolerated by similar topologies.

Keywords: Cellular automata; scale-free networks; small-world networks; density task; synchronization task; robustness (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525907001124
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:10:y:2007:i:supp0:n:s0219525907001124

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525907001124

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().