Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/9257
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.creator | Rodriguez, Henrique Antunes | |
dc.date.accessioned | 2020-11-12T12:02:50Z | - |
dc.date.available | 2020-11-12T12:02:50Z | - |
dc.date.issued | 2018-06-15 | |
dc.identifier.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. | pt_BR |
dc.identifier.uri | http://repositorio.utfpr.edu.br/jspui/handle/1/9257 | - |
dc.description.abstract | 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. | pt_BR |
dc.language | eng | pt_BR |
dc.publisher | Universidade Tecnológica Federal do Paraná | pt_BR |
dc.rights | openAccess | pt_BR |
dc.subject | Teoria dos grafos | pt_BR |
dc.subject | Algoritmos | pt_BR |
dc.subject | Análise combinatória | pt_BR |
dc.subject | Graph theory | pt_BR |
dc.subject | Algorithms | pt_BR |
dc.subject | Combinatorial analysis | pt_BR |
dc.title | Exploração do comportamento de um algoritmo combinatório para o particionamento de grafos núcleo-periferia | pt_BR |
dc.title.alternative | An exploration on the behaviour of a combinatorial algorithm for core-periphery graph partitioning | pt_BR |
dc.type | bachelorThesis | pt_BR |
dc.description.resumo | 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. | pt_BR |
dc.degree.local | Curitiba | pt_BR |
dc.publisher.local | Curitiba | pt_BR |
dc.contributor.advisor1 | Giménez-Lugo, Gustavo Alberto | |
dc.contributor.referee1 | Giménez-Lugo, Gustavo Alberto | |
dc.contributor.referee2 | Silva, Ricardo Dutra da | |
dc.contributor.referee3 | Zanin, Leonardo Geovany da Silva | |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.program | Bacharelado em Sistemas de Informação | pt_BR |
dc.publisher.initials | UTFPR | pt_BR |
dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::SISTEMAS DE INFORMACAO | pt_BR |
Aparece nas coleções: | CT - Sistemas de Informação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
CT_COSIS_2018_1_04.pdf | 1,04 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.