Transições de fase para estados absorventes: um estudo em redes regulares e complexas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | LOCUS Repositório Institucional da UFV |
Texto Completo: | http://locus.ufv.br/handle/123456789/4256 |
Resumo: | Phase transitions into absorbing states, configurations from which the system can not escape, are currently a topic in the frontier of nonequilibrium Statistical Physics. Along with a growing interest in phase transitions on complex topologies, there are still many problems being investigated in regular networks, such as the effects of quenched disorder, diffusion, etc. In recent decades, complex networks have been a subject of increasing interest in the scientific community due to the fact that they describe a wide diversity of systems of both technological and intellectual relevance. Gathering the huge size and dynamic nature of real complex networks, the Statistical Physics approach has proven to be very convenient because of its connection with graph theory and the possibility of characterizing the macroscopic phenomena emerging in terms of the dynamics of the basic elements composing the system. In the first part of this dissertation, we have performed simulations using the quasi-stationary (QS) method proposed by Oliveira and Dickman for the contact process (CP), the susceptible-infected-susceptible (SIS) and the contact replication process (PRC) models in three dimensions, besides reproducing some results already known in the literature with the QE method. Using this method, we determined, for the first time, the moment ratios of the order parameter for the directed percolation (DP) class in three dimensions. We have also shown that the mean-field exponents for the three-dimensional PRC reported in the literature, are transients observed in the spreading analysis. In the second part, we have investigated the phase transition in a new model, proposed in this dissertation: the threshold contact process (TCP). Analyses were performed on regular and scale-free networks. We show that the TCP belongs to the DP universality class in regular networks. In scale-free networks, we show that the critical exponents for the finite-size scaling analysis of the quasi-stationary density of active sites and for the lifetime are the same obtained for the CP on scale-free networks, both in the heterogeneous mean-field theory, and in the QS simulations. |
id |
UFV_d740d987d644bb3f67e913df92e8ac7a |
---|---|
oai_identifier_str |
oai:locus.ufv.br:123456789/4256 |
network_acronym_str |
UFV |
network_name_str |
LOCUS Repositório Institucional da UFV |
repository_id_str |
2145 |
spelling |
Sander, Renan Servathttp://lattes.cnpq.br/1708048694986295Martins, Marcelo Lobatohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4789678A0Redinz, José Arnaldohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4723977U7Ferreira Junior, Silvio da Costahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4763358H3Oliveira, Tiago José dehttp://lattes.cnpq.br/6075775977581420Stilck, Jürgen Fritzhttp://lattes.cnpq.br/05111760183155332015-03-26T13:35:17Z2012-10-152015-03-26T13:35:17Z2011-07-26SANDER, Renan Servat. Phase transitions to absorbing states: a study on regular and complex networks. 2011. 100 f. Dissertação (Mestrado em Física Teórica e Computacional; Preparação e Caracterização de Materiais; Sensores e Dispositivos.) - Universidade Federal de Viçosa, Viçosa, 2011.http://locus.ufv.br/handle/123456789/4256Phase transitions into absorbing states, configurations from which the system can not escape, are currently a topic in the frontier of nonequilibrium Statistical Physics. Along with a growing interest in phase transitions on complex topologies, there are still many problems being investigated in regular networks, such as the effects of quenched disorder, diffusion, etc. In recent decades, complex networks have been a subject of increasing interest in the scientific community due to the fact that they describe a wide diversity of systems of both technological and intellectual relevance. Gathering the huge size and dynamic nature of real complex networks, the Statistical Physics approach has proven to be very convenient because of its connection with graph theory and the possibility of characterizing the macroscopic phenomena emerging in terms of the dynamics of the basic elements composing the system. In the first part of this dissertation, we have performed simulations using the quasi-stationary (QS) method proposed by Oliveira and Dickman for the contact process (CP), the susceptible-infected-susceptible (SIS) and the contact replication process (PRC) models in three dimensions, besides reproducing some results already known in the literature with the QE method. Using this method, we determined, for the first time, the moment ratios of the order parameter for the directed percolation (DP) class in three dimensions. We have also shown that the mean-field exponents for the three-dimensional PRC reported in the literature, are transients observed in the spreading analysis. In the second part, we have investigated the phase transition in a new model, proposed in this dissertation: the threshold contact process (TCP). Analyses were performed on regular and scale-free networks. We show that the TCP belongs to the DP universality class in regular networks. In scale-free networks, we show that the critical exponents for the finite-size scaling analysis of the quasi-stationary density of active sites and for the lifetime are the same obtained for the CP on scale-free networks, both in the heterogeneous mean-field theory, and in the QS simulations.Transições de fase para estados absorventes, configurações das quais o sistema não pode escapar, são atualmente um tópico na fronteira da física estatística fora do equilíbrio. Concomitantemente com um crescente interesse em tais transições de fase em topologias complexas, ainda há muitos problemas em aberto sendo investigados em redes regulares, tais como os efeitos de desordem congelada, difusão, etc. Nas últimas décadas, redes complexas tem sido alvo de crescente interesse da comunidade científica devido ao fato de estas descreverem uma grande variedade de sistemas que possuem relevância tanto tecnológica quanto intelectual. Levando em conta a natureza dinâmica e o enorme tamanho das redes complexas reais, a abordagem da Física Estatística mostra-se muito conveniente devido a sua ligação com a teoria de grafos e a possibilidade de caracterizar fenômenos macroscópicos emergentes em termos da evolução dinâmica de elementos básicos que compoem o sistema. Na primeira parte desta dissertação, realizamos simulações pelo método quase-estacionário (QE) proposto por Oliveira e Dickman para o processo de contato (PC), para o modelo suscetível-infectado-suscetível (SIS) e para o processo de replicação por contato (PRC), em três dimensões, além de reproduzir alguns resultados já conhecidos pelo método QE. Utilizando este método, foi possível determinar as razões entre momentos dos parâmetros de ordem para a classe da percolação direcionada em três dimensões. Também mostramos que os expoentes de campo médio para o PRC tridimensional relatados na literatura são um transiente observado na análise de espalhamento. Na segunda parte, investigamos a transição de fase em um novo modelo, proposto nesta dissertação: o processo de contato por limiar (PCL). Análises foram realizadas em redes regulares e sem escala. Mostramos que o PCL pertence à classe da percolação direcionada em redes regulares. Em redes sem escala, mostramos que os expoentes críticos da análise de escalonamento de tamanho finito da densidade quase-estacionária de sítios ativos e do tempo de vida são os mesmos que foram obtidos para o PC em redes sem escala, tanto na teoria de campo médio heterogênea, quanto nas simulações QE.Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade Federal de ViçosaMestrado em Física AplicadaUFVBRFísica Teórica e Computacional; Preparação e Caracterização de Materiais; Sensores e Dispositivos.Transições de faseRedes complexasEstados absorventesPercolação direcionadaPhase transitionsComplex networksAbsorbing statesDirected percolationCNPQ::CIENCIAS EXATAS E DA TERRA::FISICA::FISICA DA MATERIA CONDENSADATransições de fase para estados absorventes: um estudo em redes regulares e complexasPhase transitions to absorbing states: a study on regular and complex networksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdfapplication/pdf1691868https://locus.ufv.br//bitstream/123456789/4256/1/texto%20completo.pdf62324ed588f110298d6a2dc7a9e33ca9MD51TEXTtexto completo.pdf.txttexto completo.pdf.txtExtracted texttext/plain197052https://locus.ufv.br//bitstream/123456789/4256/2/texto%20completo.pdf.txt40307717a604befc96bb9ae94d62815bMD52THUMBNAILtexto completo.pdf.jpgtexto completo.pdf.jpgIM Thumbnailimage/jpeg3640https://locus.ufv.br//bitstream/123456789/4256/3/texto%20completo.pdf.jpg95e076f381cd246925be9d32e86e7ddbMD53123456789/42562016-04-10 23:04:50.817oai:locus.ufv.br:123456789/4256Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452016-04-11T02:04:50LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false |
dc.title.por.fl_str_mv |
Transições de fase para estados absorventes: um estudo em redes regulares e complexas |
dc.title.alternative.eng.fl_str_mv |
Phase transitions to absorbing states: a study on regular and complex networks |
title |
Transições de fase para estados absorventes: um estudo em redes regulares e complexas |
spellingShingle |
Transições de fase para estados absorventes: um estudo em redes regulares e complexas Sander, Renan Servat Transições de fase Redes complexas Estados absorventes Percolação direcionada Phase transitions Complex networks Absorbing states Directed percolation CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA::FISICA DA MATERIA CONDENSADA |
title_short |
Transições de fase para estados absorventes: um estudo em redes regulares e complexas |
title_full |
Transições de fase para estados absorventes: um estudo em redes regulares e complexas |
title_fullStr |
Transições de fase para estados absorventes: um estudo em redes regulares e complexas |
title_full_unstemmed |
Transições de fase para estados absorventes: um estudo em redes regulares e complexas |
title_sort |
Transições de fase para estados absorventes: um estudo em redes regulares e complexas |
author |
Sander, Renan Servat |
author_facet |
Sander, Renan Servat |
author_role |
author |
dc.contributor.authorLattes.por.fl_str_mv |
http://lattes.cnpq.br/1708048694986295 |
dc.contributor.author.fl_str_mv |
Sander, Renan Servat |
dc.contributor.advisor-co1.fl_str_mv |
Martins, Marcelo Lobato |
dc.contributor.advisor-co1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4789678A0 |
dc.contributor.advisor-co2.fl_str_mv |
Redinz, José Arnaldo |
dc.contributor.advisor-co2Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4723977U7 |
dc.contributor.advisor1.fl_str_mv |
Ferreira Junior, Silvio da Costa |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4763358H3 |
dc.contributor.referee1.fl_str_mv |
Oliveira, Tiago José de |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/6075775977581420 |
dc.contributor.referee2.fl_str_mv |
Stilck, Jürgen Fritz |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/0511176018315533 |
contributor_str_mv |
Martins, Marcelo Lobato Redinz, José Arnaldo Ferreira Junior, Silvio da Costa Oliveira, Tiago José de Stilck, Jürgen Fritz |
dc.subject.por.fl_str_mv |
Transições de fase Redes complexas Estados absorventes Percolação direcionada |
topic |
Transições de fase Redes complexas Estados absorventes Percolação direcionada Phase transitions Complex networks Absorbing states Directed percolation CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA::FISICA DA MATERIA CONDENSADA |
dc.subject.eng.fl_str_mv |
Phase transitions Complex networks Absorbing states Directed percolation |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA::FISICA DA MATERIA CONDENSADA |
description |
Phase transitions into absorbing states, configurations from which the system can not escape, are currently a topic in the frontier of nonequilibrium Statistical Physics. Along with a growing interest in phase transitions on complex topologies, there are still many problems being investigated in regular networks, such as the effects of quenched disorder, diffusion, etc. In recent decades, complex networks have been a subject of increasing interest in the scientific community due to the fact that they describe a wide diversity of systems of both technological and intellectual relevance. Gathering the huge size and dynamic nature of real complex networks, the Statistical Physics approach has proven to be very convenient because of its connection with graph theory and the possibility of characterizing the macroscopic phenomena emerging in terms of the dynamics of the basic elements composing the system. In the first part of this dissertation, we have performed simulations using the quasi-stationary (QS) method proposed by Oliveira and Dickman for the contact process (CP), the susceptible-infected-susceptible (SIS) and the contact replication process (PRC) models in three dimensions, besides reproducing some results already known in the literature with the QE method. Using this method, we determined, for the first time, the moment ratios of the order parameter for the directed percolation (DP) class in three dimensions. We have also shown that the mean-field exponents for the three-dimensional PRC reported in the literature, are transients observed in the spreading analysis. In the second part, we have investigated the phase transition in a new model, proposed in this dissertation: the threshold contact process (TCP). Analyses were performed on regular and scale-free networks. We show that the TCP belongs to the DP universality class in regular networks. In scale-free networks, we show that the critical exponents for the finite-size scaling analysis of the quasi-stationary density of active sites and for the lifetime are the same obtained for the CP on scale-free networks, both in the heterogeneous mean-field theory, and in the QS simulations. |
publishDate |
2011 |
dc.date.issued.fl_str_mv |
2011-07-26 |
dc.date.available.fl_str_mv |
2012-10-15 2015-03-26T13:35:17Z |
dc.date.accessioned.fl_str_mv |
2015-03-26T13:35:17Z |
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.citation.fl_str_mv |
SANDER, Renan Servat. Phase transitions to absorbing states: a study on regular and complex networks. 2011. 100 f. Dissertação (Mestrado em Física Teórica e Computacional; Preparação e Caracterização de Materiais; Sensores e Dispositivos.) - Universidade Federal de Viçosa, Viçosa, 2011. |
dc.identifier.uri.fl_str_mv |
http://locus.ufv.br/handle/123456789/4256 |
identifier_str_mv |
SANDER, Renan Servat. Phase transitions to absorbing states: a study on regular and complex networks. 2011. 100 f. Dissertação (Mestrado em Física Teórica e Computacional; Preparação e Caracterização de Materiais; Sensores e Dispositivos.) - Universidade Federal de Viçosa, Viçosa, 2011. |
url |
http://locus.ufv.br/handle/123456789/4256 |
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.publisher.none.fl_str_mv |
Universidade Federal de Viçosa |
dc.publisher.program.fl_str_mv |
Mestrado em Física Aplicada |
dc.publisher.initials.fl_str_mv |
UFV |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Física Teórica e Computacional; Preparação e Caracterização de Materiais; Sensores e Dispositivos. |
publisher.none.fl_str_mv |
Universidade Federal de Viçosa |
dc.source.none.fl_str_mv |
reponame:LOCUS Repositório Institucional da UFV instname:Universidade Federal de Viçosa (UFV) instacron:UFV |
instname_str |
Universidade Federal de Viçosa (UFV) |
instacron_str |
UFV |
institution |
UFV |
reponame_str |
LOCUS Repositório Institucional da UFV |
collection |
LOCUS Repositório Institucional da UFV |
bitstream.url.fl_str_mv |
https://locus.ufv.br//bitstream/123456789/4256/1/texto%20completo.pdf https://locus.ufv.br//bitstream/123456789/4256/2/texto%20completo.pdf.txt https://locus.ufv.br//bitstream/123456789/4256/3/texto%20completo.pdf.jpg |
bitstream.checksum.fl_str_mv |
62324ed588f110298d6a2dc7a9e33ca9 40307717a604befc96bb9ae94d62815b 95e076f381cd246925be9d32e86e7ddb |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV) |
repository.mail.fl_str_mv |
fabiojreis@ufv.br |
_version_ |
1801213023399968768 |