dc.creator |
SIQUEIRA, Rafael Mont’Alvão Seixas de |
|
dc.date.issued |
2017-03 |
|
dc.identifier.citation |
SIQUEIRA, Rafael Mont’Alvão Seixas de. Algoritmos de particionamento de grafos: Um estudo comparativo. 2017. 138 f. Dissertação (Mestrado em Ciência e Tecnologia da Computação) – Universidade Federal de Itajubá, Itajubá, 2017. |
pt_BR |
dc.identifier.uri |
https://repositorio.unifei.edu.br/jspui/handle/123456789/1030 |
|
dc.description.abstract |
Esta dissertação apresenta um estudo sobre o problema do particionamento de grafos e as soluções mais encontradas na literatura, adaptadas para que o armazenamento de cada instância ocorra em disco. Descreve alguns dos fundamentos referentes a Teoria de Grafos e a Teoria Espectral de Grafos, necessários para a compreensão de cada um dos métodos de particionamento aqui retratados e encontrados de forma mais comum na literatura, bem como o contexto e as vantagens na aplicação de cada um deles. Encontra-se nesta dissertação também um breve estudo sobre bancos de dados não relacionais orientados a grafos, sendo este o recurso escolhido para a gestão de dados em disco adotado para implementações e execuções de testes computacionais, diferente de métodos tradicionais que representam em memória os grafos, sendo limitados ao tamanho deste recurso para trabalhar o número de vértices e arestas, afetando a representação de contextos reais com grandes volumes de dados nos quais o particionamento de grafos são necessários. Finalmente, são apresentados os estudos comparativos entre os algoritmos considerando só aspectos de corte mínimo, fator de balanceamento de carga, coeficiente de agrupamento global e coeficiente de agrupamento local, permitindo algumas conclusões sobre experimentos. |
pt_BR |
dc.language.iso |
pt_BR |
pt_BR |
dc.title |
Algoritmos de particionamento de grafos: Um estudo comparativo. |
pt_BR |
dc.type |
Dissertação |
pt_BR |
dc.place |
Itajubá |
pt_BR |
dc.pages |
138 p. |
pt_BR |
dc.keywords.portuguese |
Grafos |
pt_BR |
dc.keywords.portuguese |
Particionamento |
pt_BR |
dc.keywords.portuguese |
NoSQL |
pt_BR |
dc.keywords.english |
Graph |
pt_BR |
dc.keywords.english |
Partitioning |
pt_BR |
dc.orientador.principal |
MOREIRA, Edmilson Marmo |
|
dc.orientador.coorientador |
CARPINTEIRO, Otávio Augusto Salgado |
|
dc.place.presentation |
Universidade Federal de Itajubá |
pt_BR |
dc.pg.programa |
Ciência e Tecnologia da Computação |
pt_BR |
dc.pg.area |
Software e Hardware Básico |
pt_BR |
dc.date.available |
2017-12-19T15:16:33Z |
|
dc.date.accessioned |
2017-12-19T15:16:33Z |
|
dc.publisher.department |
IESTI - Instituto de Engenharia de Sistemas e Tecnologia da Informação |
|
dc.publisher.program |
Programa de Pós-Graduação: Mestrado - Ciência e Tecnologia da Computação |
|