Chaos Synchronization in Networks of Coupled Maps with Time-Varying Topologies

W. L. Lu,F. M. Atay,J. Jost
DOI: https://doi.org/10.1140/epjb/e2008-00023-3
2008-01-01
The European Physical Journal B
Abstract:Complexity of dynamical networks can arise not only fromthe complexity of the topological structure but also from the timeevolution of the topology. In this paper, we study the synchronousmotion of coupled maps in time-varying complex networks bothanalytically and numerically. The temporal variation is rathergeneral and formalized as being driven by a metric dynamical system.Four network models are discussed in detail in which theinterconnections between vertices vary through time randomly. Thesemodels are: 1) i.i.d. sequences of random graphs with fixed wiringprobability, 2) groups of graphs with random switches between theindividual graphs, 3) graphs with temporary random failures ofnodes, and 4) the meet-for-dinner model where the vertices arerandomly grouped. We show that the temporal variation and randomnessof the connection topology can enhance synchronizability in manycases; however, there are also instances where they reducesynchronizability. In analytical terms, the Hajnal diameter of thecoupling matrix sequence is presented as a measure for thesynchronizability of the graph topology. In topological terms, thedecisive criterion for synchronization of coupled chaotic maps isthat the union of the time-varying graphs contains a spanning tree.
What problem does this paper attempt to address?