作者: Christian Darabos , Mario Giacobini , Marco Tomassini
DOI: 10.1007/11861201_59
关键词: Algorithm 、 Computer science 、 Complex network 、 Average path length 、 Random graph 、 Cellular automaton 、 Face (geometry) 、 Theoretical computer science 、 Graph 、 Scale (descriptive set theory) 、 Transient (computer programming) 、 Automaton
摘要: We investigate the performances and collective task-solving capabilities of complex networks automata using density problem as a typical case show by computer simulations that evolved Watts–Strogatz small-world have superior performance with respect to scale-free graphs Albert–Barabasi type Besides, are much more robust in face transient uniformly random perturbations This result differs from information diffusion on networks, where faults highly tolerated.