Analysis of propagation dynamics in complex dynamical network based on disturbance propagation model

The paper regards the complex dynamical network (CDN) as a static network with temporal characteristics so as to consider its dynamic behavior. The influence factor and dynamics laws in CDN are explored by using the methods of simulation and statistical physics. It is found that both the dynamic behavior of the nodes and the number of initial disturbed nodes can accelerate the failure propagation and enlarge the influence scope. There is a phase transformation point of the repair ratio with the increase of repair time τ for the homogeneous network (the value of τ for all the nodes is the same). Beyond the threshold, the entire network will collapse; otherwise, the network can be back to normal after a period of time. There is an inflection point of the repair rate with the simulation step and the recovery rate in heterogeneous network is much slower than that in homogeneous network. The results can provide technical support for the fault management and network optimization in CDN which will promote the de...

[1]  B. Kahng,et al.  Sandpile avalanche dynamics on scale-free networks , 2004 .

[2]  Lixiang Li,et al.  Modeling dynamics of disaster spreading in community networks , 2011 .

[3]  V. Latora,et al.  Disease spreading in populations of moving agents , 2007, 0707.1673.

[4]  Le Gruenwald,et al.  An Energy-Efficient Concurrency Control Algorithm for Mobile Ad-Hoc Network Databases , 2011, DEXA.

[5]  K. Kaneko.  Overview of coupled map lattices. , 1992, Chaos.

[6]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[7]  Dirk Helbing,et al.  Modelling the Dynamics of Disaster Spreading in Networks , 2006 .

[8]  B Kahng,et al.  Sandpile on scale-free networks. , 2003, Physical review letters.

[9]  Attila Szolnoki,et al.  Rewarding evolutionary fitness with links between populations promotes cooperation , 2014, Journal of theoretical biology.

[10]  Wen-Xu Wang,et al.  Transportation dynamics on networks of mobile agents , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Attila Szolnoki,et al.  Making new connections towards cooperation in the prisoner's dilemma game , 2008, 0811.4372.

[12]  Long Wang,et al.  Evolution of Interactions and Cooperation in the Spatial Prisoner's Dilemma Game , 2011, PloS one.

[13]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

[14]  Dirk Helbing,et al.  Efficient response to cascading disaster spreading. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  R. Pastor-Satorras,et al.  Critical load and congestion instabilities in scale-free networks , 2003 .

[16]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Wenfei Fan,et al.  Keys with Upward Wildcards for XML , 2001, DEXA.

[18]  Chalee Asavathiratham,et al.  The influence model: a tractable representation for the dynamics of networked Markov chains , 2001 .