时间序列分析解析方法研究探究复杂网络谱结构资料.pdfVIP

_______________________________________________________________________________ Temporal Series Analysis Approach to Spectra of Complex Networks Huij ie Yang♣, Fangcui Zhao, Longyu Qi, Beilai Hu School of Physics, Nankai University, Tianj in 300071, China Abstract The spacing of nearest levels of the spectrum of a complex network can be regarded as a time series. Joint use of Multi-fractal Detrended Fluctuation Approach (MF-DFA) and Diffusion Entropy (DE) is employed to extract characteristics from this time series. For the WS (Watts and Strogatz) small-world model, there exist a critical point at rewiring probability p r = 0.32 . For a network generated in the range 0 p r 0.32 , the correlation exponent is in the range of 1.0 ~ 1.64 . Above this critical point, all the networks behave similar with that at p r = 1. For the ER model, the time series behaves like FBM (fractional Brownian motion) noise at p ER = 1/ N . For the GRN (growing random network) model, the values of the long-range correlation exponent are in the range of 0.74 ~ 0.83 . For most of the GRN networks the PDF of a constructed time series obeys a Gaussian form. In the j oint use of MF-DFA and DE, the shuffling procedure in DE is essential to obtain a reliable result. PACS number(s): 89.75.-k , 05.45.-a, 02.60.-x ♣ Corresponding author, E-mail address: huij ieyangn@ _______________________________________________________________________________中国科技论文在线 I. INTRODUCTION Detailed investigations indicate that real-world networks have highly distinctive