Algoritmo ultra rápido para calcular propriedades críticas no problema de percolação em redes bidimensionais

Detalhes bibliográficos
Autor(a) principal: Ecco, Daniel
Data de Publicação: 2016
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/21834
Resumo: Através de estudos sobre percolação, pode-se determinar se uma rede bidimensional percola, percorrendo apenas parte das fronteiras dos aglomerados, verificando se existem dois sítios da fronteira conectados em lados opostos da rede, isto é, sem a necessidade de preencher todos os sítios que formam os aglomerados. O objeto desta tese é um algoritmo para tal fim. Diante da velocidade que este algoritmo terá, percorrendo apenas parte das fronteiras dos aglomerados, vimos que seria possível estudar redes de tamanhos jamais alcançados (superiores a um trilhão de sítios), com complexidade menor que 1 e um baixo custo computacional em relação aos algoritmos já desenvolvidos sobre o tema percolação. Passamos, com isso, a querer estudar o comportamento do limiar de percolação e da dimensão fractal da fronteira em redes dos mais diversos tamanhos e com uma grande quantidade de simulações, as quais os resultados permitiram fazer comparações e confirmar as previsões feitas através de leis de escalas já conhecidas na literatura.
id UFRN_a6850518fa70c5b9f77fba27cb103538
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/21834
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Ecco, DanielMedeiros, Elthon John Rodrigues deFreitas, Joaquim Elias deHenriques, Marcos Vinicius CândidoJácome, Samyr Silva BezerraSilva, Luciano Rodrigues da2017-01-31T14:21:06Z2017-01-31T14:21:06Z2016-07-29ECCO, Daniel. Algoritmo ultra rápido para calcular propriedades críticas no problema de percolação em redes bidimensionais. 2016. 96f. Tese (Doutorado em Ciência e Engenharia de Petróleo) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2016.https://repositorio.ufrn.br/jspui/handle/123456789/21834Através de estudos sobre percolação, pode-se determinar se uma rede bidimensional percola, percorrendo apenas parte das fronteiras dos aglomerados, verificando se existem dois sítios da fronteira conectados em lados opostos da rede, isto é, sem a necessidade de preencher todos os sítios que formam os aglomerados. O objeto desta tese é um algoritmo para tal fim. Diante da velocidade que este algoritmo terá, percorrendo apenas parte das fronteiras dos aglomerados, vimos que seria possível estudar redes de tamanhos jamais alcançados (superiores a um trilhão de sítios), com complexidade menor que 1 e um baixo custo computacional em relação aos algoritmos já desenvolvidos sobre o tema percolação. Passamos, com isso, a querer estudar o comportamento do limiar de percolação e da dimensão fractal da fronteira em redes dos mais diversos tamanhos e com uma grande quantidade de simulações, as quais os resultados permitiram fazer comparações e confirmar as previsões feitas através de leis de escalas já conhecidas na literatura.Through studies on percolation, can determine if a percolates dimensional network, covering only part of the borders of the agglomerates by checking if there are two border sites connected on opposite sides of the net, i.e. without the need to fill all the sites form agglomerates. The object of this thesis is an algorithm for this purpose. Given the speed that this algorithm will, covering only part of the borders of the clusters, we saw that it would be possible to study never reached sizes of networks (more than one trillion websites), with less complexity than 1 and a low computational cost compared to the algorithms already developed on the theme percolation. We pass, therefore, to want to study the behavior of percolation threshold and the fractal dimension of the border into networks of different sizes and with a lot of simulations, which results allowed comparisons and confirm the predictions made by laws scales known in the literature.porCNPQ::ENGENHARIAS::ENGENHARIA QUIMICA::TECNOLOGIA QUIMICA::PETROLEO E PETROQUIMICAAglomerado percolanteFronteiraLimiar de percolaçãoDimensão fractalSequências com repetiçãoAlgoritmo ultra rápido para calcular propriedades críticas no problema de percolação em redes bidimensionaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisPROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA E ENGENHARIA DE PETRÓLEOUFRNBrasilinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALAlgoritmoUltraRápido_Ecco_2016.pdfAlgoritmoUltraRápido_Ecco_2016.pdfapplication/pdf15806943https://repositorio.ufrn.br/bitstream/123456789/21834/1/AlgoritmoUltraR%c3%a1pido_Ecco_2016.pdfc3a00800285bce7e430d47898ed2a720MD51TEXTDanielEcco_TESE.pdf.txtDanielEcco_TESE.pdf.txtExtracted texttext/plain148825https://repositorio.ufrn.br/bitstream/123456789/21834/4/DanielEcco_TESE.pdf.txtc5a217641a047c3f43f3801554027937MD54AlgoritmoUltraRápido_Ecco_2016.pdf.txtAlgoritmoUltraRápido_Ecco_2016.pdf.txtExtracted texttext/plain148825https://repositorio.ufrn.br/bitstream/123456789/21834/6/AlgoritmoUltraR%c3%a1pido_Ecco_2016.pdf.txtc5a217641a047c3f43f3801554027937MD56THUMBNAILDanielEcco_TESE.pdf.jpgDanielEcco_TESE.pdf.jpgIM Thumbnailimage/jpeg3565https://repositorio.ufrn.br/bitstream/123456789/21834/5/DanielEcco_TESE.pdf.jpg16a9fbbc7d994aa6e21193c665e38ce4MD55AlgoritmoUltraRápido_Ecco_2016.pdf.jpgAlgoritmoUltraRápido_Ecco_2016.pdf.jpgIM Thumbnailimage/jpeg3565https://repositorio.ufrn.br/bitstream/123456789/21834/7/AlgoritmoUltraR%c3%a1pido_Ecco_2016.pdf.jpg16a9fbbc7d994aa6e21193c665e38ce4MD57123456789/218342019-01-29 22:50:21.286oai:https://repositorio.ufrn.br:123456789/21834Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2019-01-30T01:50:21Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Algoritmo ultra rápido para calcular propriedades críticas no problema de percolação em redes bidimensionais
title Algoritmo ultra rápido para calcular propriedades críticas no problema de percolação em redes bidimensionais
spellingShingle Algoritmo ultra rápido para calcular propriedades críticas no problema de percolação em redes bidimensionais
Ecco, Daniel
CNPQ::ENGENHARIAS::ENGENHARIA QUIMICA::TECNOLOGIA QUIMICA::PETROLEO E PETROQUIMICA
Aglomerado percolante
Fronteira
Limiar de percolação
Dimensão fractal
Sequências com repetição
title_short Algoritmo ultra rápido para calcular propriedades críticas no problema de percolação em redes bidimensionais
title_full Algoritmo ultra rápido para calcular propriedades críticas no problema de percolação em redes bidimensionais
title_fullStr Algoritmo ultra rápido para calcular propriedades críticas no problema de percolação em redes bidimensionais
title_full_unstemmed Algoritmo ultra rápido para calcular propriedades críticas no problema de percolação em redes bidimensionais
title_sort Algoritmo ultra rápido para calcular propriedades críticas no problema de percolação em redes bidimensionais
author Ecco, Daniel
author_facet Ecco, Daniel
author_role author
dc.contributor.authorID.pt_BR.fl_str_mv
dc.contributor.advisorID.pt_BR.fl_str_mv
dc.contributor.referees1.none.fl_str_mv Medeiros, Elthon John Rodrigues de
dc.contributor.referees1ID.pt_BR.fl_str_mv
dc.contributor.referees2.none.fl_str_mv Freitas, Joaquim Elias de
dc.contributor.referees2ID.pt_BR.fl_str_mv
dc.contributor.referees3.none.fl_str_mv Henriques, Marcos Vinicius Cândido
dc.contributor.referees3ID.pt_BR.fl_str_mv
dc.contributor.referees4.none.fl_str_mv Jácome, Samyr Silva Bezerra
dc.contributor.referees4ID.pt_BR.fl_str_mv
dc.contributor.author.fl_str_mv Ecco, Daniel
dc.contributor.advisor1.fl_str_mv Silva, Luciano Rodrigues da
contributor_str_mv Silva, Luciano Rodrigues da
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA QUIMICA::TECNOLOGIA QUIMICA::PETROLEO E PETROQUIMICA
topic CNPQ::ENGENHARIAS::ENGENHARIA QUIMICA::TECNOLOGIA QUIMICA::PETROLEO E PETROQUIMICA
Aglomerado percolante
Fronteira
Limiar de percolação
Dimensão fractal
Sequências com repetição
dc.subject.por.fl_str_mv Aglomerado percolante
Fronteira
Limiar de percolação
Dimensão fractal
Sequências com repetição
description Através de estudos sobre percolação, pode-se determinar se uma rede bidimensional percola, percorrendo apenas parte das fronteiras dos aglomerados, verificando se existem dois sítios da fronteira conectados em lados opostos da rede, isto é, sem a necessidade de preencher todos os sítios que formam os aglomerados. O objeto desta tese é um algoritmo para tal fim. Diante da velocidade que este algoritmo terá, percorrendo apenas parte das fronteiras dos aglomerados, vimos que seria possível estudar redes de tamanhos jamais alcançados (superiores a um trilhão de sítios), com complexidade menor que 1 e um baixo custo computacional em relação aos algoritmos já desenvolvidos sobre o tema percolação. Passamos, com isso, a querer estudar o comportamento do limiar de percolação e da dimensão fractal da fronteira em redes dos mais diversos tamanhos e com uma grande quantidade de simulações, as quais os resultados permitiram fazer comparações e confirmar as previsões feitas através de leis de escalas já conhecidas na literatura.
publishDate 2016
dc.date.issued.fl_str_mv 2016-07-29
dc.date.accessioned.fl_str_mv 2017-01-31T14:21:06Z
dc.date.available.fl_str_mv 2017-01-31T14:21:06Z
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 ECCO, Daniel. Algoritmo ultra rápido para calcular propriedades críticas no problema de percolação em redes bidimensionais. 2016. 96f. Tese (Doutorado em Ciência e Engenharia de Petróleo) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2016.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/21834
identifier_str_mv ECCO, Daniel. Algoritmo ultra rápido para calcular propriedades críticas no problema de percolação em redes bidimensionais. 2016. 96f. Tese (Doutorado em Ciência e Engenharia de Petróleo) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2016.
url https://repositorio.ufrn.br/jspui/handle/123456789/21834
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.publisher.program.fl_str_mv PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA E ENGENHARIA DE PETRÓLEO
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv Brasil
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/21834/1/AlgoritmoUltraR%c3%a1pido_Ecco_2016.pdf
https://repositorio.ufrn.br/bitstream/123456789/21834/4/DanielEcco_TESE.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/21834/6/AlgoritmoUltraR%c3%a1pido_Ecco_2016.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/21834/5/DanielEcco_TESE.pdf.jpg
https://repositorio.ufrn.br/bitstream/123456789/21834/7/AlgoritmoUltraR%c3%a1pido_Ecco_2016.pdf.jpg
bitstream.checksum.fl_str_mv c3a00800285bce7e430d47898ed2a720
c5a217641a047c3f43f3801554027937
c5a217641a047c3f43f3801554027937
16a9fbbc7d994aa6e21193c665e38ce4
16a9fbbc7d994aa6e21193c665e38ce4
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1802117648311386112

Registros relacionados