Visualização de grafos dinâmicos empregando encurvamento de arestas

Resumo

A modelagem de grafos vem sendo aplicada com sucesso na análise de diferentes domínios, sendo objeto de estudo de distintas áreas da Matemática discreta e da Computação em geral. Em visualização de informação, diferentes abordagens para representação visual de grafos foram desenvolvidas. Apesar do relativo sucesso dessas, grafos com número de elementos (vértices ou arestas) em um espaço visual limitado resulta no problema da desordem visual. Dentre as técnicas de visualização de grafos que lidam com este problema, as abordagens de encurvamento de arestas vêm obtendo bons resultados na melhora da qualidade visual da representação produzida. Porém, muitas delas são aplicáveis apenas a grafos estáticos, não sendo possível suas aplicações a grafos dinâmicos que apresentam atributos temporais que influenciam na sua topologia ou conteúdo. Além disso, as técnicas existentes realizam o encurvamento por informações do espaço visual, descartando as informações presentes no conjunto de dados. Neste projeto, pretendemos desenvolver uma nova técnica de visualização para grafos dinâmicos empregando encurvamento de arestas que produza os encurvamentos de acordo com informações de similaridade presentes nos grafos. A metodologia proposta baseia-se no uso de árvores de similaridade para guiar esse encurvamento e representação da dinâmica dos grafos. Esperamos com isso produzir visualizações com melhor qualidade visual e que apresentem maior poder analítico definido pelas relações de similaridade, em especial para grafos dinâmicos. (AU)