Europhys. Lett.
Volume 65, Number 4, February 2004
Page(s) 459 - 464
Section General
Published online 01 February 2004
Europhys. Lett., 65 (4) , pp. 459-464 (2004)
DOI: 10.1209/epl/i2003-10116-1

Adaptive rewiring in chaotic networks renders small-world connectivity with consistent clusters

D. van den Berg and C. van Leeuwen

Laboratory for Perceptual Dynamics, BSI RIKEN 2-1 Hirosawa, Wako-shi, Saitama 351-0198, Japan

(Received 15 May 2003; accepted in final form 4 December 2003)

Coupled map networks evolve from sparsely connected random graphs to small-world networks according to a simple adaptive rewiring algorithm. This evolution is known to occur for networks of a constant number of units and connections, and system parameters, including uniform connection strength, if the maps are chaotic. The present study investigates the consistency of the generated structures. Evolution to small-world networks is shown to occur over a wide range of network sizes above a certain threshold. The distribution of the connections reveals hierarchical structures for larger networks. In spite of high variability in the number of connections of each unit, for a given network size the number of clusters evolving shows a remarkable uniformity.

05.45.Ra - Coupled map lattices.
05.65.+b - Self-organized systems.

© EDP Sciences 2004