Visualização de grafos com leiautes heterogêneos
Autor(a) principal: | |
---|---|
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 |