Pinning a complex dynamical network to its equilibrium

It is now known that the complexity of network topology has a great impact on the stabilization of complex dynamical networks. In this work, we study the control of random networks and scale-free networks. Conditions are investigated for globally or locally stabilizing such networks. Our strategy is to apply local feedback control to a small fraction of network nodes. We propose the concept of virtual control for microscopic dynamics throughout the process with different pinning schemes for both random networks and scale-free networks. We explain the main reason why significantly less local controllers are required by specifically pinning the most highly connected nodes in a scale-free network than those required by the randomly pinning scheme, and why there is no significant difference between specifically and randomly pinning schemes for controlling random dynamical networks. We also study the synchronization phenomenon of controlled dynamical networks in the stabilization process, both analytically and numerically.

[1]  Paul Erdös,et al.  On random graphs, I , 1959 .

[2]  L. Chua,et al.  A qualitative analysis of the behavior of dynamic nonlinear networks: Stability of autonomous networks , 1976 .

[3]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[4]  K. Kaneko Coupled Map Lattice , 1991 .

[5]  L. Chua,et al.  Application of Kronecker products to the analysis of systems with uniform linear coupling , 1995 .

[6]  L. Chua,et al.  Synchronization in an array of linearly coupled dynamical systems , 1995 .

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

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

[9]  L. Chua Cnn: A Paradigm for Complexity , 1998 .

[10]  Somdatta Sinha,et al.  GLOBAL AND LOCAL CONTROL OF SPATIOTEMPORAL CHAOS IN COUPLED MAP LATTICES , 1998 .

[11]  Guanrong Chen,et al.  YET ANOTHER CHAOTIC ATTRACTOR , 1999 .

[12]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

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

[14]  Jinghua,et al.  Analytical study of spatiotemporal chaos control by applying local injections , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[15]  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.

[16]  Mark Newman,et al.  Models of the Small World , 2000 .

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

[18]  Xiao Fan Wang,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

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

[20]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[21]  Guanrong Chen,et al.  Pinning control of scale-free dynamical networks , 2002 .

[22]  Mauricio Barahona,et al.  Synchronization in small-world systems. , 2002, Physical review letters.

[23]  Xiao Fan Wang,et al.  Complex Networks: Topology, Dynamics and Synchronization , 2002, Int. J. Bifurc. Chaos.

[24]  Chai Wah Wu,et al.  Synchronization in Coupled Chaotic Circuits and Systems , 2002 .

[25]  G. Rangarajan,et al.  Stability of synchronized chaos in coupled dynamical systems , 2002, nlin/0201037.

[26]  Guanrong Chen,et al.  Complex networks: small-world, scale-free and beyond , 2003 .

[27]  Guanrong Chen,et al.  Synchronization and desynchronization of complex dynamical networks: an engineering viewpoint , 2003 .

[28]  Guanrong Chen,et al.  Complexity and synchronization of the World trade Web , 2003 .

[29]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[30]  Marián Boguñá,et al.  Topology of the world trade web. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Xiang Li,et al.  A local-world evolving network model , 2003 .

[32]  Daizhan Cheng,et al.  Characterizing the synchronizability of small-world dynamical networks , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[33]  Guanrong Chen,et al.  On the topology of the world exchange arrangements web , 2004, physics/0407046.

[34]  Guanrong Chen,et al.  Transition to chaos in complex dynamical networks , 2004 .