Visualização de grafos com leiautes heterogêneos

Abstract

Grafos são a forma mais intuitiva de representar características relacionais e hierárquicas de conjuntos de dados. Técnicas de visualização de grafos se popularizaram nos últimos anos em função da ampla e intensa utilização de redes sociais. MagnetViz é uma técnica para visualização de grafos baseada em forças. Os algoritmos baseados em força constituem uma das famílias clássicas de algoritmos de desenho de grafos. Sendo uma subclasse dos layouts baseados em otimização, esses algoritmos tratam o grafo como um sistema físico, atribuindo forças aos nodos e arestas e minimizando a energia até que um layout estável seja alcançado. O presente trabalho é motivado pela necessidade de estender a ferramenta MagnetViz com layouts diferentes daquele gerado pelo algoritmo padrão. O objetivo é proporcionar melhor visualização dependendo da topologia do grafo, sendo acrescentadas à ferramenta uma técnica de visualização radial e visualização de meta-nodos.

Graphs are the most intuitive way to represent relational and hierarchical features of data sets. Graph visualization techniques have become popular in recent years due to the extensive and intensive use of social networks. MagnetViz is a force-based technique for the visualization of graphs. Force-based algorithms are one of the classic families of graph drawing algorithms. Being a subclass of optimization-based layouts, these algorithms treat the graph as a physical system by assigning forces to the nodes and edges and minimizing the energy until a stable layout is achieved. This work is motivated by the need to extend the MagnetViz tool with different layouts than the one generated by the standard algorithm. The goal is to provide a better visualization depending on the topology of the graph. Radial visualization and metanodes-based visualization are added to the tool.