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

Autores

  • Daniel Ecco
  • Daniel Teixeira
  • Joaquim Elias de Freitas
  • Luciano Rodrigues da Silva

DOI:

https://doi.org/10.15628/holos.2015.3245

Palavras-chave:

Limiar, Percolação, Sequências com Repetição, Fronteira, Aglomerado Percolante.

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.

Downloads

Não há dados estatísticos.

Métricas

Carregando Métricas ...

Referências

STAUFFER, D., AHARONY, A., Introduction to Percolation Theory, second edition ed., Taylor and Francis, London, 1994.

STANLEY, H. E., Introduction to Phase Transition and Critical Phenomena, Oxford, 1971.

SAHIMI, M., Aplications of Percolation Theory, Taylor and Francis, London, 1994.

BROADBENT, S. R., HAMMERSLEY, J. M., Percolation Processess I. Crystals and Mazes. Proceedings of the Cambridge Philosophical Society, 1957.

HUNT, A. G., Percolation Theory for Flow in Porous Media – Lecture Notes in Physics, Editora Springer, 2005.

GRIMMETT, G., Percolation, Springer-Verlang, 2nd Edition, Berlin Heidelberg, 1999.

SILVA, L. R., PAUL, G., HAVLIN, S., BAKER, D.R, STANLEY, H. E., Physica A, 314, 2003.

STANLEY, H. E., Introduction to Phase Transitions and Critical Phenomena. Oxfod University Press, Ney York, 1971.

WILKINSON, D., WILLEMSEN, J.F. Invasion percolation: a new form of percolation theory, J. Phys A, 1983.

FREITAS, J. E., LUCENA, L.S., ROUX, S., Physica A 266, 1999.

FREITAS, J. E., Estudos de Alguns Sistemas Complexos, Tese de Doutorado, UFRN. Natal-RN, Brasil, 2012.

Downloads

Publicado

11/12/2015

Como Citar

Ecco, D., Teixeira, D., de Freitas, J. E., & da Silva, L. R. (2015). ALGORÍTMOS PARA ESTUDOS DE PERCOLAÇÃO EM HIPER-REDES. HOLOS, 6, 3–12. https://doi.org/10.15628/holos.2015.3245

Edição

Seção

ARTIGOS

Artigos mais lidos pelo mesmo(s) autor(es)