Exportação concluída — 

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

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Ecco, Daniel
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Brasil
UFRN
PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA E ENGENHARIA DE PETRÓLEO
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Aglomerado percolante
Fronteira
Limiar de percolação
Dimensão fractal
Sequências com repetição
CNPQ::ENGENHARIAS::ENGENHARIA QUIMICA::TECNOLOGIA QUIMICA::PETROLEO E PETROQUIMICA
Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/21834
Resumo: 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.
id UFRN_3cf6068eaf51b1936cee7e177fb45a94
oai_identifier_str oai:repositorio.ufrn.br:123456789/21834
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Algoritmo ultra rápido para calcular propriedades críticas no problema de percolação em redes bidimensionaisAglomerado percolanteFronteiraLimiar de percolaçãoDimensão fractalSequências com repetiçãoCNPQ::ENGENHARIAS::ENGENHARIA QUIMICA::TECNOLOGIA QUIMICA::PETROLEO E PETROQUIMICAThrough 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.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.BrasilUFRNPROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA E ENGENHARIA DE PETRÓLEOSilva, Luciano Rodrigues daMedeiros, Elthon John Rodrigues deFreitas, Joaquim Elias deHenriques, Marcos Vinicius CândidoJácome, Samyr Silva BezerraEcco, Daniel2017-01-31T14:21:06Z2017-01-31T14:21:06Z2016-07-29info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfECCO, 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/21834porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRN2019-01-30T01:50:21Zoai:repositorio.ufrn.br:123456789/21834Repositório InstitucionalPUBhttp://repositorio.ufrn.br/oai/repositorio@bczm.ufrn.bropendoar:2019-01-30T01:50:21Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.none.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
Aglomerado percolante
Fronteira
Limiar de percolação
Dimensão fractal
Sequências com repetição
CNPQ::ENGENHARIAS::ENGENHARIA QUIMICA::TECNOLOGIA QUIMICA::PETROLEO E PETROQUIMICA
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.none.fl_str_mv Silva, Luciano Rodrigues da


Medeiros, Elthon John Rodrigues de

Freitas, Joaquim Elias de

Henriques, Marcos Vinicius Cândido

Jácome, Samyr Silva Bezerra
dc.contributor.author.fl_str_mv Ecco, Daniel
dc.subject.por.fl_str_mv Aglomerado percolante
Fronteira
Limiar de percolação
Dimensão fractal
Sequências com repetição
CNPQ::ENGENHARIAS::ENGENHARIA QUIMICA::TECNOLOGIA QUIMICA::PETROLEO E PETROQUIMICA
topic Aglomerado percolante
Fronteira
Limiar de percolação
Dimensão fractal
Sequências com repetição
CNPQ::ENGENHARIAS::ENGENHARIA QUIMICA::TECNOLOGIA QUIMICA::PETROLEO E PETROQUIMICA
description 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.
publishDate 2016
dc.date.none.fl_str_mv 2016-07-29
2017-01-31T14:21:06Z
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.uri.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.
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Brasil
UFRN
PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA E ENGENHARIA DE PETRÓLEO
publisher.none.fl_str_mv Brasil
UFRN
PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA E ENGENHARIA DE PETRÓLEO
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
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv repositorio@bczm.ufrn.br
_version_ 1855758786020507648

Registros relacionados