Método Bouligand-Minkowski aplicado ao cálculo da dimensão fractal em redes complexas
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 measur...
| Autor principal: | Sá, Luiz Alberto Pereira de |
|---|---|
| Formato: | Trabalho de Conclusão de Curso (Graduação) |
| Idioma: | Português |
| Publicado em: |
Universidade Tecnológica Federal do Paraná
2021
|
| Assuntos: | |
| Acesso em linha: |
http://repositorio.utfpr.edu.br/jspui/handle/1/24645 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
| id |
riut-1-24645 |
|---|---|
| recordtype |
dspace |
| spelling |
riut-1-246452021-04-07T06:11:34Z Método Bouligand-Minkowski aplicado ao cálculo da dimensão fractal em redes complexas Bouligand-Minkowski method applied to fractal dimension calculation in complex networks Sá, Luiz Alberto Pereira de Casanova, Dalcimar Casanova, Dalcimar Pola, Ives Renê Venturini Teixeira, Marcelo Redes de computadores Fractais Espaços generalizados Computer networks Fractals Generalized spaces CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO 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. 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. 2021-04-06T12:28:07Z 2021-04-06T12:28:07Z 2019-12-04 bachelorThesis 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. http://repositorio.utfpr.edu.br/jspui/handle/1/24645 por openAccess application/pdf Universidade Tecnológica Federal do Paraná Pato Branco Brasil Departamento Acadêmico de Informática Engenharia de Computação UTFPR |
| institution |
Universidade Tecnológica Federal do Paraná |
| collection |
RIUT |
| language |
Português |
| topic |
Redes de computadores Fractais Espaços generalizados Computer networks Fractals Generalized spaces CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
| spellingShingle |
Redes de computadores Fractais Espaços generalizados Computer networks Fractals Generalized spaces CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO Sá, Luiz Alberto Pereira de Método Bouligand-Minkowski aplicado ao cálculo da dimensão fractal em redes complexas |
| description |
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. |
| format |
Trabalho de Conclusão de Curso (Graduação) |
| author |
Sá, Luiz Alberto Pereira de |
| author_sort |
Sá, Luiz Alberto Pereira de |
| title |
Método Bouligand-Minkowski aplicado ao cálculo da dimensão fractal em redes complexas |
| title_short |
Método Bouligand-Minkowski aplicado ao cálculo da dimensão fractal em redes complexas |
| title_full |
Método Bouligand-Minkowski aplicado ao cálculo da dimensão fractal em redes complexas |
| title_fullStr |
Método Bouligand-Minkowski aplicado ao cálculo da dimensão fractal em redes complexas |
| title_full_unstemmed |
Método Bouligand-Minkowski aplicado ao cálculo da dimensão fractal em redes complexas |
| title_sort |
método bouligand-minkowski aplicado ao cálculo da dimensão fractal em redes complexas |
| publisher |
Universidade Tecnológica Federal do Paraná |
| publishDate |
2021 |
| citation |
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. |
| url |
http://repositorio.utfpr.edu.br/jspui/handle/1/24645 |
| _version_ |
1805306045173596160 |
| score |
10,814766 |