ALGORÍTMOS PARA ESTUDOS DE PERCOLAÇÃO EM HIPER-REDES

Detalhes bibliográficos
Autor(a) principal: Ecco, Daniel
Data de Publicação: 2015
Outros Autores: Teixeira, Daniel, de Freitas, Joaquim Elias, da Silva, Luciano Rodrigues
Tipo de documento: Artigo
Idioma: por
Título da fonte: Holos
Texto Completo: http://www2.ifrn.edu.br/ojs/index.php/HOLOS/article/view/3245
Resumo: Através de estudos sobre percolação, percebemos que poderíamos determinar se uma rede bidimensional percola, percorrendo apenas parte das fronteiras dos aglomerados, verificando se existem dois sítios da fronteira em lados opostos da rede, isto é, sem a necessidade de preencher todos os sítios que formam os aglomerados. Isto nos motivou a desenvolver um algoritmo que vamos descrever neste trabalho. Diante da velocidade que este algoritmo terá em percorrer 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 um baixo custo computacional e complexidade menor que 1 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 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 IFRN-3_4a827cd215a0b9175ea2b3e95241f5f0
oai_identifier_str oai:holos.ifrn.edu.br:article/3245
network_acronym_str IFRN-3
network_name_str Holos
repository_id_str
spelling ALGORÍTMOS PARA ESTUDOS DE PERCOLAÇÃO EM HIPER-REDESLimiarPercolaçãoSequências com RepetiçãoFronteiraAglomerado Percolante.Através de estudos sobre percolação, percebemos que poderíamos determinar se uma rede bidimensional percola, percorrendo apenas parte das fronteiras dos aglomerados, verificando se existem dois sítios da fronteira em lados opostos da rede, isto é, sem a necessidade de preencher todos os sítios que formam os aglomerados. Isto nos motivou a desenvolver um algoritmo que vamos descrever neste trabalho. Diante da velocidade que este algoritmo terá em percorrer 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 um baixo custo computacional e complexidade menor que 1 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 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.Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte2015-12-11info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://www2.ifrn.edu.br/ojs/index.php/HOLOS/article/view/324510.15628/holos.2015.3245HOLOS; v. 6 (2015); 3-121807-1600reponame:Holosinstname:Instituto Federal do Rio Grande do Norte (IFRN)instacron:IFRNporhttp://www2.ifrn.edu.br/ojs/index.php/HOLOS/article/view/3245/1209Copyright (c) 2016 HOLOSinfo:eu-repo/semantics/openAccessEcco, DanielTeixeira, Danielde Freitas, Joaquim Eliasda Silva, Luciano Rodrigues2022-05-01T20:24:47Zoai:holos.ifrn.edu.br:article/3245Revistahttp://www2.ifrn.edu.br/ojs/index.php/HOLOSPUBhttp://www2.ifrn.edu.br/ojs/index.php/HOLOS/oaiholos@ifrn.edu.br||jyp.leite@ifrn.edu.br||propi@ifrn.edu.br1807-16001518-1634opendoar:2022-05-01T20:24:47Holos - Instituto Federal do Rio Grande do Norte (IFRN)false
dc.title.none.fl_str_mv ALGORÍTMOS PARA ESTUDOS DE PERCOLAÇÃO EM HIPER-REDES
title ALGORÍTMOS PARA ESTUDOS DE PERCOLAÇÃO EM HIPER-REDES
spellingShingle ALGORÍTMOS PARA ESTUDOS DE PERCOLAÇÃO EM HIPER-REDES
Ecco, Daniel
Limiar
Percolação
Sequências com Repetição
Fronteira
Aglomerado Percolante.
title_short ALGORÍTMOS PARA ESTUDOS DE PERCOLAÇÃO EM HIPER-REDES
title_full ALGORÍTMOS PARA ESTUDOS DE PERCOLAÇÃO EM HIPER-REDES
title_fullStr ALGORÍTMOS PARA ESTUDOS DE PERCOLAÇÃO EM HIPER-REDES
title_full_unstemmed ALGORÍTMOS PARA ESTUDOS DE PERCOLAÇÃO EM HIPER-REDES
title_sort ALGORÍTMOS PARA ESTUDOS DE PERCOLAÇÃO EM HIPER-REDES
author Ecco, Daniel
author_facet Ecco, Daniel
Teixeira, Daniel
de Freitas, Joaquim Elias
da Silva, Luciano Rodrigues
author_role author
author2 Teixeira, Daniel
de Freitas, Joaquim Elias
da Silva, Luciano Rodrigues
author2_role author
author
author
dc.contributor.author.fl_str_mv Ecco, Daniel
Teixeira, Daniel
de Freitas, Joaquim Elias
da Silva, Luciano Rodrigues
dc.subject.por.fl_str_mv Limiar
Percolação
Sequências com Repetição
Fronteira
Aglomerado Percolante.
topic Limiar
Percolação
Sequências com Repetição
Fronteira
Aglomerado Percolante.
description Através de estudos sobre percolação, percebemos que poderíamos determinar se uma rede bidimensional percola, percorrendo apenas parte das fronteiras dos aglomerados, verificando se existem dois sítios da fronteira em lados opostos da rede, isto é, sem a necessidade de preencher todos os sítios que formam os aglomerados. Isto nos motivou a desenvolver um algoritmo que vamos descrever neste trabalho. Diante da velocidade que este algoritmo terá em percorrer 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 um baixo custo computacional e complexidade menor que 1 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 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 2015
dc.date.none.fl_str_mv 2015-12-11
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www2.ifrn.edu.br/ojs/index.php/HOLOS/article/view/3245
10.15628/holos.2015.3245
url http://www2.ifrn.edu.br/ojs/index.php/HOLOS/article/view/3245
identifier_str_mv 10.15628/holos.2015.3245
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv http://www2.ifrn.edu.br/ojs/index.php/HOLOS/article/view/3245/1209
dc.rights.driver.fl_str_mv Copyright (c) 2016 HOLOS
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2016 HOLOS
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte
publisher.none.fl_str_mv Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte
dc.source.none.fl_str_mv HOLOS; v. 6 (2015); 3-12
1807-1600
reponame:Holos
instname:Instituto Federal do Rio Grande do Norte (IFRN)
instacron:IFRN
instname_str Instituto Federal do Rio Grande do Norte (IFRN)
instacron_str IFRN
institution IFRN
reponame_str Holos
collection Holos
repository.name.fl_str_mv Holos - Instituto Federal do Rio Grande do Norte (IFRN)
repository.mail.fl_str_mv holos@ifrn.edu.br||jyp.leite@ifrn.edu.br||propi@ifrn.edu.br
_version_ 1798951621462327296

Registros relacionados