Método Bouligand-Minkowski aplicado ao cálculo da dimensão fractal em redes complexas

Abstract

Complex networks can be used to represent the topological characteristics of various systems. Characterization is an important aspect in the study of complex networks and can be performed using several measures, including the fractal dimension. Several methods can be employed to estimate this measure in complex networks. One of the methods known to give more accurate results is the Bouligand-Minkowski method. However, according to the researches, no equivalent of this method for network was found. In general this method is applied to images, in this work we will propose a way to adapt it to network. Comparisons will be presented between the operation of other methods in images and networks, as well as comparisons between the operation of the proposed methods for networks and their operation in images. It will also be explored the application of the proposed method in the classification of complex networks. The results suggest that the proposed method has potential for the classification of complex networks.