Processamento,mineracao e visualizacao interativa de grandes conjuntos de dados complexos utilizando grafos.

• Processo: 07/50370-8
• Linha de fomento: Bolsas no Brasil - Pós-Doutorado
• Vigência (Início): 01 de agosto de 2007
• Vigência (Término): 31 de janeiro de 2009
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Caetano Traina Junior
• Beneficiário: José Fernando Rodrigues Júnior
• 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
• Assunto(s): Estruturas de dados

Resumo

A visualização de grafos tem tido um papel importante na compreensão de relacionamentos entre itens de informação. A mineração de informações de um grafo pode prover ganhos para diversas aplicações. Dentre as metodologias para a mineração de grafos está à visualização auxiliada por computador combinada com a computação de propriedades úteis do grafo, ou Mineração Visual de Grafos. No entanto, o volume dos dados gerados atualmente tem produzido grafos com dimensões que dificultam sua análise. Dentre os processos utilizados para se lidar com tais grafos está o particionamento hierárquico, segundo o qual os vértices de um grafo são agrupados recursivamente formando uma hierarquia que reflete seus relacionamentos. Mesmo assim, as atuais metodologias baseadas neste método são pouco escalonáveis em termos de processamento e análise visual. O presente trabalho visa à utilização de técnicas de particionamento hierárquico para a pesquisa por uma nova metodologia de representação de grafos. A representação deve permitir a computação de grafos armazenados em disco respondendo a questões de conectividade relativas ao grafo original e às partições da representação hierarquia. Objetiva-se achar padrões, ciclos, métricas, vértices e arestas excepcionais. As técnicas desenvolvidas devem ser integradas em um ambiente de Mineração Visual beneficiado pelo particionamento hierárquico utilizado. (AU)