Processamento analítico de grandes grafos: identificação de padrões para o suporte à decisão na Web 2.0

Resumo

A tecnologia computacional do século XXI, caracterizada pela Web 2.0, propiciou poderosos recursos para geração de conteúdo digital, para o acesso generalizado à informação, e para a crescente conexão entre sistemas, pessoas e, recentemente, qualquer dispositivo eletrônico. Essa tecnologia leva à produção de dados a partir de fontes de diversos aspectos de nossa vida em uma escala inédita, a qual tem recebido diversas denominações como {\it Big Data}, escala Web, escala planetária ou dados massivos. Muitos desses dados descrevem relacionamentos que são adequadamente representados como grafos, os quais permitem tarefas analíticas que ajudam na otimização de processos como políticas públicas, decisões comerciais, segurança, medicina, e o suporte à decisão orientada a domínio. Para se analisar tais grafos tem-se usado de técnicas de processamento distribuído que adicionam complexidade e custo extra, o qual, muitas vezes, é proibitivo; tornando-se desejável o processamento de grafos em larga escala em um único nó computacional. Neste trabalho, propõe-se o desenvolvimento de técnicas de processamento em bloco para um único nó computacional, explorando-se as vertentes de pré-processamento, projeto de algoritmos, e visualização. Com estas técnicas pretende-se suprir as necessidades computacionais atuais e futuras, provendo processamento otimizado para problemas ligados à análise de grafos. (AU)