Auxílio à pesquisa 11/13724-1 - Análise de dados, Grafos aleatórios - BV FAPESP
Busca avançada
Ano de início
Entree

Visualização interativa e processamento de grandes grafos

Processo: 11/13724-1
Modalidade de apoio:Auxílio à Pesquisa - Regular
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
Pesquisador responsável:José Fernando Rodrigues Júnior
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):Análise de dados  Grafos aleatórios 
Palavra(s)-Chave do Pesquisador:Análise Visual de Dados | estruturas de dados | grafos | Análise de dados

Resumo

Grafos determinam dados complexos presentes em inúmeros campos de pesquisa, sendo que a extração de informações úteis de uma estrutura de grafo pode prover ganhos significativos para diversas aplicações. No entanto, novas tecnologias de comunicações e monitoramento têm produzido grafos com magnitudes que dificultam sua computação e análise. Dentre os processos usados para se lidar com tais grafos está o particionamento hierárquico; segundo esta metodologia, os vértices de um grafo podem ser agrupados recursivamente, determinando uma hierarquia, de acordo com os relacionamentos definidos por eles próprios. Mesmo assim, as atuais estruturas de dados usadas para esta computação baseiam-se na memória primária dos equipamentos computacionais, limitando as possibilidades de uso a um recurso escasso se comparado aos volumes de dados considerados. Diante disso, o presente trabalho visa à pesquisa e ao desenvolvimento de uma nova metodologia de representação de grafos particionados hierarquicamente. A metodologia deve permitir o processamento de grafos armazenados em disco ao mesmo tempo em que permite responder a questões de conectividade relativas ao grafo original e às partições da representação hierárquica. Como prova de conceito, a inovação proposta será aplicada a um sistema de visualização multi-resolução de grafos denominado GMine. A nova abordagem possibilitará alternativas menos sujeitas à cardinalidade destes conjuntos de dados. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)