Right-side-stretched multifractal spectra indicate small-worldness in networks
arXiv:1705.07801 · doi:10.1016/j.cnsns.2017.09.022
Abstract
Complex network formalism allows to explain the behavior of systems composed by interacting units. Several prototypical network models have been proposed thus far. The small-world model has been introduced to mimic two important features observed in real-world systems: i) local clustering and ii) the possibility to move across a network by means of long-range links that significantly reduce the characteristic path length. A natural question would be whether there exist several "types" of small-world architectures, giving rise to a continuum of models with properties (partially) shared with other models belonging to different network families. Here, we take advantage of the interplay between network theory and time series analysis and propose to investigate small-world signatures in complex networks by analyzing multifractal characteristics of time series generated from such networks. In particular, we suggest that the degree of right-sided asymmetry of multifractal spectra is linked with the degree of small-worldness present in networks. This claim is supported by numerical simulations performed on several parametric models, including prototypical small-world networks, scale-free, fractal and also real-world networks describing protein molecules. Our results also indicate that right-sided asymmetry emerges with the presence of the following topological properties: low edge density, low average shortest path, and high clustering coefficient.
arXiv commentFinal version: 37 pages, 47 references, 11 figures. Title changed before publication. Original title "Right-sided multifractal spectra indicate small-worldness in networks"
References in corpus (26)
- Assortative mixing in networks
- Multifractal detrended fluctuation analysis of nonstationary time series
- Classes of behavior of small-world networks
- Surrogate time series
- Origins of fractality in the growth of complex networks
- Pseudofractal Scale-free Web
- Detrending moving average algorithm for multifractals
- A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
- Nonlinear time-series analysis revisited
- Wavelet versus Detrended Fluctuation Analysis of multifractal structures
- Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
- Random walks on graphs: ideas, techniques and results
- The components of empirical multifractality in financial returns
- Quantitative features of multifractal subtleties in time series
- Detecting and interpreting distortions in hierarchical organization of complex time series
- Small world-Fractal Transition in Complex Networks: Renormalization Group Approach
- Interdisciplinary and physics challenges of Network Theory
- Majority Model on a network with communities
- Characteristic exponents of complex networks
- Multifractal Characterization of Protein Contact Networks
- A generative model for protein contact networks
- Strong-coupling limit of depleted Kondo- and Anderson-lattice models
- Anomalous biased diffusion in networks
- Scale-free networks emerging from multifractal time series
- Analysis of heat kernel highlights the strongly modular and heat-preserving structure of proteins
- Multifractal cross-correlation effects in two-variable time series of complex network vertex observables