Algoritmos para encontrar anéis cromáticos em redes de parentesco

Detalhes bibliográficos
Autor(a) principal: Vendramin, Marcelo Emilio
Data de Publicação: 2021
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/228153
Resumo: TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.
id UFSC_9da4baebdc20e2b3b965c478e9824bef
oai_identifier_str oai:repositorio.ufsc.br:123456789/228153
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Algoritmos para encontrar anéis cromáticos em redes de parentescoAnéis cromáticosAlgoritmos em grafosRedes reaisTCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.O trabalho tem como objetivo possibilitar a verificação de hipóteses sobre povos através da disponibilização de anéis cromáticos derivados de redes reais. Para isto, foi definido a utilização de grafos para representação das redes de parentesco reais. Um modo de colorir vértices deste grafo foi proposto com base em uma hipótese antropológica. Também foram propostos algoritmos que calculam propriedades derivadas das cores. Utilizando as propriedades obtidas, o trabalho desenvolveu formas de enumerar anéis cromáticos, implementando cada uma delas para execuções sequenciais e paralelas. Uma análise sobre o tempo de execução das buscas implementadas foi realizada sobre a rede real Arara. Uma análise numérica dos resultados também foi realizada sobre os 520 anéis com uma afinidade e 110590 anéis com duas afinidades encontrados para a rede.The goal of this work is to enable the verification of hypotheses about people by providing chromatic rings obtained from real networks. To achieve this goal, the use of graphs to represent real kinship networks was defined. A way of coloring vertices of this graph was proposed based on an anthropological hypothesis. Algorithms that calculate properties derived from colors have also been proposed. Using this properties, the work developed ways of enumerate all the chromatic rings, implementing each one to execute sequentially and parallelaly. An analysis of the execution time of the implemented searches was carried out on the Arara network, a real network. An analysis of numeric results was also performed on the 520 rings with one affinity and 110590 rings with two affinities found on the network.Florianópolis, SC.Franco, Álvaro Junio PereiraUniversidade Federal de Santa CatarinaVendramin, Marcelo Emilio2021-09-27T00:27:39Z2021-09-27T00:27:39Z2021-09-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis56application/pdfhttps://repositorio.ufsc.br/handle/123456789/228153info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSC2021-09-27T00:27:39Zoai:repositorio.ufsc.br:123456789/228153Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732021-09-27T00:27:39Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Algoritmos para encontrar anéis cromáticos em redes de parentesco
title Algoritmos para encontrar anéis cromáticos em redes de parentesco
spellingShingle Algoritmos para encontrar anéis cromáticos em redes de parentesco
Vendramin, Marcelo Emilio
Anéis cromáticos
Algoritmos em grafos
Redes reais
title_short Algoritmos para encontrar anéis cromáticos em redes de parentesco
title_full Algoritmos para encontrar anéis cromáticos em redes de parentesco
title_fullStr Algoritmos para encontrar anéis cromáticos em redes de parentesco
title_full_unstemmed Algoritmos para encontrar anéis cromáticos em redes de parentesco
title_sort Algoritmos para encontrar anéis cromáticos em redes de parentesco
author Vendramin, Marcelo Emilio
author_facet Vendramin, Marcelo Emilio
author_role author
dc.contributor.none.fl_str_mv Franco, Álvaro Junio Pereira
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Vendramin, Marcelo Emilio
dc.subject.por.fl_str_mv Anéis cromáticos
Algoritmos em grafos
Redes reais
topic Anéis cromáticos
Algoritmos em grafos
Redes reais
description TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.
publishDate 2021
dc.date.none.fl_str_mv 2021-09-27T00:27:39Z
2021-09-27T00:27:39Z
2021-09-20
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/228153
url https://repositorio.ufsc.br/handle/123456789/228153
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 56
application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC.
publisher.none.fl_str_mv Florianópolis, SC.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652145091674112

Registros relacionados