Temporal Series Analysis Approach to Spectra of Complex Networks
arXiv:cond-mat/0403569 · doi:10.1103/PhysRevE.69.066104
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
References in corpus (14)
- Emergence of scaling in random networks
- Multifractal detrended fluctuation analysis of nonstationary time series
- Mean-field theory for scale-free random networks
- Effect of Trends on Detrended Fluctuation Analysis
- Effect of nonstationarities on detrended fluctuation analysis
- Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
- Spectra and eigenvectors of scale-free networks
- Diffusion, localization and dispersion relations on ``small-world'' lattices
- Scaling detection in time series: diffusion entropy analysis
- Networks in life: Scaling properties and eigenvalue spectra
- Solar Flare Intermittency and the Earth's Temperature Anomalies
- Diffusion entropy and waiting time statistics of hard x-ray solar flares
- Compression and diffusion: a joint approach to detect complexity
- Lévy statistics in coding and non-coding nucleotide sequences
Cited by in corpus (16)
- Recurrence networks - A novel paradigm for nonlinear time series analysis
- Efficient routing on scale-free networks based on local information
- Weighted Network of Chinese Nature Science Basic Research
- Crucial events, randomness and multi-fractality in heartbeats
- Localizations on Complex Networks
- Growing Scale-free Small-world Networks with Tunable Assortative Coefficient
- Diffusion entropy analysis on the scaling behavior of financial markets
- Scaling Invariance in Spectra of Complex Networks: A Diffusion Factorial Moment Approach
- Evaluation of Scale-Invariance In Physiological Signals By Means Of Balanced Estimation Of Diffusion Entropy
- Synchronizabilities of Networks: A New index
- Collective Chaos Induced by Structures of Complex Networks
- Diffusion entropy analysis on the stride interval fluctuation of human gait
- Scaling behavior of an artificial traffic model on scale-free networks
- Diffusion Entropy Approach to Dynamical Characteristics of a Hodgkin-Huxley Neuron
- Self-affine Fractals Embedded in Spectra of Complex Networks
- Complexities of Human Promoter Sequences