Repositório Digital

A- A A+

Visualização de grafos com leiautes heterogêneos

.

Visualização de grafos com leiautes heterogêneos

Mostrar registro completo

Estatísticas

Título Visualização de grafos com leiautes heterogêneos
Outro título Graph Visualization with Heterogeneous Layouts
Autor Seadi, Lucas Nowaczyk
Orientador Freitas, Carla Maria Dal Sasso
Co-orientador Spritzer, Andre Suslik
Data 2011
Nível Graduação
Instituição Universidade Federal do Rio Grande do Sul. Instituto de Informática. Curso de Ciência da Computação: Ênfase em Ciência da Computação: Bacharelado.
Assunto Computação gráfica
Visualização
[en] Force-directed graphs
[en] Graph visualization
[en] Radial graphs
Resumo 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.
Abstract 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.
Tipo Trabalho de conclusão de graduação
URI http://hdl.handle.net/10183/31023
Arquivos Descrição Formato
000782118.pdf (8.067Mb) Texto completo Adobe PDF Visualizar/abrir

Este item está licenciado na Creative Commons License

Este item aparece na(s) seguinte(s) coleção(ões)


Mostrar registro completo

Percorrer



  • O autor é titular dos direitos autorais dos documentos disponíveis neste repositório e é vedada, nos termos da lei, a comercialização de qualquer espécie sem sua autorização prévia.
    Projeto gráfico elaborado pelo Caixola - Clube de Criação Fabico/UFRGS Powered by DSpace software, Version 1.8.1.