Defesa de Dissertação de Mestrado: Técnica estática de Embedding de grafos variantes no tempo baseada em encontros

Orientadores:
Fabio André Machado Porto - Laboratório Nacional de Computação Científica - LNCC
Alex Borges Vieira - Universidade Federal de Juiz de Fora (UFJF) - UFJF

Banca Examinadora:
Fabio André Machado Porto - Laboratório Nacional de Computação Científica - LNCC (presidente)
Antônio Tadeu Azevedo Gomes - Laboratório Nacional de Computação Científica - LNCC
Jauvane Cavalcante de Oliveira - Laboratório Nacional de Computação Científica - LNCC
Eduardo Soares Ogasawara

Suplentes:
Eduardo Bezerra

Resumo:

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 é 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.