Contágio Competitivo em Redes Complexas Quantificadas e Direcionadas

Detalhes bibliográficos
Autor(a) principal: Júnior, Geovani da Silva
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/228151
Resumo: TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.
id UFSC_d470b44fbc09c894a892d6d78cd7bd85
oai_identifier_str oai:repositorio.ufsc.br:123456789/228151
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Contágio Competitivo em Redes Complexas Quantificadas e DirecionadasContágio CompetitivoRedes ComplexasContágio em RedesTCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.Modelos matemáticos de propagação de infecções permitem a avaliação e comparação de teorias sem que sejam realizados experimentos in vivo e aplicam-se não somente ao contágio de doenças, mas também em diversas áreas como: economia, política e comportamentos sociais. Usando a teoria dos grafos podemos construir redes complexas quantificadas e direcionadas que, por sua vez, podem ser utilizadas para avaliar o contágio entre indivíduos. Com a utilização de redes quantificadas pode-se representar os diferentes níveis de suscetibilidade ao contágio de cada indivíduo. Já as redes direcionadas são úteis para representar tipos específicos de propagação onde existe uma direção inerente na infecção. Através da teoria do jogos podemos criar um cenário de contágio competitivo entre duas infecções onde elas competiriam para ser propagada em uma rede. Esse trabalho pretende portanto, analisar quais características favorecem uma infecção em relação a outra em diversas topologias de grafos. Para isso pretende-se realizar um estudo da literatura na área, identificar e analisar principais trabalhos similares, especificar algoritmos a serem envolvidos na análise, implementá-los, executar os experimentos e reportar os resultados.Mathematical models of spread of infectious allow the evaluation and comparison of theories without the need of in vivo experiments and apply not only to the spread of diseases, but also in several areas like: economics, politics and social behavior. Using the graph theory we can build directed and quantified complex networks that can be utilized to evaluate the spread of the disease among individuals. By utilizing quantified networks we can represent different levels of susceptibility to contagion on an individual level. Directed graphs, on the other hand, are useful to represent specific types of propagation where there is an inherent direction in the infection. Through the use of game theory we can create a competitive contagion setting between two diseases where they would compete to be propagated in a network. This paper therefore aims to analyze which characteristics favor an infection over another in different graph topologies. For this purpose it is intended to carry out a study of the literature in the area, to identify and analyze main similar works, to specify algorithms to be involved in the analysis, to implement them, to execute the experiments and to report the results.Florianópolis, SC.Santiago, Rafael deUniversidade Federal de Santa CatarinaJúnior, Geovani da Silva2021-09-26T09:21:23Z2021-09-26T09:21:23Z2021-09-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis78application/pdfhttps://repositorio.ufsc.br/handle/123456789/228151info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSC2021-09-26T09:21:23Zoai:repositorio.ufsc.br:123456789/228151Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732021-09-26T09:21:23Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Contágio Competitivo em Redes Complexas Quantificadas e Direcionadas
title Contágio Competitivo em Redes Complexas Quantificadas e Direcionadas
spellingShingle Contágio Competitivo em Redes Complexas Quantificadas e Direcionadas
Júnior, Geovani da Silva
Contágio Competitivo
Redes Complexas
Contágio em Redes
title_short Contágio Competitivo em Redes Complexas Quantificadas e Direcionadas
title_full Contágio Competitivo em Redes Complexas Quantificadas e Direcionadas
title_fullStr Contágio Competitivo em Redes Complexas Quantificadas e Direcionadas
title_full_unstemmed Contágio Competitivo em Redes Complexas Quantificadas e Direcionadas
title_sort Contágio Competitivo em Redes Complexas Quantificadas e Direcionadas
author Júnior, Geovani da Silva
author_facet Júnior, Geovani da Silva
author_role author
dc.contributor.none.fl_str_mv Santiago, Rafael de
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Júnior, Geovani da Silva
dc.subject.por.fl_str_mv Contágio Competitivo
Redes Complexas
Contágio em Redes
topic Contágio Competitivo
Redes Complexas
Contágio em Redes
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-26T09:21:23Z
2021-09-26T09:21:23Z
2021-09-21
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/228151
url https://repositorio.ufsc.br/handle/123456789/228151
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 78
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_ 1808652070471860224