Error and attack tolerance of evolving networks with local preferential attachment

Networks generated by local-world evolving network model display a transition from exponential network to power-law network with respect to connectivity distribution. We investigate statistical properties of the evolving networks and the responses of these networks under random errors and intentional attacks. It has been found that local world size M has great effect on the network's heterogeneity, thus leading to transitional behaviors in network's robustness against errors and attacks. Numerical results show that networks constructed with local preferential attachment mechanism can maintain the robustness of scale-free networks under random errors and concurrently improve reliance against targeted attacks on highly connected nodes.

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

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

[3]  S. Havlin,et al.  Optimization of robustness of complex networks , 2004, cond-mat/0404331.

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

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

[6]  Nong Ye,et al.  Statistical properties and attack tolerance of growing networks with algebraic preferential attachment. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

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

[11]  Xiang Li,et al.  Pinning a complex dynamical network to its equilibrium , 2004, IEEE Trans. Circuits Syst. I Regul. Pap..

[12]  Zhengping Fan,et al.  Evolving networks : From topology to dynamics , 2004 .

[13]  Ljupco Kocarev,et al.  Complex Dynamics in Communication Networks , 2005 .

[14]  S. Havlin,et al.  Optimization of network robustness to waves of targeted and random attacks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[16]  Nong Ye,et al.  Connectivity distribution and attack tolerance of general networks with both preferential and random attachments , 2002 .

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

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

[19]  Abhijit Sarkar,et al.  Two-peak and three-peak optimal complex networks. , 2004, Physical review letters.

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

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