ISSN | 2237-9045 |
---|---|
Instituição | Universidade Federal de Viçosa |
Nível | Graduação |
Modalidade | Pesquisa |
Área de conhecimento | Ciências Exatas e Tecnológicas |
Área temática | Física teórica, experimental e de simulação |
Setor | Departamento de Física |
Bolsa | FAPEMIG |
Conclusão de bolsa | Sim |
Apoio financeiro | FAPEMIG |
Primeiro autor | Rafael Venâncio Cacilhas |
Orientador | SILVIO DA COSTA FERREIRA JUNIOR |
Título | Métodos de simulação de sistemas com estados absorventes em redes complexas. |
Resumo | Este projeto de Iniciação Cientifica foi dedicado a pesquisar propriedades e métodos de simulação de sistemas com estados absorventes em redes complexas. Uma rede é um sistema de nós (ou vértices) que possuem ligações (ou arestas) entre eles. Dois tipos de rede foram estudados: cadeias unidimensionais com condições de contorno periódicas e redes complexas em que o número de vizinhos de cada nó segue uma distribuição específica e as conexões são feitas de forma aleatória. O modelo estudado, chamado de processo de contato, consiste em escolher um nó da rede aleatoriamente; com probabilidade P, um dos vizinhos do nó escolhido é ocupado caso esteja vazio. Com probabilidade complementar, (1-P), o nó escolhido é esvaziado. Note que caso o número de nós ocupados seja zero, o sistema não evolui já que é impossível criar partículas a partir de um estado completamente vazio, que é chamado de estado absorvente. O ponto crítico é definido como o menor valor de P para o qual um sistema infinito não entra no estado absorvente. Ao trabalhar com redes de tamanho finito, o sistema sempre visita o estado estacionário devido às flutuações estocásticas. O método quase-estacionário é um método para driblar esta característica das redes finitas, baseado na história do sistema. Ao longo da simulação, salva-se algumas configurações que o sistema visita e, caso o sistema caia no estado absorvente, retorna-se a uma destas configurações. Este método possui parâmetros não-físicos que são difíceis de serem estimados. Buscando uma alternativa a este método estudamos o método de simulação denominado “fonte espontânea”. Neste método, além das partículas serem ocupadas pelos seus vizinhos ou destruídas, elas também podem ser criadas espontaneamente com certa taxa, que decai para zero quando o sistema torna-se infinito. Assim, excluímos o estado absorvente para esse processo. Este trabalho confirmou os resultados já publicados pelo grupo de Física Estatística Aplicada da UFV, sendo que o ponto crítico para o método quase-estacionário está estimado em P=0,47965 para um rede sem escala . Para o método da fonte espontânea encontramos o ponto crítico e expoentes críticos consistentes com o método quase-estacionário. Nota-se que se trata de um método muito mais fácil de ser implementado e que consome muito menos memória RAM que o método quase-estacionário. |
Palavras-chave | Redes complexas, processo de contato, método quase-estacionário |
Forma de apresentação..... | Painel |