Um algoritmo de difusão em redes com encontros probabilísticos

• Ano de defesa: 2021
• Autor(a) principal: Ribeiro, Victor de Paula Dornellas
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Laboratório Nacional de Computação Científica; Coordenação de Pós-Graduação e Aperfeiçoamento (COPGA); Brasil; LNCC; Programa de Pós-Graduação em Modelagem Computacional
• Palavras-chave em Português: Embedding theorems; Redes dinâmicas; Teoria dos grafos; Algoritmos; CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::ANALISE
• Link de acesso: https://tede.lncc.br/handle/tede/340

O século XX foi marcado pelo desenvolvimento e a popularização de tecnologias da informação e comunicação, o que proporcionou o aumento da difusão de informação na sociedade. Porém, o aumento do número de participantes em uma rede de comunicação tornou desafiante garantir que a mensagem chegasse ao seu destinatário. Ressalta-se ainda que a evolução tecnológica permitiu que tais redes sofressem alterações topológicas com o passar do tempo. Assim como as redes de comunicação, existem inúmeros fenômenos que podem ser representados por redes complexas. Contudo, o grande número de participantes de uma rede podem fazer com que seu processamento seja inviável. Uma estratégia para contornar a complexidade computacional de grandes redes é a utilização de técnicas de embedding. Como embedding de grafos entende-se um conjunto de funções que objetivam representar estruturas de um grafo no espaço vetorial, de forma a manter propriedades da rede. A busca pela representação de uma rede permite que existam operações no espaço vetorial que sejam análogas àquelas realizadas sobre um grafo. Nesta dissertação é apresentado um algoritmo de difusão de informação em redes dinâmicas, a partir do espaço de embedding.