EVENTO
Técnica estática de Embedding de grafos variantes no tempo baseada em encontros
Tipo de evento: Defesa de Dissertação de Mestrado
O século XX foi marcado pelo desenvolvimento e a popularização de tecnologias da informação ecomunicaçã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 é apresentada uma proposta de embedding estático de redes dinâmicas que busca preservar o perfil de interações entre vértices de uma rede. Como estudo de caso é proposto um algoritmo que permite simular processos de difusão de informação e roteamento em grafos variantes no tempo. Para assistir acesse: https://us02web.zoom.us/j/83099661563?pwd=RWtQR0hkckZMQ1k4RmxUb3l5THdxdz09
Data Início: 31/08/2021 Hora: 14:00 Data Fim: 31/08/2021 Hora: 17:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Webinar
Aluno: Victor de Paula Dornellas Ribeiro - - LNCC
Orientador: Alex Borges Vieira - Universidade Federal de Juiz de Fora - UFJF Fabio André Machado Porto - Laboratório Nacional de Computação Científica - LNCC
Participante Banca Examinadora: Antônio Tadeu Azevedo Gomes - Laboratório Nacional de Computação Científica - LNCC Eduardo Soares Ogasawara - - Fabio André Machado Porto - Laboratório Nacional de Computação Científica - LNCC Jauvane Cavalcante de Oliveira - Laboratório Nacional de Computação Científica - LNCC
Suplente Banca Examinadora: Eduardo Bezerra da Silva - CEFET - RJ