Padrões estruturados e campo aleatório em redes complexas

Detalhes bibliográficos
Autor(a) principal: Doria, Felipe França
Data de Publicação: 2016
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/144076
Resumo: Este trabalho foca no estudo de duas redes complexas. A primeira é um modelo de Ising com campo aleatório. Este modelo segue uma distribuição de campo gaussiana e bimodal. Uma técnica de conectividade finita foi utilizada para resolvê-lo. Assim como um método de Monte Carlo foi aplicado para verificar os resultados. Há uma indicação em nossos resultados que para a distribuição gaussiana a transição de fase é sempre de segunda ordem. Para as distribuições bimodais há um ponto tricrítico, dependente do valor da conectividade . Abaixo de um certo mínimo de , só existe transição de segunda ordem. A segunda é uma rede neural atratora métrica. Mais precisamente, estudamos a capacidade deste modelo para armazenar os padrões estruturados. Em particular, os padrões escolhidos foram retirados de impressões digitais, que apresentam algumas características locais. Os resultados mostram que quanto menor a atividade de padrões de impressões digitais, maior a relação de carga e a qualidade de recuperação. Uma teoria, também foi desenvolvido como uma função de cinco parâmetros: a relação de carga, a conectividade, o grau de densidade da rede, a relação de aleatoriedade e a correlação do padrão espacial.
id URGS_c797af6a48b97a106b250fb99e6720b6
oai_identifier_str oai:www.lume.ufrgs.br:10183/144076
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Doria, Felipe FrançaErichsen Junior, RubemDominguez, David Renato Carreta2016-07-29T02:17:01Z2016http://hdl.handle.net/10183/144076000998189Este trabalho foca no estudo de duas redes complexas. A primeira é um modelo de Ising com campo aleatório. Este modelo segue uma distribuição de campo gaussiana e bimodal. Uma técnica de conectividade finita foi utilizada para resolvê-lo. Assim como um método de Monte Carlo foi aplicado para verificar os resultados. Há uma indicação em nossos resultados que para a distribuição gaussiana a transição de fase é sempre de segunda ordem. Para as distribuições bimodais há um ponto tricrítico, dependente do valor da conectividade . Abaixo de um certo mínimo de , só existe transição de segunda ordem. A segunda é uma rede neural atratora métrica. Mais precisamente, estudamos a capacidade deste modelo para armazenar os padrões estruturados. Em particular, os padrões escolhidos foram retirados de impressões digitais, que apresentam algumas características locais. Os resultados mostram que quanto menor a atividade de padrões de impressões digitais, maior a relação de carga e a qualidade de recuperação. Uma teoria, também foi desenvolvido como uma função de cinco parâmetros: a relação de carga, a conectividade, o grau de densidade da rede, a relação de aleatoriedade e a correlação do padrão espacial.This work focus on the study of two complex networks. The first one is a random field Ising model. This model follows a gaussian and bimodal distribution, for the random field. A finite connectivity technique was utilized to solve it. As well as a Monte Carlo method was applied to verify our results. There is an indication in our results that for a gaussian distribution the phase transition is always second-order. For the bimodal distribution there is a tricritical point, tha depends on the value of the connectivity . Below a certain minimum , there is only a second-order transition. The second one is a metric attractor neural network. More precisely we study the ability of this model to learn structured patterns. In particular, the chosen patterns were taken from fingerprints, which present some local features. Our results show that the higher the load ratio and retrieval quality are the lower is the fingerprint patterns activity. A theoretical framework was also developed as a function of five parameters: the load ratio, the connectivity, the density degree of the network, the randomness ratio and the spatial pattern correlation.application/pdfporSistemas desordenadosModelo de isingTransformações de faseRedes neuraisSimulação numéricaComplex networksDisordered systemsRandom field ising modelFinite connectivityMetric attractor neural networkPattern recognitionFingerprintsPadrões estruturados e campo aleatório em redes complexasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversidade Federal do Rio Grande do SulInstituto de FísicaPrograma de Pós-Graduação em FísicaPorto Alegre, BR-RS2016doutoradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000998189.pdf000998189.pdfTexto completoapplication/pdf1112084http://www.lume.ufrgs.br/bitstream/10183/144076/1/000998189.pdf713071b3413ffdc18af056e6343a7596MD51TEXT000998189.pdf.txt000998189.pdf.txtExtracted Texttext/plain132121http://www.lume.ufrgs.br/bitstream/10183/144076/2/000998189.pdf.txt8ab62eba97894545d878d7292062c133MD52THUMBNAIL000998189.pdf.jpg000998189.pdf.jpgGenerated Thumbnailimage/jpeg1106http://www.lume.ufrgs.br/bitstream/10183/144076/3/000998189.pdf.jpg5e22efcb82b117ad4e74d4785fb026cdMD5310183/1440762018-10-29 07:45:33.813oai:www.lume.ufrgs.br:10183/144076Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-29T10:45:33Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Padrões estruturados e campo aleatório em redes complexas
title Padrões estruturados e campo aleatório em redes complexas
spellingShingle Padrões estruturados e campo aleatório em redes complexas
Doria, Felipe França
Sistemas desordenados
Modelo de ising
Transformações de fase
Redes neurais
Simulação numérica
Complex networks
Disordered systems
Random field ising model
Finite connectivity
Metric attractor neural network
Pattern recognition
Fingerprints
title_short Padrões estruturados e campo aleatório em redes complexas
title_full Padrões estruturados e campo aleatório em redes complexas
title_fullStr Padrões estruturados e campo aleatório em redes complexas
title_full_unstemmed Padrões estruturados e campo aleatório em redes complexas
title_sort Padrões estruturados e campo aleatório em redes complexas
author Doria, Felipe França
author_facet Doria, Felipe França
author_role author
dc.contributor.author.fl_str_mv Doria, Felipe França
dc.contributor.advisor1.fl_str_mv Erichsen Junior, Rubem
dc.contributor.advisor-co1.fl_str_mv Dominguez, David Renato Carreta
contributor_str_mv Erichsen Junior, Rubem
Dominguez, David Renato Carreta
dc.subject.por.fl_str_mv Sistemas desordenados
Modelo de ising
Transformações de fase
Redes neurais
Simulação numérica
topic Sistemas desordenados
Modelo de ising
Transformações de fase
Redes neurais
Simulação numérica
Complex networks
Disordered systems
Random field ising model
Finite connectivity
Metric attractor neural network
Pattern recognition
Fingerprints
dc.subject.eng.fl_str_mv Complex networks
Disordered systems
Random field ising model
Finite connectivity
Metric attractor neural network
Pattern recognition
Fingerprints
description Este trabalho foca no estudo de duas redes complexas. A primeira é um modelo de Ising com campo aleatório. Este modelo segue uma distribuição de campo gaussiana e bimodal. Uma técnica de conectividade finita foi utilizada para resolvê-lo. Assim como um método de Monte Carlo foi aplicado para verificar os resultados. Há uma indicação em nossos resultados que para a distribuição gaussiana a transição de fase é sempre de segunda ordem. Para as distribuições bimodais há um ponto tricrítico, dependente do valor da conectividade . Abaixo de um certo mínimo de , só existe transição de segunda ordem. A segunda é uma rede neural atratora métrica. Mais precisamente, estudamos a capacidade deste modelo para armazenar os padrões estruturados. Em particular, os padrões escolhidos foram retirados de impressões digitais, que apresentam algumas características locais. Os resultados mostram que quanto menor a atividade de padrões de impressões digitais, maior a relação de carga e a qualidade de recuperação. Uma teoria, também foi desenvolvido como uma função de cinco parâmetros: a relação de carga, a conectividade, o grau de densidade da rede, a relação de aleatoriedade e a correlação do padrão espacial.
publishDate 2016
dc.date.accessioned.fl_str_mv 2016-07-29T02:17:01Z
dc.date.issued.fl_str_mv 2016
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/144076
dc.identifier.nrb.pt_BR.fl_str_mv 000998189
url http://hdl.handle.net/10183/144076
identifier_str_mv 000998189
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 application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/144076/1/000998189.pdf
http://www.lume.ufrgs.br/bitstream/10183/144076/2/000998189.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/144076/3/000998189.pdf.jpg
bitstream.checksum.fl_str_mv 713071b3413ffdc18af056e6343a7596
8ab62eba97894545d878d7292062c133
5e22efcb82b117ad4e74d4785fb026cd
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1800309091069853696