Percolação explosiva em redes quadradas

Bibliographic Details
Main Author: Quariguasi, Laísa Viana
Publication Date: 2021
Format: Bachelor thesis
Language: por
Source: Repositório Institucional da Universidade Federal do Ceará (UFC)
dARK ID: ark:/83112/001300002j7kx
Download full: http://www.repositorio.ufc.br/handle/riufc/60404
Summary: In this study, we analyze the Percolation Theory and its properties, showing how it appears in the construction of random networks. We developed the mathematical basis used in Network Theory and its application at the critical point of the system, in order to understand the physical nature of the transition. Our focus is the phenomenon of percolation in square lattice, as well as the consequences for this phenomenon when we implement a choice in the process of adding bonds, for that we include the Achlioptas process in the Ziff-Newmam algorithm. We present some works focusing on explosive percolation, on random and square networks, and the necessary conditions for the transition to be abrupt. The results compare three different models that vary in relation to the value of a parameter α, which can favor redundant or merging bonds, generating a global correlation between the clusters and modifying their robustness.
id UFC-7_3f1decf4951b705aa6ddbb3a0e9e111c
oai_identifier_str oai:repositorio.ufc.br:riufc/60404
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Percolação explosiva em redes quadradasFísica estatísticaTeria da PercolaçãoPercolação explosivaIn this study, we analyze the Percolation Theory and its properties, showing how it appears in the construction of random networks. We developed the mathematical basis used in Network Theory and its application at the critical point of the system, in order to understand the physical nature of the transition. Our focus is the phenomenon of percolation in square lattice, as well as the consequences for this phenomenon when we implement a choice in the process of adding bonds, for that we include the Achlioptas process in the Ziff-Newmam algorithm. We present some works focusing on explosive percolation, on random and square networks, and the necessary conditions for the transition to be abrupt. The results compare three different models that vary in relation to the value of a parameter α, which can favor redundant or merging bonds, generating a global correlation between the clusters and modifying their robustness.Nesse trabalho se analisa a Teoria da Percolação e suas propriedades, mostrando como ela surge na construção de redes aleatórias. Desenvolvemos a base matemática utilizada na Teoria de Redes e sua aplicação no ponto crítico do sistema, a fim de se compreender a natureza física da transição. Nosso foco é o fenômeno da percolação em redes quadradas, assim como as consequências para esse fenômeno quando implementamos uma escolha no processo da adição de ligações, para isso incluímos o processo de Achlioptas no algoritmo de Newmam-Ziff. Apresentamos alguns trabalhos com foco em percolação explosiva, em redes aleatórias e quadradas, e as condições necessárias para que a transição seja abrupta. Nos resultados são comparados três modelos diferentes que variam em relação ao valor de uma variável α, que pode favorecer ligações redundantes ou de fusão, gerando uma correlação global entre os agregados e alterando sua robustez.Reis, Saulo Davi Soares eQuariguasi, Laísa Viana2021-09-13T11:05:02Z2021-09-13T11:05:02Z2021info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfQUARIGUASI, L. V. Percolação explosiva em redes quadradas. 2021. 50 f. Monografia (Bacharelado em Física ) – Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2021.http://www.repositorio.ufc.br/handle/riufc/60404ark:/83112/001300002j7kxporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2021-09-13T11:05:03Zoai:repositorio.ufc.br:riufc/60404Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2021-09-13T11:05:03Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv Percolação explosiva em redes quadradas
title Percolação explosiva em redes quadradas
spellingShingle Percolação explosiva em redes quadradas
Quariguasi, Laísa Viana
Física estatística
Teria da Percolação
Percolação explosiva
title_short Percolação explosiva em redes quadradas
title_full Percolação explosiva em redes quadradas
title_fullStr Percolação explosiva em redes quadradas
title_full_unstemmed Percolação explosiva em redes quadradas
title_sort Percolação explosiva em redes quadradas
author Quariguasi, Laísa Viana
author_facet Quariguasi, Laísa Viana
author_role author
dc.contributor.none.fl_str_mv Reis, Saulo Davi Soares e
dc.contributor.author.fl_str_mv Quariguasi, Laísa Viana
dc.subject.por.fl_str_mv Física estatística
Teria da Percolação
Percolação explosiva
topic Física estatística
Teria da Percolação
Percolação explosiva
description In this study, we analyze the Percolation Theory and its properties, showing how it appears in the construction of random networks. We developed the mathematical basis used in Network Theory and its application at the critical point of the system, in order to understand the physical nature of the transition. Our focus is the phenomenon of percolation in square lattice, as well as the consequences for this phenomenon when we implement a choice in the process of adding bonds, for that we include the Achlioptas process in the Ziff-Newmam algorithm. We present some works focusing on explosive percolation, on random and square networks, and the necessary conditions for the transition to be abrupt. The results compare three different models that vary in relation to the value of a parameter α, which can favor redundant or merging bonds, generating a global correlation between the clusters and modifying their robustness.
publishDate 2021
dc.date.none.fl_str_mv 2021-09-13T11:05:02Z
2021-09-13T11:05:02Z
2021
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv QUARIGUASI, L. V. Percolação explosiva em redes quadradas. 2021. 50 f. Monografia (Bacharelado em Física ) – Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2021.
http://www.repositorio.ufc.br/handle/riufc/60404
dc.identifier.dark.fl_str_mv ark:/83112/001300002j7kx
identifier_str_mv QUARIGUASI, L. V. Percolação explosiva em redes quadradas. 2021. 50 f. Monografia (Bacharelado em Física ) – Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2021.
ark:/83112/001300002j7kx
url http://www.repositorio.ufc.br/handle/riufc/60404
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: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)
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_ 1834207693373440000