Transições de fase de não equilíbrio em redes de Kleinberg

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Santos, Thiago Bento dos
Orientador(a): Sampaio Filho, Cesar Ivan Nunes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://www.repositorio.ufc.br/handle/riufc/22442
Resumo: We study through Monte Carlo simulations and finite-size scaling analysis the nonequilibrium phase transitions of the majority-vote model and the contact process taking place on spatially embedded networks. These structures are built from an underlying regular lattice over which long-range connections are randomly added according to the probability, Pij ~ rα , where rij is the Manhattan distance between nodes i and j, and the exponent α is a controlling parameter [J. M. Kleinberg, Nature 406, 845 (2000)]. Our results show that the collective behavior of those systems exhibits a continuous phase transition, order-disorder for the majority-vote model and active-absorbing for the contact process, at a critical parameter, which is a monotonous function of the exponent α. The critical behavior of the models has a non-trivial dependence on the exponent α. Precisely, considering the scaling functions and the critical exponents calculated, we conclude that the systems undergoes a crossover between distinct universality classes. For α ≤ 3 the critical behavior in both systems is described by mean-field exponents, while for α ≥ 4 it belongs to the 2D Ising universality class for majority-vote model and to Directed Percolation universality class for contact process. Finally, in the region where the crossover occurs, 3< α <4, the critical exponents vary continuously with the exponent α. We revisit the symbiotic contact process considering a proper method to generate the quasistatiorary state. We perform Monte Carlo simulations on complete and random graphs that are in accordance with the mean-field solutions. Moreover, it is observed hysteresis cycles between the absorbing and active phases with the presence of bistable regions. For regular square lattice, we show that bistability and hysteretic behavior are absence, implying that model undergone a continuous phase transition for any value of the parameter that controlled the symbiotic interaction. Finally, we conjecture that the phase transition undergone by the symbiotic contact process will be continuous or discontinuous if the topology considered is below or above of the upper critical dimension, respectively.
id UFC-7_60d25a48a1facdddf57457e788f747e8
oai_identifier_str oai:repositorio.ufc.br:riufc/22442
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Santos, Thiago Bento dosSampaio Filho, Cesar Ivan Nunes2017-04-03T21:33:08Z2017-04-03T21:33:08Z2017SANTOS, T. B.Transições de fase de não equilíbrio em redes de Kleinberg. 2017. 80 f. Tese (Doutorado em Física) – Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2017.http://www.repositorio.ufc.br/handle/riufc/22442We study through Monte Carlo simulations and finite-size scaling analysis the nonequilibrium phase transitions of the majority-vote model and the contact process taking place on spatially embedded networks. These structures are built from an underlying regular lattice over which long-range connections are randomly added according to the probability, Pij ~ rα , where rij is the Manhattan distance between nodes i and j, and the exponent α is a controlling parameter [J. M. Kleinberg, Nature 406, 845 (2000)]. Our results show that the collective behavior of those systems exhibits a continuous phase transition, order-disorder for the majority-vote model and active-absorbing for the contact process, at a critical parameter, which is a monotonous function of the exponent α. The critical behavior of the models has a non-trivial dependence on the exponent α. Precisely, considering the scaling functions and the critical exponents calculated, we conclude that the systems undergoes a crossover between distinct universality classes. For α ≤ 3 the critical behavior in both systems is described by mean-field exponents, while for α ≥ 4 it belongs to the 2D Ising universality class for majority-vote model and to Directed Percolation universality class for contact process. Finally, in the region where the crossover occurs, 3< α <4, the critical exponents vary continuously with the exponent α. We revisit the symbiotic contact process considering a proper method to generate the quasistatiorary state. We perform Monte Carlo simulations on complete and random graphs that are in accordance with the mean-field solutions. Moreover, it is observed hysteresis cycles between the absorbing and active phases with the presence of bistable regions. For regular square lattice, we show that bistability and hysteretic behavior are absence, implying that model undergone a continuous phase transition for any value of the parameter that controlled the symbiotic interaction. Finally, we conjecture that the phase transition undergone by the symbiotic contact process will be continuous or discontinuous if the topology considered is below or above of the upper critical dimension, respectively.Estudamos por meio de simulações de Monte Carlo e análises de escala de tamanho finito as transições de fase que os modelos do votante majoritário e do processo de contato descrevem em redes de Kleinberg. Tais estruturas são construídas a partir de uma rede regular onde conexões de longo alcance são adicionadas aleatoriamente seguindo a probabilidade Pij ~ rα, sendo rij a distância Manhattan entre dois nós i e j e o expoente α um parâmetro de controle [J. M. Kleinberg, Nature 406, 845 (2000)]. Nossos resultados mostram que o comportamento coletivo desses sistemas exibe uma transição de fase contínua, do tipo ordem-desordem para o votante majoritário e ativo absorvente para o processo de contato, no parâmetro crítico correspondente. Tal parâmetro é monotônico com o expoente α, sendo crescente para o votante majoritário e decrescente para o processo de contato. O comportamento crítico dos modelos apresenta uma dependência não trivial com o expoente α. Precisamente, considerando as funções de escala e os expoentes críticos, concluímos que os sistemas passam pelo fenômeno de crossover entre duas classes de universalidade. Para α ≤ 3, o comportamento crítico é descrito pelos expoentes de campo médio enquanto que para α ≥ 4 os expoentes pertencem à classe de universalidade de Ising 2D, para o modelo do votante majoritário, e à classe da percolação direcionada no caso do processode contato. Finalmente, na região 3< α <4 os expoentes críticos variam continuamente com o parâmetro α. Revisamos o processo de contato simbiótico aplicando um método alternativo para gerarmos estados quase estacionários. Desta forma, realizamos simulações de Monte Carlo em grafos completos, aleatórios, redes espacialmente incorporadas e em redes regulares. Observamos que os resultados para o grafo completo e redes aleatórias concordam com as soluções das equações de campo médio, com a presença de ciclos de histerese e biestabilidade entre as fases ativa e absorvente. Para redes regulares, comprovamos a ausência de biestabilidade e comportamento histerético, implicando em uma transição de fase contínua para qualquer valor do parâmetro que controla a interação simbiótica. E por fim, conjecturamos que a transição de fase descrita pelo processo de contato simbiótico será contínua ou descontínua se a topologia de interesse estiver abaixo ou acima da dimensão crítica superior, respectivamente.Redes de KleinbergMecânica estatísticaTransformações de fase (Física estatística)Transições de fase de não equilíbrio em redes de Kleinberginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/22442/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/22442/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52ORIGINAL2017_tese_tbdsantos.pdf2017_tese_tbdsantos.pdfapplication/pdf2833705http://repositorio.ufc.br/bitstream/riufc/22442/3/2017_tese_tbdsantos.pdfb4f4af80bf3e7d3270b69425cc3ef1b8MD53riufc/224422020-02-20 14:13:23.431oai:repositorio.ufc.br:riufc/22442Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2020-02-20T17:13:23Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.pt_BR.fl_str_mv Transições de fase de não equilíbrio em redes de Kleinberg
title Transições de fase de não equilíbrio em redes de Kleinberg
spellingShingle Transições de fase de não equilíbrio em redes de Kleinberg
Santos, Thiago Bento dos
Redes de Kleinberg
Mecânica estatística
Transformações de fase (Física estatística)
title_short Transições de fase de não equilíbrio em redes de Kleinberg
title_full Transições de fase de não equilíbrio em redes de Kleinberg
title_fullStr Transições de fase de não equilíbrio em redes de Kleinberg
title_full_unstemmed Transições de fase de não equilíbrio em redes de Kleinberg
title_sort Transições de fase de não equilíbrio em redes de Kleinberg
author Santos, Thiago Bento dos
author_facet Santos, Thiago Bento dos
author_role author
dc.contributor.author.fl_str_mv Santos, Thiago Bento dos
dc.contributor.advisor1.fl_str_mv Sampaio Filho, Cesar Ivan Nunes
contributor_str_mv Sampaio Filho, Cesar Ivan Nunes
dc.subject.por.fl_str_mv Redes de Kleinberg
Mecânica estatística
Transformações de fase (Física estatística)
topic Redes de Kleinberg
Mecânica estatística
Transformações de fase (Física estatística)
description We study through Monte Carlo simulations and finite-size scaling analysis the nonequilibrium phase transitions of the majority-vote model and the contact process taking place on spatially embedded networks. These structures are built from an underlying regular lattice over which long-range connections are randomly added according to the probability, Pij ~ rα , where rij is the Manhattan distance between nodes i and j, and the exponent α is a controlling parameter [J. M. Kleinberg, Nature 406, 845 (2000)]. Our results show that the collective behavior of those systems exhibits a continuous phase transition, order-disorder for the majority-vote model and active-absorbing for the contact process, at a critical parameter, which is a monotonous function of the exponent α. The critical behavior of the models has a non-trivial dependence on the exponent α. Precisely, considering the scaling functions and the critical exponents calculated, we conclude that the systems undergoes a crossover between distinct universality classes. For α ≤ 3 the critical behavior in both systems is described by mean-field exponents, while for α ≥ 4 it belongs to the 2D Ising universality class for majority-vote model and to Directed Percolation universality class for contact process. Finally, in the region where the crossover occurs, 3< α <4, the critical exponents vary continuously with the exponent α. We revisit the symbiotic contact process considering a proper method to generate the quasistatiorary state. We perform Monte Carlo simulations on complete and random graphs that are in accordance with the mean-field solutions. Moreover, it is observed hysteresis cycles between the absorbing and active phases with the presence of bistable regions. For regular square lattice, we show that bistability and hysteretic behavior are absence, implying that model undergone a continuous phase transition for any value of the parameter that controlled the symbiotic interaction. Finally, we conjecture that the phase transition undergone by the symbiotic contact process will be continuous or discontinuous if the topology considered is below or above of the upper critical dimension, respectively.
publishDate 2017
dc.date.accessioned.fl_str_mv 2017-04-03T21:33:08Z
dc.date.available.fl_str_mv 2017-04-03T21:33:08Z
dc.date.issued.fl_str_mv 2017
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.citation.fl_str_mv SANTOS, T. B.Transições de fase de não equilíbrio em redes de Kleinberg. 2017. 80 f. Tese (Doutorado em Física) – Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2017.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufc.br/handle/riufc/22442
identifier_str_mv SANTOS, T. B.Transições de fase de não equilíbrio em redes de Kleinberg. 2017. 80 f. Tese (Doutorado em Física) – Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2017.
url http://www.repositorio.ufc.br/handle/riufc/22442
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.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
bitstream.url.fl_str_mv http://repositorio.ufc.br/bitstream/riufc/22442/2/license.txt
http://repositorio.ufc.br/bitstream/riufc/22442/2/license.txt
http://repositorio.ufc.br/bitstream/riufc/22442/3/2017_tese_tbdsantos.pdf
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
8a4605be74aa9ea9d79846c1fba20a33
b4f4af80bf3e7d3270b69425cc3ef1b8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1847793334711484416