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

• Processo: 07/50370-8
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Data de Início da vigência: 01 de agosto de 2007
• Data de Término da vigência: 31 de janeiro de 2009
• Área de 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
• Palavra(s)-Chave do Pesquisador: Bases De Dados Complexos | Estruturas De Dados | Grandes Bases De Dados | Mineracao Visual De Grafos | Visualizacao De Informacoes

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)