Abordagens heterogêneas para a exploração interativa de grafos multivariados

Detalhes bibliográficos
Autor(a) principal: Cava, Ricardo Andrade
Data de Publicação: 2017
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/157522
Resumo: Muitas aplicações tratam dados estruturados na forma de grafos, como, por exemplo, redes sociais, redes de computação e comunicação, redes epidemiológicas, entre outras. Essas aplicações são baseadas em grafos multivariados representando itens e relacionamentos caracterizados por múltiplos atributos. A maioria das técnicas descritas na literatura para lidar com grafos multivariados concentram-se em problemas associados com visualização da topologia ou em problemas associados com a visualização de múltiplos atributos de itens separados da topologia do grafo. Durante a exploração de grafos multivariados, os usuários podem se beneficiar da combinação de diversas técnicas de visualização. A fim de apoiar os usuários durante essa exploração, esta tese propõe uma abordagem que permite ao usuário combinar diversas técnicas de visualização, mantendo o controle da história das visualizações encadeando-as de uma maneira integrada. Os usuários são capazes de comparar os resultados fornecidos por diferentes técnicas de visualização, o que proporciona o sinergismo necessário para a compreensão mais completa do conjunto de dados. São propostas também três técnicas para a exploração de grafos multivariados. A primeira técnica (ClusterVis) fornece a visualização das relações entre atributos de nodos pertencentes a agrupamentos. A segunda, denominada GlyphMatrix, explora o uso de glifos e matriz de adjacência, para visualizar a relação entre atributos associados às arestas. E, finalmente, a terceira (Iris) permite a visualização de atributos associados às arestas de nodos adjacentes.
id URGS_70ad2418abbc3de1dd829ba2a3aa1bf4
oai_identifier_str oai:www.lume.ufrgs.br:10183/157522
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Cava, Ricardo AndradeFreitas, Carla Maria Dal SassoWinckler, Marco2017-05-09T02:23:22Z2017http://hdl.handle.net/10183/157522001019597Muitas aplicações tratam dados estruturados na forma de grafos, como, por exemplo, redes sociais, redes de computação e comunicação, redes epidemiológicas, entre outras. Essas aplicações são baseadas em grafos multivariados representando itens e relacionamentos caracterizados por múltiplos atributos. A maioria das técnicas descritas na literatura para lidar com grafos multivariados concentram-se em problemas associados com visualização da topologia ou em problemas associados com a visualização de múltiplos atributos de itens separados da topologia do grafo. Durante a exploração de grafos multivariados, os usuários podem se beneficiar da combinação de diversas técnicas de visualização. A fim de apoiar os usuários durante essa exploração, esta tese propõe uma abordagem que permite ao usuário combinar diversas técnicas de visualização, mantendo o controle da história das visualizações encadeando-as de uma maneira integrada. Os usuários são capazes de comparar os resultados fornecidos por diferentes técnicas de visualização, o que proporciona o sinergismo necessário para a compreensão mais completa do conjunto de dados. São propostas também três técnicas para a exploração de grafos multivariados. A primeira técnica (ClusterVis) fornece a visualização das relações entre atributos de nodos pertencentes a agrupamentos. A segunda, denominada GlyphMatrix, explora o uso de glifos e matriz de adjacência, para visualizar a relação entre atributos associados às arestas. E, finalmente, a terceira (Iris) permite a visualização de atributos associados às arestas de nodos adjacentes.Many computing applications imply dealing with network data, for example, social networks, communications and computing networks, epidemiological networks, among others. These applications are based on multivariate graphs representing items and relationships characterized by multiple attributes. Most of the visualization techniques described in the literature for dealing with multivariate graphs focus either on problems associated with the visualization of topology or on problems associated with the visualization of multiple attributes of items, separated from the graph topology. During the exploration of multivariate graphs, users might get benefit of combining these diverse visualization techniques. In order to support users during that exploration, this thesis proposes an approach that allows users to combine diverse visualization techniques while keeping track of the history of chained visualizations in an integrated way. Users are able to compare results provided by different visualization techniques, and thus the tools provide the synergism one needs to fully comprehend the data set. Three techniques were embedded in the approach. The first one emphasizes the visualization of relations between the attributes of nodes belonging to clusters, and thus is called ClusterVis. The second one is named GlyphMatrix, and explores the use of glyphs and adjacency matrices as an alternative representation of the relation between the attributes of edges. Finally, a third technique (Iris) provides features for the visualization of attributes of edges of adjacent nodes.application/pdfporComputacao grafica : AplicacoesVisualizacao : SoftwareProcessamento de imagensInformation visualizationMultivariate graphsCluster visualizationAbordagens heterogêneas para a exploração interativa de grafos multivariadosHeterogeneous approaches for interactive exploration of multivariate graphs info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2017doutoradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL001019597.pdf001019597.pdfTexto completoapplication/pdf6268016http://www.lume.ufrgs.br/bitstream/10183/157522/1/001019597.pdfe6ba06e1f4d0d67b0a37e49e7ca2b55cMD51TEXT001019597.pdf.txt001019597.pdf.txtExtracted Texttext/plain279985http://www.lume.ufrgs.br/bitstream/10183/157522/2/001019597.pdf.txt45123bd3459a1211e3d86847ffb249d6MD52THUMBNAIL001019597.pdf.jpg001019597.pdf.jpgGenerated Thumbnailimage/jpeg1100http://www.lume.ufrgs.br/bitstream/10183/157522/3/001019597.pdf.jpgf5f60abb65a92183c808decd4a32ea29MD5310183/1575222021-05-26 04:30:23.769724oai:www.lume.ufrgs.br:10183/157522Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532021-05-26T07:30:23Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Abordagens heterogêneas para a exploração interativa de grafos multivariados
dc.title.alternative.en.fl_str_mv Heterogeneous approaches for interactive exploration of multivariate graphs
title Abordagens heterogêneas para a exploração interativa de grafos multivariados
spellingShingle Abordagens heterogêneas para a exploração interativa de grafos multivariados
Cava, Ricardo Andrade
Computacao grafica : Aplicacoes
Visualizacao : Software
Processamento de imagens
Information visualization
Multivariate graphs
Cluster visualization
title_short Abordagens heterogêneas para a exploração interativa de grafos multivariados
title_full Abordagens heterogêneas para a exploração interativa de grafos multivariados
title_fullStr Abordagens heterogêneas para a exploração interativa de grafos multivariados
title_full_unstemmed Abordagens heterogêneas para a exploração interativa de grafos multivariados
title_sort Abordagens heterogêneas para a exploração interativa de grafos multivariados
author Cava, Ricardo Andrade
author_facet Cava, Ricardo Andrade
author_role author
dc.contributor.author.fl_str_mv Cava, Ricardo Andrade
dc.contributor.advisor1.fl_str_mv Freitas, Carla Maria Dal Sasso
dc.contributor.advisor-co1.fl_str_mv Winckler, Marco
contributor_str_mv Freitas, Carla Maria Dal Sasso
Winckler, Marco
dc.subject.por.fl_str_mv Computacao grafica : Aplicacoes
Visualizacao : Software
Processamento de imagens
topic Computacao grafica : Aplicacoes
Visualizacao : Software
Processamento de imagens
Information visualization
Multivariate graphs
Cluster visualization
dc.subject.eng.fl_str_mv Information visualization
Multivariate graphs
Cluster visualization
description Muitas aplicações tratam dados estruturados na forma de grafos, como, por exemplo, redes sociais, redes de computação e comunicação, redes epidemiológicas, entre outras. Essas aplicações são baseadas em grafos multivariados representando itens e relacionamentos caracterizados por múltiplos atributos. A maioria das técnicas descritas na literatura para lidar com grafos multivariados concentram-se em problemas associados com visualização da topologia ou em problemas associados com a visualização de múltiplos atributos de itens separados da topologia do grafo. Durante a exploração de grafos multivariados, os usuários podem se beneficiar da combinação de diversas técnicas de visualização. A fim de apoiar os usuários durante essa exploração, esta tese propõe uma abordagem que permite ao usuário combinar diversas técnicas de visualização, mantendo o controle da história das visualizações encadeando-as de uma maneira integrada. Os usuários são capazes de comparar os resultados fornecidos por diferentes técnicas de visualização, o que proporciona o sinergismo necessário para a compreensão mais completa do conjunto de dados. São propostas também três técnicas para a exploração de grafos multivariados. A primeira técnica (ClusterVis) fornece a visualização das relações entre atributos de nodos pertencentes a agrupamentos. A segunda, denominada GlyphMatrix, explora o uso de glifos e matriz de adjacência, para visualizar a relação entre atributos associados às arestas. E, finalmente, a terceira (Iris) permite a visualização de atributos associados às arestas de nodos adjacentes.
publishDate 2017
dc.date.accessioned.fl_str_mv 2017-05-09T02:23:22Z
dc.date.issued.fl_str_mv 2017
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/157522
dc.identifier.nrb.pt_BR.fl_str_mv 001019597
url http://hdl.handle.net/10183/157522
identifier_str_mv 001019597
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:Biblioteca Digital de Teses e Dissertações 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 Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/157522/1/001019597.pdf
http://www.lume.ufrgs.br/bitstream/10183/157522/2/001019597.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/157522/3/001019597.pdf.jpg
bitstream.checksum.fl_str_mv e6ba06e1f4d0d67b0a37e49e7ca2b55c
45123bd3459a1211e3d86847ffb249d6
f5f60abb65a92183c808decd4a32ea29
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1800309103602434048