English, Article edition: PERFORMANCE AND ROBUSTNESS OF CELLULAR AUTOMATA COMPUTATION ON IRREGULAR NETWORKS CHRISTIAN DARABOS; MARIO GIACOBINI; MARCO TOMASSINI

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/143588
Physical Description
  • article
Language
  • English

Edition details

Title
  • PERFORMANCE AND ROBUSTNESS OF CELLULAR AUTOMATA COMPUTATION ON IRREGULAR NETWORKS
Author
  • CHRISTIAN DARABOS
  • MARIO GIACOBINI
  • MARCO TOMASSINI
Physical Description
  • article
Notes
  • 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.
  • Cellular automata, scale-free networks, small-world networks, density task, synchronization task, robustness
  • RePEc:wsi:acsxxx:v:10:y:2007:i:su:p:85-110
Language
  • English
Contributed by
OAIster

Get this edition

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment