Visualização e processamento de grafos em escala planetária utilizando técnicas de alto desempenho centradas em vértice

• Processo: 13/03906-0
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de junho de 2013
• Data de Término da vigência: 30 de novembro de 2015
• Área de 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: Hugo Armando Gualdron Colmenares
• 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
• Bolsa(s) vinculada(s): 14/07879-0 - Detecção visual de padrões em grafos de escala planetária, BE.EP.MS
• Assunto(s): Bases de dados Grafos Análise de dados Visualização
• Palavra(s)-Chave do Pesquisador: Bases de Dados | grafos | Visualização | Análise de dados

Resumo

Os chamados grafos em escala planetária (ou escala Web) possuem milhões de vértices e bilhões de aresta. Tais grafos têm surgido em diversos contextos contemporâneos contendo informações capazes de explicar comportamentos sociais (Twitter e Facebook), hábitos comerciais (Amazon), estruturas de sistemas (como estradas e redes de computadores), informações não estruturadas (como a Wikipedia), organização de informações (como hipertextos), entre muitas outras. Tais grafos são de valor analítico, pois, além de possuírem ampla informação, há uma tendência a se produzirem cada vez mais destes dados nos próximos anos. Por esta razão, torna-se necessário o desenvolvimento e a maestria sobre técnicas capazes de trabalhar com tais informações. Neste trabalho, propõe-se o uso de técnicas centradas em vértice e processamento paralelo assíncrono para o processamento não distribuído e para a representação visual de grafos em escala planetária. O trabalho se baseará na sistemática GraphChi com o objetivo de desenvolver técnicas analítico-visuais que não necessitem de clusters computacionais, mas sim que tornem a visualização de grandes grafos acessível a sistemas comerciais com um único nó de processamento.

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

COLMENARES, Hugo Armando Gualdron. Técnicas baseadas em bloco e em estrutura para o processamento e visualização de grafos em larga escala. 2015. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.