A similarity-based approach to generate edge bundles (2016)
- Authors:
- Autor USP: SIKANSI, FÁBIO HENRIQUE GOMES - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCC
- Subjects: VISUALIZAÇÃO; GRAFOS ALEATÓRIOS; COMPUTAÇÃO GRÁFICA
- Keywords: Agrupamento visual de arestas; Edge bundling; Graph visualization; Information visualization; Visualização de grafos; Visualização de informação
- Language: Inglês
- Abstract: Grafos são empregados com sucesso em uma grande variedade de problemas e aplicações, sendo objeto de estudo na modelagem, análise e na construção de representações visuais. Embora existam diferentes formas para a visualização de grafos, a maioria delas sofrem pela desorganização do espaço visual quando o número de vértices ou arestas é alto. Entre as abordagens que lidam com este problema, as técnicas de agrupamentos visuais de arestas obtiveram sucesso na melhora da representação visual pelo encurvamento e agrupamento de arestas que aperfeiçoam a organização da representação. Apesar deste sucesso, a maioria das técnicas criam grupos de arestas baseados apenas na informação do espaço visual, não existindo conexão explícita entre o desenho no espaço visual e o conjunto de dados original. Dessa forma, estas técnicas produzem agrupamentos de arestas com baixa significância e podem levar o usuário a uma interpretação incorreta da informação. Esta pesquisa de mestrado apresenta uma nova técnica de agrupamento visual de arestas baseado nas relações de similaridade entre os vértices. Nós desenvolvemos esta técnica com base em duas premissas. Primeiro, ela defende a hipótese que a representação por agrupamento de arestas pode representar melhor o conjunto de dados se existir uma conexão inerente entre a proximidade dos elementos no espaço de informação e a proximidade entre arestas no desenho de arestas agrupadas. Nós atendemos esta questão apresentando um arcabouço para oagrupamento de arestas baseado em similaridade, que considera a similaridade entre vértices para realizar o encurvamento das arestas. Para guiar este encurvamento, nós criamos uma estrutura de similaridade, denominada backbone. Esta estrutura é baseada em um particionamento multi-nível do conjunto de dados, que agrupa arestas de vértices similares. A segunda premissa, nós também defendemos que uma representação multiescala melhora a escalabilidade computacional e visual da representação visual de arestas agrupadas. Nós apresentamos um agrupamento visual multi-nível de arestas que permite uma exploração generalizada e detalhada, revelando detalhes em múltiplos níveis da visualização. Nosso processo de avaliação mostra que a construção do backbone produz uma hierarquia balanceada e com boa representação das relações de similaridade entre os vértices. Além disso, a visualização com arestas guiadas pelo backbone reduz a desordem visual e melhora as técnicas do estado-da-arte na identificação de padrões de arestas globais e locais.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2016
- Data da defesa: 22.12.2016
-
ABNT
SIKANSI, Fábio Henrique Gomes. A similarity-based approach to generate edge bundles. 2016. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2016. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-27032017-083934/. Acesso em: 05 jan. 2026. -
APA
Sikansi, F. H. G. (2016). A similarity-based approach to generate edge bundles (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-27032017-083934/ -
NLM
Sikansi FHG. A similarity-based approach to generate edge bundles [Internet]. 2016 ;[citado 2026 jan. 05 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-27032017-083934/ -
Vancouver
Sikansi FHG. A similarity-based approach to generate edge bundles [Internet]. 2016 ;[citado 2026 jan. 05 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-27032017-083934/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
