Detrended Fluctuation Analysis on Correlations of Complex Networks Under Attack and Repair Strategy

Chi Li-Ping, Yang Chun-Bin, Ma Ke, Cai Xu
2006 Communications in Theoretical Physics  
We analyze the correlation properties of the Erdos-Renyi random graph (RG) and the Barabasi-Albert scale-free network (SF) under the attack and repair strategy with detrended fluctuation analysis (DFA). The maximum degree k_max, representing the local property of the system, shows similar scaling behaviors for random graphs and scale-free networks. The fluctuations are quite random at short time scales but display strong anticorrelation at longer time scales under the same system size N and
more » ... erent repair probability p_re. The average degree , revealing the statistical property of the system, exhibits completely different scaling behaviors for random graphs and scale-free networks. Random graphs display long-range power-law correlations. Scale-free networks are uncorrelated at short time scales; while anticorrelated at longer time scales and the anticorrelation becoming stronger with the increase of p_re.
doi:10.1088/0253-6102/45/4/038 fatcat:23noqszluzfb3i2ejzmrsdheza