PROPOSTA DE UMA REDE MUNDO PEQUENO A PARTIR DE UMA LINHA

YANN LUCAS SILVA; Ariadne de Andrade Costa

Todos os Trabalhos

Trabalho

Título do Trabalho

PROPOSTA DE UMA REDE MUNDO PEQUENO A PARTIR DE UMA LINHA

Autores

YANN LUCAS SILVA
Ariadne de Andrade Costa

Modalidade

Resumo Simples

Área temática

Ciências Exatas

Data de Publicação

21/12/2023

País da Publicação

Brasil

Idioma da Publicação

Português

Página do Trabalho

https://www.even3.com.br/anais/conepeufj/719029-proposta-de-uma-rede-mundo-pequeno-a-partir-de-uma-linha

ISBN

978-65-272-0124-3

Palavras-Chave

Conexões, Linha, Mundo Pequeno, Redes

Resumo

Uma rede é uma estrutura que consiste em vértices interconectados por arestas, isto é um grafo; os nós conectados são ditos “vizinhos”. A pesquisa em redes ganhou destaque na década de 1960, influenciada por estudos sociológicos de Milgram sobre conexões sociais. Em 1998, Watts e Strogatz introduziram o conceito de “small world” ao propor redes inspiradas em sistemas biológicos, sociais e tecnológicos, com característica aleatória, alta conectividade local, agrupamento e curto caminho entre os nós, em média. É um modelo que se inicia com uma estrutura regular, composta por N elementos com K vizinhos, sendo K/2 vizinhos anteriores e posteriores a cada elemento, formando um anel. Em seguida, cada um dos K vizinhos de cada elemento N são substituídos com probabilidade p por outro elemento aleatório. Esta troca é chamada de reconexão. No presente trabalho, estudaram-se os efeitos de borda de uma rede Mundo Pequeno, propondo-se uma nova versão do modelo que parte de nós conectados em linha ao invés de em círculo (anel). Assim, primeiramente o modelo original foi implementado em Python e validado (comparado com redes geradas por uma função pronta do pacote NetworkX já estabelecida na literatura). Após a validação, partiu-se para a alteração do modelo original, iniciando com uma linha, ou seja, o anel original sem conexões de contorno periódicas; nessa linha os K/2 elementos do início (isto é, N = 1, 2, ..., K/2) ou final (N = N – K/2, N-K/2+1, ..., N) não estão ligados aos elementos do final/início, respectivamente. Para comparar as redes, geraram-se s amostras para cada conjunto de parâmetros analisados, com diferentes valores de K. Calcularam-se os seguintes valores médios para as s amostras: coeficiente de clusterização – probabilidade de que os vizinhos de um nó estejam interconectados entre si – e o menor caminho médio – distância média entre os pares de nós na rede, indicando o número médio de passos necessários para viajar entre nós. A linha, se comparada ao modelo original, retorna resultados qualitativamente similares, com diferenças quantitativas significativas para probabilidades de recombinação baixas. Pretende-se calcular outras medidas usadas para caracterizar redes Mundo Pequeno. Além disso, pretende-se inserir uma dinâmica às redes; para isso, será implementado o modelo SIRS, bem estabelecido na literatura, utilizado para modelagem de sistemas epidemiológicos.

Título do Evento: VIII Conepe - Ciências Básicas para o Desenvolvimento Sustentável
Cidade do Evento: Jataí
Título dos Anais do Evento: Anais do Congresso de Ensino, Pesquisa e Extensão
Nome da Editora: Even3
Meio de Divulgação: Meio Digital

Como citar

SILVA, YANN LUCAS; COSTA, Ariadne de Andrade. PROPOSTA DE UMA REDE MUNDO PEQUENO A PARTIR DE UMA LINHA.. In: Anais do Congresso de Ensino, Pesquisa e Extensão. Anais...Jataí(GO) Universidade Federal de Jataí, 2023. Disponível em: https//www.even3.com.br/anais/conepeufj/719029-PROPOSTA-DE-UMA-REDE-MUNDO-PEQUENO-A-PARTIR-DE-UMA-LINHA. Acesso em: 21/11/2024