Generation of clusters in complex dynamical networks via pinning control

Many real-world networks show community structure, i.e., groups (or clusters) of nodes that have a high density of links within them but with a lower density of links between them. In this paper, by applying feedback injections to a fraction of network nodes, various clusters are synchronized independently according to the community structure generated by the group partition of the network (cluster synchronization). This control is achieved by pinning (i.e. applying linear feedback control) to a subset of the network nodes. Those pinned nodes are selected not randomly but according to the topological structure of communities of a given network. Specifically, for a given group partition of a network, those nodes with direct connections between groups must be pinned in order to achieve cluster synchronization. Both the local stability and global stability of cluster synchronization are investigated. Taking the tree-shaped network and the most modular network as two particular examples, we illustrate in detail how the pinning strategy influences the generation of clusters. The simulations verify the efficiency of the pinning schemes used in this paper.

[1]  H. Nijmeijer,et al.  Partial synchronization: from symmetry towards stability , 2002 .

[2]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

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

[4]  M. Small,et al.  Epidemic dynamics on scale-free networks with piecewise linear infectivity and immunization. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Linying Xiang,et al.  Pinning control of complex dynamical networks with general topology , 2007 .

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

[7]  Qu,et al.  Controlling spatiotemporal chaos in coupled map lattice systems. , 1994, Physical review letters.

[8]  M. Hasler,et al.  Persistent clusters in lattices of coupled nonidentical chaotic systems. , 2003, Chaos.

[9]  Louis M. Pecora,et al.  Synchronization stability in Coupled oscillator Arrays: Solution for Arbitrary Configurations , 2000, Int. J. Bifurc. Chaos.

[10]  Tianping Chen,et al.  Pinning Complex Networks by a Single Controller , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[12]  L. Pecora.  Synchronization conditions and desynchronizing patterns in coupled limit-cycle and chaotic systems , 1998 .

[13]  Guanrong Chen,et al.  Estimating the ultimate bound and positively invariant set for the Lorenz system and a unified chaotic system , 2006 .

[14]  Parlitz,et al.  Generalized synchronization, predictability, and equivalence of unidirectionally coupled dynamical systems. , 1996, Physical review letters.

[15]  A. Rbnyi.  ON THE EVOLUTION OF RANDOM GRAPHS , 2001 .

[16]  Jinde Cao,et al.  Adaptive complete synchronization of two identical or different chaotic (hyperchaotic) systems with fully unknown parameters. , 2005, Chaos.

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

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

[19]  John Scott.  Social Network Analysis , 1988 .

[20]  M. Cross,et al.  Pinning control of spatiotemporal chaos , 1997, chao-dyn/9705001.

[21]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

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

[23]  T. Carroll,et al.  Master Stability Functions for Synchronized Coupled Systems , 1998 .

[24]  Z. Duan,et al.  An SIS model with infective medium on complex networks , 2008 .

[25]  Hiroshi Nozawa,et al.  A neural network model as a globally coupled map and applications based on chaos. , 1992, Chaos.

[26]  I. Stewart,et al.  Bubbling of attractors and synchronisation of chaotic oscillators , 1994 .

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

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

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

[30]  Jürgen Kurths,et al.  Synchronization - A Universal Concept in Nonlinear Sciences , 2001, Cambridge Nonlinear Science Series.

[31]  Wenlian Lu.  Adaptive dynamical networks via neighborhood information: synchronization and pinning control. , 2007, Chaos.

[32]  Joel E. Cohen,et al.  Community Food Webs: Data and Theory , 1990 .

[33]  P. McClintock.  Synchronization:a universal concept in nonlinear science , 2003 .

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

[35]  B. Bollobás.  The evolution of random graphs , 1984 .

[36]  V N Belykh,et al.  Cluster synchronization modes in an ensemble of coupled chaotic oscillators. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Junan Lu,et al.  Adaptive Pinning Synchronization of A General Complex Dynamical Network , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[38]  Michael Small,et al.  Contraction stability and transverse stability of synchronization in complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Chi-Chuan Hwang,et al.  Generalized projective synchronization of chaotic systems with unknown dead-zone input: observer-based approach. , 2006, Chaos.

[40]  C. K. Michael Tse,et al.  Small World and Scale Free Model of Transmission of SARS , 2005, Int. J. Bifurc. Chaos.

[41]  Guanrong Chen,et al.  Pinning a complex dynamical network to its equilibrium , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[42]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  V. Jacobson,et al.  The synchronization of periodic routing messages , 1993, SIGCOMM '93.

[44]  Xinchu Fu,et al.  Complete synchronization and stability of star-shaped complex networks , 2006 .

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

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