MagnetViz : design and evaluation of a physics-based interaction technique for graph visualization / MagnetViz : projeto e avaliação de uma técnica de interação baseada em física para visualização de grafos
AUTOR(ES)
Spritzer, Andre Suslik
DATA DE PUBLICAÇÃO
2009
RESUMO
Esta dissertação apresenta MagnetViz, uma técnica para visualização de grafos. Enquanto a maior parte das técnicas visualizam um layout de grafo estático pre-computado, MagnetViz permite que usuários dinamicamente alterem o layout de um grafo de forma a melhor satisfazer suas necessidades. Isso é feito ao construir em cima da metáfora de física de algoritmos dirigidos à força para proporcionar aos usuários imãs virtuais, que podem atrair nodos que satisfazem um conjunto de critérios associados a eles. Critérios podem ser baseados na topologia ou semântica do grafo. Através de boundary shapes, que são simples formas geométricas que podem ser colocadas ao redor de imãs, usuários podem também definir regiões na cena onde os nodos atraídos devem permanecer. Grafos são descritos usando GraphML, uma linguagem baseada em XML, que permite a especificação dos nodos e arestas e de atributos para essas entidades. Após a submissão de um grafo como entrada, MagnetViz o exibe utilizando uma versão modificada do algoritmo clássico de Fruchterman and Rheingold, e permite que usuário, a seguir, insira imãs na cena. Usuários podem construir as condições associadas aos imãs utilizando os atributos dos nodos e arestas, além de atributos topológicos próprios de grafos. Para a avaliação de MagnetViz, foi primeiro analisado o desempenho da técnica ao ajudar usuários a executarem tarefas definidas por uma taxonomia de tarefas de visualização de grafos encontrada na literatura. Então, MagnetViz foi testada em um contexto prático através de um estudo de caso. Uma rede de co-autorias foi escolhida como conjunto de dados e o protótipo de MagnetViz foi inicialmente usado para responder questões relevantes a esses dados e então testado por um grupo de potenciais usuários, que tinham de usa-lo para responder essas mesmas perguntas. Após testar a aplicação, os sujeiotos receberam questionários sobre usas opiniões quanto a usabilidade, aplicabilidade, relevância e resultados visuais da técnica. Enquanto alguns aspectos da técnica ainda podem ser melhorados, os resultados da avaliação provaram que MagnetViz é uma abordagem válida para interação com visualizações de grafos.
ASSUNTO(S)
computação gráfica graph visualization visualização force-directed layouts interaction information visualization
ACESSO AO ARTIGO
http://hdl.handle.net/10183/17023Documentos Relacionados
- Physics-Based Design of Microstrip Magnetic Dipoles Using Cavity Model
- Uma abordagem baseada em técnicas de visualização de informações para avaliação de características de imagens e aplicações
- SUPPORTING INTERACTION AND INTERFACE DESIGN AND EVALUATION
- Bifocal tree : uma técnica para visualização de estruturas hierárquicas
- Ferramenta para Avaliação da Energia Firme Baseada em Técnica de Pontos Interiores