Visualização exploratória de grafos bipartidos com o paradigma multinível (2019)
- Authors:
- Autor USP: CINTRA, DIEGO SILVA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCC
- DOI: 10.11606/D.55.2019.tde-05112019-094526
- Subjects: VISUALIZAÇÃO; GRAFOS ALEATÓRIOS; OTIMIZAÇÃO COMBINATÓRIA; ATRIBUTOS VISUAIS (COMPUTAÇÃO GRÁFICA)
- Keywords: Bipartite graphs; Grafos bipartidos; Graph summarization; Multilevel paradigm; Paradigma multinível; Sumarização de grafos; Visualization
- Agências de fomento:
- Language: Português
- Abstract: O paradigma multinível tem sido utilizado na resolução de problemas de otimização combinatória em grafos. Ele opera gerando uma hierarquia de grafos contraídos e resolvendo o problema em uma versão reduzida do grafo original, o que reduz o espaço de soluções e permite utilizar um algoritmo cujo tempo de execução seria inviável no grafo original. Recentemente, foi proposto um arcabouço multinível flexível para a solução de problemas em grafos bipartidos, o qual admite vários parâmetros de entrada. Essa dissertação apresenta uma nova metáfora visual que auxilia na interpretação do resultado de executar o paradigma multinível em um grafo bipartido e na avaliação do impacto de diferentes escolhas dos parâmetros nos resultados. O objetivo é ilustrar como a nova metáfora associada ao paradigma multinível apoia tarefas analíticas em grafos bipartidos. Para validar este objetivo um sistema foi desenvolvido como prova de conceito, denominado MObViewer, que além da nova metáfora visual utiliza visualizações adicionais para auxiliar nas tarefas analíticas. Dois tipos de estudos de caso foram conduzidos para validar o MObViewer. O primeiro considera questões analíticas sobre o paradigma multinível elaboradas em conjunto com um especialista, e respondidas considerando grafos sintéticos, construídos em um ambiente controlado. Já o segundo consiste em uma investigação exploratória sobre grafos bipartidos que modelam dados do mundo real. Os resultados mostram que a nova metáfora visualauxilia a identificação do impacto da alteração dos parâmetros de entrada do paradigma multinível e ilustram como a integração entre visualização e o arcabouço multinível pode apoiar a visualização exploratória de grafos bipartidos.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2019
- Data da defesa: 08.08.2019
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
CINTRA, Diego Silva. Visualização exploratória de grafos bipartidos com o paradigma multinível. 2019. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2019. Disponível em: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-05112019-094526/. Acesso em: 03 jan. 2026. -
APA
Cintra, D. S. (2019). Visualização exploratória de grafos bipartidos com o paradigma multinível (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/55/55134/tde-05112019-094526/ -
NLM
Cintra DS. Visualização exploratória de grafos bipartidos com o paradigma multinível [Internet]. 2019 ;[citado 2026 jan. 03 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-05112019-094526/ -
Vancouver
Cintra DS. Visualização exploratória de grafos bipartidos com o paradigma multinível [Internet]. 2019 ;[citado 2026 jan. 03 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-05112019-094526/
Informações sobre o DOI: 10.11606/D.55.2019.tde-05112019-094526 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
