ON SYNCHRONIZABILITY OF DYNAMICAL LOCAL-WORLD NETWORKS

Synchronization phenomena in dynamical systems with local-world topologies are investigated. The effect of local-world size M on the synchronizability is studied. A larger M makes networks more synchronizable. Then the ability of dynamical networks to resist random errors and attacks is analyzed and compared with those of scale-free and exponential networks. Two attacking strategies are adopted, and a better quantity is used to measure the changes in synchronizability after node removal.

[1]  V. Latora,et al.  Efficiency of scale-free networks: error and attack tolerance , 2002, cond-mat/0205601.

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

[3]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

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

[5]  Beom Jun Kim,et al.  Factors that predict better synchronizability on complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[7]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[8]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[11]  Guanrong Chen,et al.  EVOLVING NETWORKS DRIVEN BY NODE DYNAMICS , 2004 .

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

[13]  Xiaofan Wang,et al.  On synchronization in scale-free dynamical networks , 2005 .

[14]  David Malakoff,et al.  U.S. Science Advocate George Brown Dies , 1999, Science.

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

[16]  Xiao Fan Wang,et al.  Synchronization in Small-World Dynamical Networks , 2002, Int. J. Bifurc. Chaos.

[17]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[18]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

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

[20]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[21]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

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