Temporal Series Analysis Approach to Spectra of Complex Networks

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 . For a network generated in the range, the correlation exponent is in the range of . Above this critical point, all the networks behave similar with that at . For the ER model, the time series behaves like FBM (fractional Brownian motion) noise at . For the GRN (growing random network) model, the values of the long-range correlation exponent are in the range of . For most of the GRN networks the PDF of a constructed time series obeys a Gaussian form. In the joint 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

10 pages, 9 figures, to appear in PRE

Cited by in corpus (8)

• Weighted Network of Chinese Nature Science Basic Research
• Crucial events, randomness and multi-fractality in heartbeats
• Growing Scale-free Small-world Networks with Tunable Assortative Coefficient
• Diffusion entropy analysis on the scaling behavior of financial markets
• Evaluation of Scale-Invariance In Physiological Signals By Means Of Balanced Estimation Of Diffusion Entropy
• Diffusion entropy analysis on the stride interval fluctuation of human gait
• Scaling behavior of an artificial traffic model on scale-free networks
• Self-affine Fractals Embedded in Spectra of Complex Networks