Synchronized clusters in coupled map networks. I. Numerical studies.

We study the synchronization of coupled maps on a variety of networks including regular one- and two-dimensional networks, scale-free networks, small world networks, tree networks, and random networks. For small coupling strengths nodes show turbulent behavior but form phase synchronized clusters as coupling increases. When nodes show synchronized behavior, we observe two interesting phenomena. First, there are some nodes of the floating type that show intermittent behavior between getting attached to some clusters and evolving independently. Second, we identify two different ways of cluster formation, namely self-organized clusters which have mostly intracluster couplings and driven clusters which have mostly intercluster couplings. The synchronized clusters may be of dominant self-organized type, dominant driven type, or mixed type depending on the type of network and the parameters of the dynamics. We define different states of the coupled dynamics by considering the number and type of synchronized clusters. For the local dynamics governed by the logistic map we study the phase diagram in the plane of the coupling constant (epsilon) and the logistic map parameter (mu). For large coupling strengths and nonlinear coupling we find that the scale-free networks and the Caley tree networks lead to better cluster formation than the other types of networks with the same average connectivity. For most of our study we use the number of connections of the order of the number of nodes. As the number of connections increases the number of nodes forming clusters and the size of the clusters in general increase.

[1]  Kunihiko Kaneko,et al.  Coupled map lattice model for convection , 1993 .

[2]  Jürgen Kurths,et al.  Regular and chaotic phase synchronization of coupled circle maps. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Stability and transverse manifolds of periodic points for coupled maps , 2002 .

[4]  Gangal,et al.  Stability of periodic orbits of coupled-map lattices. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[5]  K. Kaneko Pattern dynamics in spatiotemporal chaos: Pattern selection, diffusion of defect and pattern competition intermettency , 1989 .

[6]  H. Fujisaka,et al.  Stability Theory of Synchronized Motion in Coupled-Oscillator Systems , 1983 .

[7]  S. Redner How popular is your paper? An empirical study of the citation distribution , 1998, cond-mat/9804163.

[8]  Adilson E Motter,et al.  Heterogeneity in oscillator networks: are smaller worlds easier to synchronize? , 2003, Physical review letters.

[9]  Olbrich,et al.  Local estimates for entropy densities in coupled map lattices , 2000, Physical review letters.

[10]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[11]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  R. E. Amritkar,et al.  Self-organized and driven phase synchronization in coupled maps. , 2002, Physical review letters.

[13]  Synchronized family dynamics in globally coupled maps. , 1999, Chaos.

[14]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[15]  Christian Beck,et al.  Hierarchical coupled map lattices as cascade models for hydrodynamical turbulence , 1999 .

[16]  Gade,et al.  Synchronous chaos in coupled map lattices with small-world interactions , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[17]  Jürgen Kurths,et al.  Synchronization: Phase locking and frequency entrainment , 2001 .

[18]  Paul Manneville,et al.  Collective behaviors in coupled map lattices with local and nonlocal connections. , 1992, Chaos.

[19]  John Scott What is social network analysis , 2010 .

[20]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[21]  A hierarchy of coupled maps. , 2002, Chaos.

[22]  Sudeshna Sinha,et al.  Random coupling of chaotic maps leads to spatiotemporal synchronization. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[24]  Mingzhou Ding,et al.  STABILITY OF SYNCHRONOUS CHAOS AND ON-OFF INTERMITTENCY IN COUPLED MAP LATTICES , 1997 .

[25]  William L. Ditto,et al.  DYNAMICS BASED COMPUTATION , 1998 .

[26]  Cerdeira,et al.  Coupled maps on trees. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[27]  Biswas,et al.  Local-to-global coupling in chaotic maps. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[28]  C. Tsallis,et al.  Stock exchange: A statistical model , 1995 .

[29]  Beom Jun Kim,et al.  Synchronization on small-world networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Grigory V. Osipov,et al.  PHASE SYNCHRONIZATION EFFECTS IN A LATTICE OF NONIDENTICAL ROSSLER OSCILLATORS , 1997 .

[31]  Chin-Kun Hu,et al.  Stochastic dynamical model for stock-stock correlations. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  J. Jost,et al.  Spectral properties and synchronization in coupled map lattices. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Arkady Pikovsky,et al.  Critical properties of the synchronization transition in space-time chaos. , 2002, Physical review letters.

[34]  Susanna C. Manrubia,et al.  Globally coupled logistic maps as dynamical glasses. , 2001 .

