Emergent order in adaptively rewired networks.

We explore adaptive link change strategies that can lead a system to network configurations that yield ordered dynamical states. We propose two adaptive strategies based on feedback from the global synchronization error. In the first strategy, the connectivity matrix changes if the instantaneous synchronization error is larger than a prescribed threshold. In the second strategy, the probability of a link changing at any instant of time is proportional to the magnitude of the instantaneous synchronization error. We demonstrate that both these strategies are capable of guiding networks to chaos suppression within a prescribed tolerance, in two prototypical systems of coupled chaotic maps. So, the adaptation works effectively as an efficient search in the vast space of connectivities for a configuration that serves to yield a targeted pattern. The mean synchronization error shows the presence of a sharply defined transition to very low values after a critical coupling strength, in all cases. For the first strategy, the total time during which a network undergoes link adaptation also exhibits a distinct transition to a small value under increasing coupling strength. Analogously, for the second strategy, the mean fraction of links that change in the network over time, after transience, drops to nearly zero, after a critical coupling strength, implying that the network reaches a static link configuration that yields the desired dynamics. These ideas can then potentially help us to devise control methods for extended interactive systems, as well as suggest natural mechanisms capable of regularizing complex networks.