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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorGiménez-Lugo, Gustavo Alberto-
Autor(es): dc.contributorGiménez-Lugo, Gustavo Alberto-
Autor(es): dc.contributorSilva, Ricardo Dutra da-
Autor(es): dc.contributorZanin, Leonardo Geovany da Silva-
Autor(es): dc.creatorRodriguez, Henrique Antunes-
Data de aceite: dc.date.accessioned2022-02-21T22:25:13Z-
Data de disponibilização: dc.date.available2022-02-21T22:25:13Z-
Data de envio: dc.date.issued2020-11-11-
Data de envio: dc.date.issued2020-11-11-
Data de envio: dc.date.issued2018-06-15-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/9257-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/674706-
Descrição: dc.descriptionMost 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.-
Descrição: dc.descriptionA 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languageen-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherCuritiba-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherBacharelado em Sistemas de Informação-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectTeoria dos grafos-
Palavras-chave: dc.subjectAlgoritmos-
Palavras-chave: dc.subjectAnálise combinatória-
Palavras-chave: dc.subjectGraph theory-
Palavras-chave: dc.subjectAlgorithms-
Palavras-chave: dc.subjectCombinatorial analysis-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::SISTEMAS DE INFORMACAO-
Título: dc.titleExploração do comportamento de um algoritmo combinatório para o particionamento de grafos núcleo-periferia-
Título: dc.titleAn exploration on the behaviour of a combinatorial algorithm for core-periphery graph partitioning-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.