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

Detalhes bibliográficos
Autor(a) principal: Merenda, João Vitor Bevilacqua de Souza
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: 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.
id USP_35c9d2d094975370d461f6dbaaec16aa
oai_identifier_str oai:teses.usp.br:tde-12062023-084122
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Reconhecimento de padrões em redes complexas usando caminhadas determinísticas do turistaPattern recognition in complex networks using deterministic tourist walksAutomataAutômatosCaminhada determinística do turistaComplex networksDeterministic tourist walkPattern recognitionReconhecimento de padrõesRedes complexasA 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.Network science has become increasingly present in academic circles, industry, and everyday life. Many real-world systems, considered complex systems, can be reduced to a network since this formalism exhibits a short number of variables. Some systems, such as social networks, chemical reaction networks, food webs, and neural networks, can be represented by networks. Therefore, it has become fundamental to recognize patterns and find a variable set that defines the network structure. In this dissertation, we will discuss two methods for pattern recognition in networks. The first method was developed to study small-world networks, and the second algorithm was made to analyze both synthetic and real-world networks. The first method presented well results in verifying the transition from regular network to random network in Watts-Strogatz graphs. The second method, called deterministic tourist walk with bifurcations, got a good performance in the synthetic and real-world network classification.Biblioteca Digitais de Teses e Dissertações da USPBruno, Odemir MartinezMerenda, João Vitor Bevilacqua de Souza2023-04-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/76/76135/tde-12062023-084122/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-08-22T23:14:03Zoai:teses.usp.br:tde-12062023-084122Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-08-22T23:14:03Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Reconhecimento de padrões em redes complexas usando caminhadas determinísticas do turista
Pattern recognition in complex networks using deterministic tourist walks
title Reconhecimento de padrões em redes complexas usando caminhadas determinísticas do turista
spellingShingle Reconhecimento de padrões em redes complexas usando caminhadas determinísticas do turista
Merenda, João Vitor Bevilacqua de Souza
Automata
Autômatos
Caminhada determinística do turista
Complex networks
Deterministic tourist walk
Pattern recognition
Reconhecimento de padrões
Redes complexas
title_short Reconhecimento de padrões em redes complexas usando caminhadas determinísticas do turista
title_full Reconhecimento de padrões em redes complexas usando caminhadas determinísticas do turista
title_fullStr Reconhecimento de padrões em redes complexas usando caminhadas determinísticas do turista
title_full_unstemmed Reconhecimento de padrões em redes complexas usando caminhadas determinísticas do turista
title_sort Reconhecimento de padrões em redes complexas usando caminhadas determinísticas do turista
author Merenda, João Vitor Bevilacqua de Souza
author_facet Merenda, João Vitor Bevilacqua de Souza
author_role author
dc.contributor.none.fl_str_mv Bruno, Odemir Martinez
dc.contributor.author.fl_str_mv Merenda, João Vitor Bevilacqua de Souza
dc.subject.por.fl_str_mv Automata
Autômatos
Caminhada determinística do turista
Complex networks
Deterministic tourist walk
Pattern recognition
Reconhecimento de padrões
Redes complexas
topic Automata
Autômatos
Caminhada determinística do turista
Complex networks
Deterministic tourist walk
Pattern recognition
Reconhecimento de padrões
Redes complexas
description 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.
publishDate 2023
dc.date.none.fl_str_mv 2023-04-20
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/76/76135/tde-12062023-084122/
url https://www.teses.usp.br/teses/disponiveis/76/76135/tde-12062023-084122/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256896928481280