Técnicas avançadas de análise de grafos: uma abordagem multimodal sobre dados em escala planetária

Autor(es)

Gabriel Perri Gimenes

• Tipo de documento: Dissertação de Mestrado
• Imprenta: São Carlos.
• Instituição: Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB)
• Data de defesa: 2015-02-12

Membros da banca

José Fernando Rodrigues Junior; Sandra Aparecida de Amo; Marcos Gonçalves Quiles; Francisco Aparecido Rodrigues

• Orientador: José Fernando Rodrigues Junior

Resumo

Aplicações como comércio eletrônico, redes de computadores, redes sociais e biologia (interação proteica), entre outras, levaram a produção de dados que podem ser representados como grafos à escala planetária { podendo possuir milhões de nós e bilhões de arestas. Tais aplicações apresentam problemas desafiadores quando a tarefa consiste em usar as informações contidas nos grafos para auxiliar processos de tomada de decisão através da descoberta de padrões não triviais e potencialmente utéis. Para processar esses grafos em busca de padrões, tanto pesquisadores como a indústria tem usado recursos de processamento distribuído organizado em clusters computacionais. Entretanto, a construção e manutenção desses clusters pode ser complexa, trazendo tanto problemas técnicos como financeiros que podem ser proibitivos em diversos casos. Por isso, torna-se desejável a capacidade de se processar grafos em larga escala usando somente um nó computacional. Para isso, foram desenvolvidos processos e algoritmos seguindo três abordagens diferentes, visando a definição de um arcabouço de análise capaz de revelar padrões, compreensão e auxiliar na tomada de decisão sobre grafos em escala planetária. (AU)

• Processo FAPESP: 13/10026-7 - Análise de grafos baseada em processamento paralelo assíncrono centrado em vértices: aplicações em dados de escala planetária
• Beneficiário: Gabriel Perri Gimenes
• Modalidade de apoio: Bolsas no Brasil - Mestrado