TRANSIÃÃES DE FASE DE NÃO EQUILÃBRIO EM REDES DE KLEINBERG
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFC |
Texto Completo: | http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=18802 |
Resumo: | 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. |
id |
UFC_3c05061e345e2ca44dad5652930b3f3f |
---|---|
oai_identifier_str |
oai:www.teses.ufc.br:11907 |
network_acronym_str |
UFC |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFC |
spelling |
info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisTRANSIÃÃES DE FASE DE NÃO EQUILÃBRIO EM REDES DE KLEINBERG2017-01-20Cesar Ivan Nunes Sampaio Filho9599175131505318119484Thiago Bento dos SantosUniversidade Federal do CearÃPrograma de PÃs-GraduaÃÃo em FÃsicaUFCBRTransiÃÃo de fase de nÃo equilÃbrio Expoentes crÃticos Crossover Biestabilidade Redes de KleinbergNonequilibrium phase transition Critical exponents Crossover Bistability Kleinberg networksFISICA DA MATERIA CONDENSADAEstudamos 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.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.coordenadoria de aperfeiÃoamento de pessoal de ensino superiorhttp://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=18802application/pdfinfo:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da UFCinstname:Universidade Federal do Cearáinstacron:UFC2019-01-21T11:31:46Zmail@mail.com - |
dc.title.pt.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 Thiago Bento dos Santos TransiÃÃo de fase de nÃo equilÃbrio Expoentes crÃticos Crossover Biestabilidade Redes de Kleinberg Nonequilibrium phase transition Critical exponents Crossover Bistability Kleinberg networks FISICA DA MATERIA CONDENSADA |
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 |
Thiago Bento dos Santos |
author_facet |
Thiago Bento dos Santos |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Cesar Ivan Nunes Sampaio Filho |
dc.contributor.advisor1ID.fl_str_mv |
95991751315 |
dc.contributor.authorID.fl_str_mv |
05318119484 |
dc.contributor.author.fl_str_mv |
Thiago Bento dos Santos |
contributor_str_mv |
Cesar Ivan Nunes Sampaio Filho |
dc.subject.por.fl_str_mv |
TransiÃÃo de fase de nÃo equilÃbrio Expoentes crÃticos Crossover Biestabilidade Redes de Kleinberg |
topic |
TransiÃÃo de fase de nÃo equilÃbrio Expoentes crÃticos Crossover Biestabilidade Redes de Kleinberg Nonequilibrium phase transition Critical exponents Crossover Bistability Kleinberg networks FISICA DA MATERIA CONDENSADA |
dc.subject.eng.fl_str_mv |
Nonequilibrium phase transition Critical exponents Crossover Bistability Kleinberg networks |
dc.subject.cnpq.fl_str_mv |
FISICA DA MATERIA CONDENSADA |
dc.description.sponsorship.fl_txt_mv |
coordenadoria de aperfeiÃoamento de pessoal de ensino superior |
dc.description.abstract.por.fl_txt_mv |
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. |
dc.description.abstract.eng.fl_txt_mv |
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. |
description |
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. |
publishDate |
2017 |
dc.date.issued.fl_str_mv |
2017-01-20 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
status_str |
publishedVersion |
format |
doctoralThesis |
dc.identifier.uri.fl_str_mv |
http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=18802 |
url |
http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=18802 |
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 do Cearà |
dc.publisher.program.fl_str_mv |
Programa de PÃs-GraduaÃÃo em FÃsica |
dc.publisher.initials.fl_str_mv |
UFC |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Universidade Federal do Cearà |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFC instname:Universidade Federal do Ceará instacron:UFC |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFC |
collection |
Biblioteca Digital de Teses e Dissertações da UFC |
instname_str |
Universidade Federal do Ceará |
instacron_str |
UFC |
institution |
UFC |
repository.name.fl_str_mv |
-
|
repository.mail.fl_str_mv |
mail@mail.com |
_version_ |
1643295232402391040 |