\input zb-basic
\input zb-ioport
\iteman{io-port 05274938}
\itemau{Darabos, Christian; Giacobini, Mario; Tomassini, Marco}
\itemti{Performance and robustness of cellular automata computation on irregular networks.}
\itemso{Adv. Complex Syst. 10, Suppl. 1, 85-110 (2007).}
\itemab
Summary: 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\'asi--Albert networks. This result differs from information diffusion on scale-free networks, where random faults are highly tolerated by similar topologies.
\itemrv{~}
\itemcc{}
\itemut{}
\itemli{doi:10.1142/S0219525907001124}
\end