Reconhecimento de padrões em redes complexas usando caminhadas determinísticas do turista (2023)
- Authors:
- Autor USP: MERENDA, JOÃO VITOR BEVILACQUA DE SOUZA - IFSC
- Unidade: IFSC
- Sigla do Departamento: FCM
- DOI: 10.11606/D.76.2023.tde-12062023-084122
- Subjects: TEORIA DOS AUTÔMATOS; RECONHECIMENTO DE PADRÕES; REDES COMPLEXAS
- Keywords: Automata; Autômatos; Caminhada determinística do turista; Complex networks; Deterministic tourist walk; Pattern recognition
- Agências de fomento:
- Language: Português
- Abstract: 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
- Imprenta:
- Publisher place: São Carlos
- Date published: 2023
- Data da defesa: 20.04.2023
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
MERENDA, João Vitor Bevilacqua de Souza. Reconhecimento de padrões em redes complexas usando caminhadas determinísticas do turista. 2023. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2023. Disponível em: https://teses.usp.br/teses/disponiveis/76/76135/tde-12062023-084122/. Acesso em: 08 abr. 2026. -
APA
Merenda, J. V. B. de S. (2023). Reconhecimento de padrões em redes complexas usando caminhadas determinísticas do turista (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://teses.usp.br/teses/disponiveis/76/76135/tde-12062023-084122/ -
NLM
Merenda JVB de S. Reconhecimento de padrões em redes complexas usando caminhadas determinísticas do turista [Internet]. 2023 ;[citado 2026 abr. 08 ] Available from: https://teses.usp.br/teses/disponiveis/76/76135/tde-12062023-084122/ -
Vancouver
Merenda JVB de S. Reconhecimento de padrões em redes complexas usando caminhadas determinísticas do turista [Internet]. 2023 ;[citado 2026 abr. 08 ] Available from: https://teses.usp.br/teses/disponiveis/76/76135/tde-12062023-084122/ - Convolutional neural networks for classifying central and peripheral nodes
- Deterministic tourist walk, an algorithm for texture analysis and classification
- Converting images into complex networks by deterministic walks
- Um estudo acerca do ruído térmico em condutores e semicondutores
- Pattern recognition on networks using bifurcated deterministic self-avoiding walks
- Network classification through random walks
- Statistical randomness tests with the TestU01 library for a hardware random number generator
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
