Segmentação de grafos densos via formulação de PageRank com aplicações em malhas e imagens

• Processo: 12/14021-7
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Doutorado
• Vigência (Início): 01 de dezembro de 2012
• Vigência (Término): 30 de novembro de 2013
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Luis Gustavo Nonato
• Beneficiário: Wallace Correa de Oliveira Casaca
• Supervisor: Gabriel Taubin
• 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: Brown University, Estados Unidos
• Vinculado à bolsa: 09/17801-0 - Geração de malhas a partir de imagens via segmentação topológica, BP.DR
• Palavra(s)-Chave do Pesquisador: equações do pagerank | gerenciamento de grafos de grande porte | processamento espectral de grafos | segmentação de malhas e imagens | Processamento Geométrico

Resumo

O referido estágio de pesquisa no exterior visa desenvolver parte substancial do aporte computacional e teórico acerca do tópico segmentação de dados a partir de grafos de grande porte. Aliado ao projeto de doutorado ora em execução, o qual tem como foco central segmentar malhas de hexaedros e imagens utilizando a teoria espectral de grafos, este estágio visa explorar novas metodologias para clusterizar e manusear grafos densos sob o viés da formulação do rankeador do google.com: o GooglePageRank. Assim, o estágio no exterior ter como objetivo complementar parte dos estudos de doutorado já em andamento a fim de investigar com um maior grau de detalhamento as frentes de processamento espectral, análise de dados de alta dimensão e técnicas de manipulação de grafos de grande porte, temáticas das quais o grupo alvo no exterior possui amplo reconhecimento e excelência em nível internacional. Aplicações de segmentação/extração de features em imagens e malhas volumétricas, técnicas de resolução numérica de matrizes de grande porte e tratamento interativo de dados em alta dimensão são alguns domínios de estudo que fazem parte da coletânea de problemas a serem explorados no decorrer deste estágio (AU)