Spelling suggestions: "subject:"kleinberg, redes dde"" "subject:"kleinberg, redes dee""
1 |
Transições de fase de não equilíbrio em redes de KleinbergSantos, Thiago Bento dos January 2017 (has links)
SANTOS, T. B. dos. 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. / Submitted by Giordana Silva (giordana.nascimento@gmail.com) on 2017-04-03T21:15:03Z
No. of bitstreams: 1
2017_tese_tbdsantos.pdf: 2830575 bytes, checksum: 39857a136c65b792df574b172c4dbb8f (MD5) / Approved for entry into archive by Giordana Silva (giordana.nascimento@gmail.com) on 2017-04-03T21:33:08Z (GMT) No. of bitstreams: 1
2017_tese_tbdsantos.pdf: 2830575 bytes, checksum: 39857a136c65b792df574b172c4dbb8f (MD5) / Made available in DSpace on 2017-04-03T21:33:08Z (GMT). No. of bitstreams: 1
2017_tese_tbdsantos.pdf: 2830575 bytes, checksum: 39857a136c65b792df574b172c4dbb8f (MD5)
Previous issue date: 2017 / 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. / 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.
|
2 |
Propriedades dinâmicas em redes de Kleinberg / Dynamical properties of Kleinberg’s networkSilva, Samuel Morais da January 2015 (has links)
SILVA, Samuel Morais da. Propriedades dinâmicas de redes de Kleinberg. 2015. 71 f. Dissertação (Mestrado em Física) - Programa de Pós-Graduação em Física, Departamento de Física, Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2015. / Submitted by Edvander Pires (edvanderpires@gmail.com) on 2015-10-28T21:53:53Z
No. of bitstreams: 1
2015_dis_smsilva.pdf: 6345616 bytes, checksum: 705401ad498eb92e473d5a63a9e41c49 (MD5) / Approved for entry into archive by Edvander Pires(edvanderpires@gmail.com) on 2015-10-28T21:54:08Z (GMT) No. of bitstreams: 1
2015_dis_smsilva.pdf: 6345616 bytes, checksum: 705401ad498eb92e473d5a63a9e41c49 (MD5) / Made available in DSpace on 2015-10-28T21:54:08Z (GMT). No. of bitstreams: 1
2015_dis_smsilva.pdf: 6345616 bytes, checksum: 705401ad498eb92e473d5a63a9e41c49 (MD5)
Previous issue date: 2015 / A great number of systems defined as complex consist of interconnected parts or individual components performing a network or graph. Communication between the parts is essential for their existence so that it is necessary a better understanding of their ability to communicate depending on the amount of information that transits. The dynamics of package transport in these systems and the emergence of congestion are problems of high scientific and economic interest. In this work we investigate the dynamical properties of transport of packages (informations) between sources and previously defined destinations, considering different models of spatially embbeded networks such as lattice and Kleinberg. More precisely, we study a second-order continuous phase transition from a phase of free transport to a congestion phase, when the packages are accumulated in certain regions of the network. By means of a Finite Size Scaling, we describe this phase transition characterizing its critical exponents. For 1D and 2D lattice networks, we observe that the critical parameter $p_c$ scales with exponents approximately $-1$ and $-0.5$ with respect to the system size. In the case of Kleinberg newtorks where shortcuts between two nodes $i$ and $j$ are added to the network according to a probability distibution given by $P(r_ {ij}) sim r_{ij}^{-alpha}$, we show that the best scenario occurs when $alpha = d$, where $d$ is the dimention of the topology structure. In this regime, package traffic were shown to be more resilient to the increase of number of packages in the network. The confirmation of our result is obtained not only from direct measure of order parameter, that is, the ratio between undelivered and generated packets, but is also supported by our analysis of finite size. / Um grande número de sistemas complexos são constituídos de partes ou componentes individuais interligados. A comunicação nestes sistemas é essencial para a sua existência sendo necessário o estudo de sua capacidade de se comunicar dependendo da quantidade de informação que está circulando na rede. A dinâmica do transporte de pacotes de informação em tais sistemas e o surgimento de seu congestionamento são problemas de elevado interesse científico e econômico. Neste trabalho, nós determinamos como os elementos de vários modelos de rede espacialmente embebidos, sendo redes regulares e redes de Kleinberg, alteram suas propriedades dinâmicas de transporte de pacotes tratando-as como redes de comunicação. Mais precisamente, estudamos uma transição de fase contínua de segunda ordem de uma fase de transporte de pacote livre para uma fase de congestão, quando os pacotes são acumulados na rede, e descrevemos esta transição por meio de expoentes críticos. Para as redes regulares em $1D$ e $2D$, vimos que respectivamente, o parâmetro crítico $p_c$ escala com expoentes de aproximadamente $-1$ e $-0.5$ para o tamanho do sistema. Já nas redes de Kleinberg, nós mostramos que o melhor cenário, quando o tráfego de pacotes é mais resiliente para o aumento do número de pacotes, é conseguido quando os atalhos são adicionados à rede entre dois nós, nomeadamente nós $ i $ e $ j $, com probabilidade $P(r_ {ij}) sim r_{ij}^{-alpha}$ quando $alpha = d $, onde $ d $ é a dimensão da estrutura subjacente. Além disso, este resultado é obtido não só a partir da medição direta do parâmetro de ordem, ou seja, a relação entre o número de pacotes não entregues e pacotes gerados, mas também é suportada pela nossa análise de tamanho finito.
|
Page generated in 0.3249 seconds