Refinamento do CDMS e aplicação do framework em cenários interdisciplinares

• Processo: 14/01419-8
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Doutorado
• Data de Início da vigência: 01 de maio de 2014
• Data de Término da vigência: 30 de abril de 2015
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Sistemas de Computação
• Pesquisador responsável: André Santanchè
• Beneficiário: Luiz Celso Gomes Junior
• Supervisor: Bernd Amann
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Instituição Anfitriã: Université Pierre et Marie Curie (Paris 6), França
• Vinculado à bolsa: 12/15988-9 - Consulta e Gerenciamento em Dados Complexos, BP.DR
• Assunto(s): Redes complexas Banco de dados Estudos interdisciplinares
• Palavra(s)-Chave do Pesquisador: Aplicações Interdisciplinares | Bancos de Dados de Grafos | Otimização de Consultas | Redes Complexas | Bancos de dados

Resumo

A área de pesquisa de Redes Complexas é um marco para a análise de comportamento emergente em dados estruturados como grafos. Desde a impactante introdução do algoritmo PageRank para recuperação de informação até a análise de fenômenos importantes em diversas áreas como redes sociais, epidemiologia, genômica, física e linguística. Um conceito fundamental em análise de redes complexas é o de dinâmica da rede, que captura a influência da topologia subjacente no fluxo de informação. Estas dinâmicas podem ser representadas por valores de estado em nós (e.g. reputação de sites como no PageRank). A análise de redes complexas é tipicamente baseada em algoritmos ad-hoc e off-line rodando em infraestruturas que oferecem pouca ou nenhuma oportunidade para análise exploratória. Bancos de dados de grafos atualmente não podem representar as dinâmicas da rede devido à natureza estática dos casamentos de padrão propiciados pelas linguagens de consulta.Para remediar estas desvantagens, nós estamos especificando e construindo o Complex Data Management System (Sistema de Gerenciamento de Dados Complexos), o qual oferece um tipo de interação baseado em bancos de dados às tarefas de redes complexas. Nós propomos mecanismos de consultas e gerenciamento de dados adequados à análise interativa de redes complexas. Nosso modelo de consultas captura diversos aspectos da dinâmica da rede, que são usados para compor métricas que são integradas em nossa linguagem de consultas declarativa. A linguagem de consultas permite que usuários controlem diversos aspectos da análise pretendida.Esta proposta de doutorado sanduíche está direcionada a evoluir nossa arquitetura atual em diversas frontes: (i) adquirindo dados e casos de uso interdisciplinares, (ii) ajustando e otimizando o sistema perante os novos desafios, e (iii) refinando nossa máquina de inferência de dinâmica e avaliando sua efetividade. (AU)