Reconhecimento de padrões em redes complexas usando caminhadas determinísticas do turista

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Merenda, João Vitor Bevilacqua de Souza
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://www.teses.usp.br/teses/disponiveis/76/76135/tde-12062023-084122/
Resumo: A ciência de redes tem tornado-se cada vez mais presente, tanto em meios acadêmicos quanto na indústria e no cotidiano. Diversos sistemas reais, considerados complexos, podem ser reduzidos a uma rede, onde o formalismo exibe um número pequeno de variáveis. Dentre os sistemas que podem ser representados por redes estão: as redes sociais, redes de reações químicas, teias alimentares e redes neurais. Dado o elevado número de aplicações no mundo real, tornou-se imprescindível reconhecer padrões, encontrar variáveis determinantes que definem a estrutura da rede. Nessa dissertação abordaremos dois métodos para o reconhecimento de padrão em redes. O primeiro foi desenvolvido para estudar redes de pequeno-mundo e o segundo para analisar tanto redes sintéticas quanto redes reais. O primeiro método mostrou bons resultados em mostrar a transição de rede regular para rede aleatória em grafos de Watts-Strogatz. O segundo método, chamado de caminhada determinística do turista com bifurcações, mostrou bom desempenho na classificação de redes sintéticas e de redes reais.