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 development of corresponding theory in CDN. © 2014 World Scientific Publishing Company.

Duke Scholars

Author Kishor S. Trivedi Electrical and Computer Engineering