Portal de Eventos Científicos da UTFPR (EVIN), XXIV Seminário de Iniciação Científica e Tecnológica da UTFPR

Tamanho da fonte: 
Método Bouligand-Minkowski aplicado ao cálculo da dimensão fractal em redes complexas
Luiz Alberto Pereira de Sá, Dalcimar Casanova

Última alteração: 2020-05-21

Resumo


As redes complexas podem ser utilizadas para representar as características topológicas de diversos sistemas. A caracterização é um aspecto importante no estudo das redes e pode ser realizada utilizando diversas medidas, dentre elas, a dimensão fractal. Diversos métodos podem ser empregados para estimar esta medida em rede. Um dos métodos conhecidos por apresentar resultados mais acurados é o método de Bouligand-Minkowski. Entretanto, de acordo com as pesquisas realizadas, não foi encontrado equivalente deste método para rede. Neste trabalho, será proposto uma possível forma de adaptá-lo para rede. Serão apresentadas comparações entre o funcionamento de outros métodos em imagens e redes, bem como comparações entre o funcionamento do método proposto para redes e o seu funcionamento em imagens. Observa-se uma certa semelhança. O método proposto apresentou bons resultados preliminares.


Palavras-chave


Redes Complexas; Dimensão Fractal; Bouligand-Minkowski.

Texto completo: PDF