Padrões estruturados e campo aleatório em redes complexas
Autor(a) principal: | |
---|---|
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_ |
1810085374549032960 |