| Processo: | 14/18665-1 |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |
| Data de Início da vigência: | 01 de dezembro de 2014 |
| Data de Término da vigência: | 31 de agosto de 2016 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação |
| Acordo de Cooperação: | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) |
| Pesquisador responsável: | Fernando Vieira Paulovich |
| Beneficiário: | Fábio Henrique Gomes Sikansi |
| Instituição Sede: | Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil |
| Vinculado ao auxílio: | 11/22749-8 - Desafios em visualização exploratória de dados multidimensionais: novos paradigmas, escalabilidade e aplicações, AP.TEM |
| Assunto(s): | Computação gráfica Teoria dos grafos Visualização de informação |
| Palavra(s)-Chave do Pesquisador: | Grafos Dinamicos | Visualização de Grafos | Visualização de Informação | Computação Gráfica |
Resumo A modelagem de grafos vem sendo aplicada com sucesso na análise de diferentes domínios, sendo objeto de estudo de distintas áreas da Matemática discreta e da Computação em geral. Em visualização de informação, diferentes abordagens para representação visual de grafos foram desenvolvidas. Apesar do relativo sucesso dessas, grafos com número de elementos (vértices ou arestas) em um espaço visual limitado resulta no problema da desordem visual. Dentre as técnicas de visualização de grafos que lidam com este problema, as abordagens de encurvamento de arestas vêm obtendo bons resultados na melhora da qualidade visual da representação produzida. Porém, muitas delas são aplicáveis apenas a grafos estáticos, não sendo possível suas aplicações a grafos dinâmicos que apresentam atributos temporais que influenciam na sua topologia ou conteúdo. Além disso, as técnicas existentes realizam o encurvamento por informações do espaço visual, descartando as informações presentes no conjunto de dados. Neste projeto, pretendemos desenvolver uma nova técnica de visualização para grafos dinâmicos empregando encurvamento de arestas que produza os encurvamentos de acordo com informações de similaridade presentes nos grafos. A metodologia proposta baseia-se no uso de árvores de similaridade para guiar esse encurvamento e representação da dinâmica dos grafos. Esperamos com isso produzir visualizações com melhor qualidade visual e que apresentem maior poder analítico definido pelas relações de similaridade, em especial para grafos dinâmicos. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |