Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/24645
Título: | Método Bouligand-Minkowski aplicado ao cálculo da dimensão fractal em redes complexas |
Título(s) alternativo(s): | Bouligand-Minkowski method applied to fractal dimension calculation in complex networks |
Autor(es): | Sá, Luiz Alberto Pereira de |
Orientador(es): | Casanova, Dalcimar |
Palavras-chave: | Redes de computadores Fractais Espaços generalizados Computer networks Fractals Generalized spaces |
Data do documento: | 4-Dez-2019 |
Editor: | Universidade Tecnológica Federal do Paraná |
Câmpus: | Pato Branco |
Citação: | SÁ, Luiz. Método Bouligand-Minkowski aplicado ao cálculo da dimensão fractal em redes complexas. 2019. Trabalho de Conclusão de Curso (Engenharia de Computação) - Universidade Tecnológica Federal do Paraná (UTFPR), Pato Branco, 2019. |
Resumo: | As redes complexas podem ser utilizadas para representar as características topológicas de diversos sistemas. A caracterização e um aspecto importante no estudo das redes complexas e pode ser realizada utilizando diversas medidas, dentre elas, a dimensão fractal. Diversos métodos podem ser empregados para estimar esta medida em redes complexas. 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. Em geral este método é aplicado a imagens, neste trabalho, será proposta uma 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étodos proposto para redes e o seu funcionamento em imagens. Também será explorada a aplicação do método proposto na classificação de redes complexas. Os resultados sugerem que o método proposto tem potencial para a classificação de 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. |
URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/24645 |
Aparece nas coleções: | PB - Engenharia de Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
PB_COENC_2019_2_05.pdf | 7,09 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.