Nonlinear dynamic evolution and control in a new scale-free networks modeling

The nonlinear evolving and controlling in complex networks are an important way to understand the dynamic mechanism for real networks. In order to explore universality of scale-free systems, we propose an extended network model based on Barabási–Albert model by developing and decaying networks. The novel network evolves by growing and optimizing processes, such as the addition of new nodes and edges, or deletion of edges at every time step. Meanwhile, in order to describe more realistic phenomena of reality, we introduce the fitness to reflect the competition and local event of inner anti-preferential mechanism to delete the edges. We calculate analytically the degree distribution and find that the Barabási–Albert model is only one of its special cases and the model self-organizes into scale-free networks, moreover, the numerical simulations are in good agreement with the analytical conclusions. The results imply that this extended model has more comprehensive and universal simulation and reflection in complex network topology characters and evolution with practices and applications.

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

[2]  Hui Zhang,et al.  Correlated scale-free network with community: modeling and transportation dynamics , 2012 .

[3]  Hui Zhang,et al.  Traffic dynamics in the correlated networks with user equilibrium , 2013 .

[4]  Santo Fortunato,et al.  Scale-free network growth by ranking. , 2006, Physical review letters.

[5]  Z. Neda,et al.  Measuring preferential attachment in evolving networks , 2001, cond-mat/0104131.

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

[7]  Ginestra Bianconi,et al.  Scale-free networks with an exponent less than two. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Chen Cao,et al.  A novel deterministic hybrid complex network model created by inner–outer iteration , 2012 .

[9]  S. N. Dorogovtsev,et al.  Evolution of networks with aging of sites , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[10]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

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

[12]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

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

[14]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[15]  A. Vázquez Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Adilson E Motter,et al.  Introduction: optimization in networks. , 2007, Chaos.

[17]  C. E. La Rocca,et al.  Competition between surface relaxation and ballistic deposition models in scale-free networks , 2012, 1212.1445.

[18]  Mark Newman,et al.  Networks: An Introduction , 2010 .

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

[20]  Ginestra Bianconi,et al.  Competition and multiscaling in evolving networks , 2001 .

[21]  Hawoong Jeong,et al.  Classification of scale-free networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[22]  S. N. Dorogovtsev,et al.  Scaling Behaviour of Developing and Decaying Networks , 2000, cond-mat/0005050.

[23]  Marián Boguñá,et al.  Popularity versus similarity in growing networks , 2011, Nature.

[24]  Jianwei Wang,et al.  Mitigation of cascading failures on complex networks , 2012 .

[25]  P. Lind,et al.  The bounds of heavy-tailed return distributions in evolving complex networks , 2011, 1109.2803.

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

[27]  M. A. Muñoz,et al.  Scale-free networks from varying vertex intrinsic fitness. , 2002, Physical review letters.

[28]  Christian Borgs,et al.  Emergence of tempered preferential attachment from optimization , 2007, Proceedings of the National Academy of Sciences.

[29]  Sergey N. Dorogovtsev,et al.  Lectures on Complex Networks , 2010 .

[30]  Lixiang Li,et al.  Revealing the process of edge-based-attack cascading failures , 2012 .

[31]  Chengyi Xia,et al.  An SIR model with infection delay and propagation vector in complex networks , 2012 .

[32]  Dinghua Shi,et al.  The modeling of scale-free networks☆ , 2004 .

[33]  S. N. Dorogovtsev,et al.  Size-dependent degree distribution of a scale-free growing network. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  S. Redner,et al.  Organization of growing random networks. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.