Fractality and the small-world property of generalised (u, v)-flowers

Nobutoshi Ikeda

Chaos, Solitons & Fractals, 2020, vol. 137, issue C

Abstract: So-called (u, v)-flowers are recursive networks which produce self-similar structures with fractality or the small-world property. This paper generalises (u, v)-flowers by introducing probabilities into the realisations of u and v, which enables the study of intermediate states between small and non-small worlds in fractal networks. We obtain the analytical relation between the diameter of the graph L and the graph size N, L∼N1/dL, and the degree distribution with a power-law form. We show that the difference between the fractal cluster dc and the fractal box db dimensions reflects different behaviour of the mean path length 〈l〉 and L. There seems to be an apparent contradiction between fractality and the small-world property. However, the small-world property can be reconciled with fractality of the graph by size-dependent fractal dimensions where db shows a size-dependent increase with an upper limit dL. The invariance and equivalence of dc, db and dL are maintained only when both 〈l〉 and L are subject to the same non-small-world behaviour. Our investigation provides useful information for interpreting empirical fractal data and basic tools for studying the various dynamics that occur in networks.

Keywords: Complex networks; (u,v)-flowers; Fractal networks; Small-world (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S096007792030237X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:137:y:2020:i:c:s096007792030237x

DOI: 10.1016/j.chaos.2020.109837

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().