A novel approach to estimated Boulingand-Minkowski fractal dimension from complex networks

Luiz Alberto Pereira de Sá, Kallil M.C. Zielinski, Érick Oliveira Rodrigues, André R. Backes, João B. Florindo and Dalcimar Casanova

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

Abstract: A complex network presents many topological features which characterize its behavior and dynamics. This characterization is an essential aspect of complex networks analysis and can be performed using several measures, including the fractal dimension. Originally the fractal dimension measures the complexity of an object in a Euclidean space, and the most common methods in the literature to estimate that dimension are box-counting, mass-radius, and Bouligand-Minkowski. However, networks are not Euclidean objects, so that these methods require some adaptation to measure the fractal dimension in this context. The literature presents some adaptations for methods like box-counting and mass-radius. However, there is no known adaptation developed for the Bouligand-Minkowski method. In this way, we propose an adaptation of the Bouligand-Minkowski to measure complex networks’ fractal dimension. We compare our proposed method with others, and we also explore the application of the proposed method in a classification task of complex networks that confirmed its promising potential.

Keywords: Complex networks; Fractal dimension; Bouligand-Minkowski (search for similar items in EconPapers)
Date: 2022
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/S0960077922001059
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:157:y:2022:i:c:s0960077922001059

DOI: 10.1016/j.chaos.2022.111894

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