Busca avançada
Ano de início
Entree

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

Processo: 14/07879-0
Linha de fomento:Bolsas no Exterior - Estágio de Pesquisa - Mestrado
Vigência (Início): 01 de outubro de 2014
Vigência (Término): 31 de março de 2015
Á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:Hugo Armando Gualdron Colmenares
Supervisor no Exterior: 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
Local de pesquisa : 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

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)