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

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)