Altering synchronizability by adding and deleting edges for scale-free networks

In this paper we propose two methods for altering the synchronizability of scale-free networks: (1) adding edges between the max-degree nodes and min-degree nodes; (2) deleting edges between the max-degree nodes and max-degree nodes. After adding and deleting edges, we find that the former, adding process can weaken synchronizability, while the latter, deleting process can enhance it; the two processes (adding and deleting) can preserve the scale-free structure; the study of the average clustering coefficient indicates that it is not the most closely correlated with the synchronizability among the topological features considered. Our work also suggests that there are some essential relations between the network synchronization and the dynamics of economic systems. They can be used to deal with some problems in the real world, such as relieving the economic crisis. In addition, the adding and deleting processes may have potential applications in modifying network structure, in view of their low cost.

[1]  Martin Hasler,et al.  Synchronization of bursting neurons: what matters in the network topology. , 2005, Physical review letters.

[2]  R. Merris.  Laplacian graph eigenvectors , 1998 .

[3]  F. Garofalo,et al.  Controllability of complex networks via pinning. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Changsong Zhou,et al.  Universality in the synchronization of weighted random networks. , 2006, Physical review letters.

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

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

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

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

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

[10]  Xiaofan Wang,et al.  Topological transition features and synchronizability of a weighted hybrid preferential network , 2006 .

[11]  Liang Chen,et al.  Adaptive synchronization between two complex networks with nonidentical topological structures , 2008 .

[12]  Chao Liu,et al.  Network synchronizability analysis: the theory of subgraphs and complementary graphs , 2007, ArXiv.

[13]  Przemyslaw Perlikowski,et al.  Ragged synchronizability of coupled oscillators. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  R. Merris.  Laplacian matrices of graphs: a survey , 1994 .

[15]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[16]  Z. Duan,et al.  Complex network synchronizability: analysis and control. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

[20]  Pérez,et al.  Synchronization, diversity, and topology of networks of integrate and fire oscillators , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[21]  Tao Zhou,et al.  Enhanced synchronizability via age-based coupling. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Bing-Hong Wang,et al.  Decoupling process for better synchronizability on scale-free networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[24]  Johnson,et al.  Three coupled oscillators as a universal probe of synchronization stability in coupled oscillator arrays , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[25]  J. Kurths,et al.  Network synchronization, diffusion, and the paradox of heterogeneity. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Jitao Sun,et al.  A local-world node deleting evolving network model , 2008 .

[27]  S. Boccaletti,et al.  Synchronization is enhanced in weighted complex networks. , 2005, Physical review letters.