Characteristic exponents of complex networks
arXiv:1306.3808 · doi:10.1209/0295-5075/106/58005
Abstract
We present a novel way to characterize the structure of complex networks by studying the statistical properties of the trajectories of random walks over them. We consider time series corresponding to different properties of the nodes visited by the walkers. We show that the analysis of the fluctuations of these time series allows to define a set of characteristic exponents which capture the local and global organization of a network. This approach provides a way of solving two classical problems in network science, namely the systematic classification of networks, and the identification of the salient properties of growing networks. The results contribute to the construction of a unifying framework for the investigation of the structure and dynamics of complex systems.
arXiv comment6 pages, 5 figures, 1 table
References in corpus (16)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Multifractal detrended fluctuation analysis of nonstationary time series
- From time series to complex networks: the visibility graph
- Self-similar community structure in organisations
- Improved surrogate data for nonlinearity tests
- Dynamical and correlation properties of the Internet
- Reaction-diffusion processes and metapopulation models in heterogeneous networks
- Recurrence networks - A novel paradigm for nonlinear time series analysis
- Recurrence-based time series analysis by means of complex network methods
- Graph Evolution: Densification and Shrinking Diameters
- Description of stochastic and chaotic series using visibility graphs
- Information Super-Diffusion on Structured Networks
- Correlation dimension of complex networks
- Detecting series periodicity with horizontal visibility graphs
- Fast detection of nonlinearity and nonstationarity in short and noisy time series
Cited by in corpus (9)
- Multifractal analysis of financial markets
- Random walks on hypergraphs
- Collective phenomena emerging from the interactions between dynamical processes in multiplex networks
- Efficient exploration of multiplex networks
- Multifractal Characterization of Protein Contact Networks
- Right-side-stretched multifractal spectra indicate small-worldness in networks
- 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
- Non-overlapping community detection