Registro fonte: Exploração do comportamento de um algoritmo combinatório para o particionamento de grafos núcleo-periferia

Exploração do comportamento de um algoritmo combinatório para o particionamento de grafos núcleo-periferia

Most real life large-scale networks present a topological structure that can be partitioned into two substructures, the Core and the Periphery. When such a partitioning is achieved, an analysis of the behaviour of the core can be extrapolated to obtain an understanding of the behaviour of the entire...

ver descrição completa

Autor principal:	Rodriguez, Henrique Antunes
Formato:	Trabalho de Conclusão de Curso (Graduação)
Idioma:	Inglês
Publicado em:	Universidade Tecnológica Federal do Paraná 2020
Assuntos:	Teoria dos grafos Algoritmos Análise combinatória Graph theory Algorithms Combinatorial analysis CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::SISTEMAS DE INFORMACAO
Acesso em linha:	http://repositorio.utfpr.edu.br/jspui/handle/1/9257
Tags:	Adicionar Tag Sem tags, seja o primeiro a adicionar uma tag!

id	riut-1-9257
recordtype	dspace
spelling	riut-1-92572020-11-12T12:02:50Z Exploração do comportamento de um algoritmo combinatório para o particionamento de grafos núcleo-periferia An exploration on the behaviour of a combinatorial algorithm for core-periphery graph partitioning Rodriguez, Henrique Antunes Giménez-Lugo, Gustavo Alberto Giménez-Lugo, Gustavo Alberto Silva, Ricardo Dutra da Zanin, Leonardo Geovany da Silva Teoria dos grafos Algoritmos Análise combinatória Graph theory Algorithms Combinatorial analysis CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::SISTEMAS DE INFORMACAO Most real life large-scale networks present a topological structure that can be partitioned into two substructures, the Core and the Periphery. When such a partitioning is achieved, an analysis of the behaviour of the core can be extrapolated to obtain an understanding of the behaviour of the entire network. Due to their reliability, spectral algorithms have so far dominated the field of study when it comes to identifying the core of a network; however, spectral algorithms perform very complex computations, which are computationally expensive, and educationally complicated. This study is an exploration into the way an algorithm, based on a non-spectral approach, would perform when tested on a set of graphs with varied structures, attempting to determine whether it could be a viable, simple, and fast alternative to the complex and costly algorithms currently dominating this subject. A maioria das redes reais de larga escala apresenta uma estrutura topológica que pode ser particionada em duas subestruturas, o Núcleo e a Periferia. Quando tal particionamento é realizado, uma análise do comportamento do núcleo pode ser extrapolada para se obter uma compreensão do comportamento de toda a rede. Devido à sua confiabilidade, os algoritmos espectrais até o momento dominam o campo de estudo quando se trata de identificar o núcleo de uma rede; entretanto, os algoritmos espectrais executam cálculos muito complexos, que são computacionalmente caros e educacionalmente complicados. Este estudo é uma exploração da maneira como um algoritmo, baseado em uma abordagem não-spectral, se comporta quando testado em um conjunto de grafos com estruturas variadas, tentando determinar se ele poderia ser uma alternativa viável, simples e rápida aos complexos e caros algoritmos atualmente dominando este assunto. 2020-11-12T12:02:50Z 2020-11-12T12:02:50Z 2018-06-15 bachelorThesis RODRIGUEZ, Henrique Antunes.“An exploration on the behaviour of a combinatorial algorithm for core-periphery graph partitioning". 2018. 37 f. Trabalho de Conclusão de Curso (Bacharelado em Sistemas de Informação) - Universidade Tecnológica Federal do Paraná, Curitiba, 2018. http://repositorio.utfpr.edu.br/jspui/handle/1/9257 eng openAccess application/pdf Universidade Tecnológica Federal do Paraná Curitiba Brasil Bacharelado em Sistemas de Informação UTFPR
institution	Universidade Tecnológica Federal do Paraná
collection	RIUT
language	Inglês
topic	Teoria dos grafos Algoritmos Análise combinatória Graph theory Algorithms Combinatorial analysis CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::SISTEMAS DE INFORMACAO
spellingShingle	Teoria dos grafos Algoritmos Análise combinatória Graph theory Algorithms Combinatorial analysis CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::SISTEMAS DE INFORMACAO Rodriguez, Henrique Antunes Exploração do comportamento de um algoritmo combinatório para o particionamento de grafos núcleo-periferia
description	Most real life large-scale networks present a topological structure that can be partitioned into two substructures, the Core and the Periphery. When such a partitioning is achieved, an analysis of the behaviour of the core can be extrapolated to obtain an understanding of the behaviour of the entire network. Due to their reliability, spectral algorithms have so far dominated the field of study when it comes to identifying the core of a network; however, spectral algorithms perform very complex computations, which are computationally expensive, and educationally complicated. This study is an exploration into the way an algorithm, based on a non-spectral approach, would perform when tested on a set of graphs with varied structures, attempting to determine whether it could be a viable, simple, and fast alternative to the complex and costly algorithms currently dominating this subject.
format	Trabalho de Conclusão de Curso (Graduação)
author	Rodriguez, Henrique Antunes
author_sort	Rodriguez, Henrique Antunes
title	Exploração do comportamento de um algoritmo combinatório para o particionamento de grafos núcleo-periferia
title_short	Exploração do comportamento de um algoritmo combinatório para o particionamento de grafos núcleo-periferia
title_full	Exploração do comportamento de um algoritmo combinatório para o particionamento de grafos núcleo-periferia
title_fullStr	Exploração do comportamento de um algoritmo combinatório para o particionamento de grafos núcleo-periferia
title_full_unstemmed	Exploração do comportamento de um algoritmo combinatório para o particionamento de grafos núcleo-periferia
title_sort	exploração do comportamento de um algoritmo combinatório para o particionamento de grafos núcleo-periferia
publisher	Universidade Tecnológica Federal do Paraná
publishDate	2020
citation	RODRIGUEZ, Henrique Antunes.“An exploration on the behaviour of a combinatorial algorithm for core-periphery graph partitioning". 2018. 37 f. Trabalho de Conclusão de Curso (Bacharelado em Sistemas de Informação) - Universidade Tecnológica Federal do Paraná, Curitiba, 2018.
url	http://repositorio.utfpr.edu.br/jspui/handle/1/9257
_version_	1805325240696307712
score	10,814766

Exploração do comportamento de um algoritmo combinatório para o particionamento de grafos núcleo-periferia

Registros relacionados