Impact of finite size effect on applicability of generalized fractal and spectral dimensions to biological networks

Adam Craig, Mesut Yücel, Lev Muchnik and Uri Hershberg

Chaos, Solitons & Fractals, 2022, vol. 164, issue C

Abstract: In recent years, researchers have explored fractal dimension, spectral dimension, and multifractal analysis as ways of describing the emergent hierarchical structure of complex networks. However, fractality implies an infinite recursion that is impossible for finite networks describing real-world biological systems. We show that there is a substantial finite size effect on two widely used empirical methods (box-covering and sandbox) of estimating generalized fractal dimensions. As a partial solution to this issue we introduce here a generalized method for calculating network spectral dimension using a memory-biased random walk (MBRW). To observe the impact of network size, we start with an ensemble of networks representing a variety of biological systems, identify their community structures using Infomap, and use a modified stochastic block model to generate networks with similar community structure but varying size. We find that, compared to shortest-path-based generalized fractal dimension methods, the MBRW generalized spectral dimension (Dq) shows a clearer and more consistent ordering of networks by community structure for all orders (q) considered. We also find that, among the measures of multifractality and multispectrality, only MBRW multi-spectrality (range of Dq values) changes in a consistent direction under randomization of each level of community structure. Our results show that network size is an important consideration when comparing the fractal or spectral dimensions of real-world networks and that observing the interaction between network structure and an agent acting in time with memory provides insights into network structure not available through calculations based on purely topological features.

Keywords: Biological networks; Fractal dimension; Spectral dimension; Multifractal analysis; Multi-spectral analysis; Memory-biased random walk (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077922008864
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:164:y:2022:i:c:s0960077922008864

DOI: 10.1016/j.chaos.2022.112707

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. ().