Right-side-stretched multifractal spectra indicate small-worldness in networks
Authors:
- Paweł Oświęcimka,
- Lorenzo Livi,
- Stanisław Drożdż
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 smallworld 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.
- Record ID
- CUT0bb86318439b48318d6d1d7ba2ce85f3
- Publication categories
- ;
- Author
- Journal series
- Communications in Nonlinear Science and Numerical Simulation, ISSN 1007-5704, e-ISSN 1878-7274
- Issue year
- 2018
- Vol
- 57
- Pages
- 231-245
- Other elements of collation
- rys.; tab.; wykr.; Bibliografia (na s.) - 244-245; Bibliografia (liczba pozycji) - 47; Oznaczenie streszczenia - Abstr.; Numeracja w czasopiśmie - Vol. 57
- Keywords in English
- multifractal spectrum, spectrum asymmetry, time series, complex network, small-world
- DOI
- DOI:10.1016/j.cnsns.2017.09.022 Opening in a new tab
- URL
- https://www.sciencedirect.com/science/article/pii/S100757041730343X Opening in a new tab
- Language
- eng (en) English
- Score (nominal)
- 0
- Additional fields
- Indeksowana w: Web of Science, Scopus
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUT0bb86318439b48318d6d1d7ba2ce85f3/
- URN
urn:pkr-prod:CUT0bb86318439b48318d6d1d7ba2ce85f3
* presented citation count is obtained through Internet information analysis, and it is close to the number calculated by the Publish or PerishOpening in a new tab system.