Visualização de grafos com leiautes heterogêneos

Detalhes bibliográficos
Autor(a) principal: Seadi, Lucas Nowaczyk
Data de Publicação: 2011
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/31023
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.
id UFRGS-2_686f06a368bd8a0958bc9ba933977ee9
oai_identifier_str oai:www.lume.ufrgs.br:10183/31023
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Seadi, Lucas NowaczykFreitas, Carla Maria Dal SassoSpritzer, Andre Suslik2011-08-12T06:00:49Z2011http://hdl.handle.net/10183/31023000782118Grafos 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.application/pdfporComputação gráficaVisualizaçãoGraph visualizationForce-directed graphsRadial graphsVisualização de grafos com leiautes heterogêneosGraph Visualization with Heterogeneous Layouts info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2011Ciência da Computação: Ênfase em Ciência da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000782118.pdf.txt000782118.pdf.txtExtracted Texttext/plain47499http://www.lume.ufrgs.br/bitstream/10183/31023/2/000782118.pdf.txtf0a6c9fd7241006f75543d9df2d33b4aMD52ORIGINAL000782118.pdf000782118.pdfTexto completoapplication/pdf8067618http://www.lume.ufrgs.br/bitstream/10183/31023/1/000782118.pdfa8f93494081701f9539420b3e6b1ab9bMD51THUMBNAIL000782118.pdf.jpg000782118.pdf.jpgGenerated Thumbnailimage/jpeg1159http://www.lume.ufrgs.br/bitstream/10183/31023/3/000782118.pdf.jpg15e4bf7e6a75ad3cad54c80b14c19b8dMD5310183/310232018-10-10 07:40:04.693oai:www.lume.ufrgs.br:10183/31023Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-10-10T10:40:04Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Visualização de grafos com leiautes heterogêneos
dc.title.alternative.en.fl_str_mv Graph Visualization with Heterogeneous Layouts
title Visualização de grafos com leiautes heterogêneos
spellingShingle Visualização de grafos com leiautes heterogêneos
Seadi, Lucas Nowaczyk
Computação gráfica
Visualização
Graph visualization
Force-directed graphs
Radial graphs
title_short Visualização de grafos com leiautes heterogêneos
title_full Visualização de grafos com leiautes heterogêneos
title_fullStr Visualização de grafos com leiautes heterogêneos
title_full_unstemmed Visualização de grafos com leiautes heterogêneos
title_sort Visualização de grafos com leiautes heterogêneos
author Seadi, Lucas Nowaczyk
author_facet Seadi, Lucas Nowaczyk
author_role author
dc.contributor.author.fl_str_mv Seadi, Lucas Nowaczyk
dc.contributor.advisor1.fl_str_mv Freitas, Carla Maria Dal Sasso
dc.contributor.advisor-co1.fl_str_mv Spritzer, Andre Suslik
contributor_str_mv Freitas, Carla Maria Dal Sasso
Spritzer, Andre Suslik
dc.subject.por.fl_str_mv Computação gráfica
Visualização
topic Computação gráfica
Visualização
Graph visualization
Force-directed graphs
Radial graphs
dc.subject.eng.fl_str_mv Graph visualization
Force-directed graphs
Radial graphs
description 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.
publishDate 2011
dc.date.accessioned.fl_str_mv 2011-08-12T06:00:49Z
dc.date.issued.fl_str_mv 2011
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/31023
dc.identifier.nrb.pt_BR.fl_str_mv 000782118
url http://hdl.handle.net/10183/31023
identifier_str_mv 000782118
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/31023/2/000782118.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/31023/1/000782118.pdf
http://www.lume.ufrgs.br/bitstream/10183/31023/3/000782118.pdf.jpg
bitstream.checksum.fl_str_mv f0a6c9fd7241006f75543d9df2d33b4a
a8f93494081701f9539420b3e6b1ab9b
15e4bf7e6a75ad3cad54c80b14c19b8d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801224411795161088

Registros relacionados