Detecção visual de padrões em grafos de escala planetária

• Processo: 14/07879-0
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Mestrado
• Data de Início da vigência: 01 de outubro de 2014
• Data de Término da vigência: 31 de março 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
• Supervisor: Duen Horng Chau
• 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
• Instituição Anfitriã: Georgia Institute of Technology, Estados Unidos
• Vinculado à bolsa: 13/03906-0 - Visualização e processamento de grafos em escala planetária utilizando técnicas de alto desempenho centradas em vértice, BP.MS
• Assunto(s): Bases de dados Visualização Análise de dados
• Palavra(s)-Chave do Pesquisador: Bases de Dados | Detecção de Padrões | 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 pesquisar grafos em larga escala por meio de técnicas visuais e analíticas para entender o comportamento dos padrões estruturais de acordo com domínios específicos, levando à tomada de decisões (avaliação, previsão e identificação de alternativas). (AU)