Percolação explosiva em redes quadradas
Main Author: | |
---|---|
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 |