[35]  A. Mikhailov,et al.  Mutual synchronization and clustering in randomly coupled chaotic dynamical networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[36]  Neo D. Martinez,et al.  Simple rules yield complex food webs , 2000, Nature.

[37]  Liu,et al.  Phase order in chaotic maps and in coupled map lattices , 2000, Physical review letters.

[38]  Role of asymmetric clusters in desynchronization of coherent motion , 2002 .

[39]  H L Yang Phase synchronization of diffusively coupled Rössler oscillators with funnel attractors. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Alexander S. Mikhailov,et al.  Condensation in globally coupled populations of chaotic dynamical systems , 1997, adap-org/9707004.

[41]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[42]  K. Aoki,et al.  Onset of turbulent pattern in a coupled map lattice. Case for soliton-like behavior , 1988 .

[43]  S. Boccaletti,et al.  Synchronization of chaotic systems , 2001 .

[44]  Christian Beck,et al.  Chaotic scalar fields as models for dark energy , 2003, astro-ph/0310479.

[45]  A coupled Lorenz-cell model of Rayleigh-Bénard turbulence , 1992 .

[46]  Phase ordering on small-world networks with nearest-neighbor edges. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[48]  S. Strogatz Exploring complex networks , 2001, Nature.

[49]  M G Cosenza,et al.  Information transfer and nontrivial collective behavior in chaotic coupled map networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[50]  Kunihiko Kaneko,et al.  On the strength of attractors in a high-dimensional system: Milnor attractor network, robust global attraction, and noise-induced selection , 1998, chao-dyn/9802016.

[51]  Kaneko,et al.  Globally coupled chaos violates the law of large numbers but not the central-limit theorem. , 1990, Physical review letters.

[52]  M G Cosenza,et al.  Coupled map networks as communication schemes. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[53]  R. Viana,et al.  Synchronization plateaus in a lattice of coupled sine-circle maps. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[54]  H. Cerdeira,et al.  Partial synchronization and spontaneous spatial ordering in coupled chaotic systems. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[55]  Guillermo Abramson,et al.  Globally coupled maps with asynchronous updating. , 1998 .

[56]  Sarika Jalan,et al.  Synchronized clusters in coupled map networks. II. Stability analysis. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[57]  Jacqueline McGlade,et al.  A coupled map lattice model of the growth of plant monocultures , 1996 .

[58]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[59]  Paul Manneville,et al.  Emergence of effective low-dimensional dynamics in the macroscopic behaviour of coupled map lattices , 1992 .

[60]  K. Kaneko Clustering, coding, switching, hierarchical ordering, and control in a network of chaotic elements , 1990 .

[61]  Kunihiko Kaneko,et al.  Coupled maps with local and global interactions. , 2000, Chaos.

[62]  C Koch,et al.  Complexity and the nervous system. , 1999, Science.

[63]  H. Aref INTEGRABLE, CHAOTIC, AND TURBULENT VORTEX MOTION IN TWO-DIMENSIONAL FLOWS , 1983 .

[64]  O. Popovych,et al.  Desynchronization of chaos in coupled logistic maps. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[65]  Kurths,et al.  Phase synchronization of chaotic oscillators. , 1996, Physical review letters.

[66]  K. Kaneko Period-Doubling of Kink-Antikink Patterns, Quasiperiodicity in Antiferro-Like Structures and Spatial Intermittency in Coupled Logistic Lattice*) -- Towards a Prelude of a "Field Theory of Chaos"-- , 1984 .

[67]  Gade,et al.  Synchronization of oscillators with random nonlocal connectivity. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[68]  Cerdeira,et al.  Nonstatistical behavior of coupled optical systems. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[69]  C. Beck Spatio Temporal Chaos and Vacuum Fluctuations of Quantized Fields , 2002, hep-th/0207081.

[70]  Franco A. Bignone Coupled Map Lattices Dynamics on a Variable Space for the Study of Development: A General Discussion on Caenorhabditis Elegans , 1999, Theor. Comput. Sci..

[71]  Phase Ordering and Onset of Collective Behavior in Chaotic Coupled Map Lattices , 1999, cond-mat/9903018.

[72]  Structures in coupled map lattices , 1996 .

[73]  A G Balanov,et al.  Phase synchronization between several interacting processes from univariate data. , 2001, Physical review letters.

[74]  Arkady Pikovsky,et al.  Cluster-splitting bifurcation in a system of coupled maps , 2002 .

[75]  Stefano Boccaletti,et al.  Weak Synchronization of Chaotic Coupled Map Lattices , 1998 .