Desenvolvimento de uma biblioteca paralela para cálculo de medidas de redes complexas

• Processo: 16/08092-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de junho de 2016
• Data de Término da vigência: 01 de fevereiro de 2017
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação
• Pesquisador responsável: Francisco Aparecido Rodrigues
• Beneficiário: Sady Sell Neto
• 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
• Assunto(s): Computação paralela Redes complexas Bibliotecas Paralelismo Teoria das redes complexas
• Palavra(s)-Chave do Pesquisador: computação paralela | Paralelismo | Redes Complexas | Redes Complexas

Resumo

A teoria das redes complexas vem sendo desenvolvida desde do final do século XX. Apesar dos diversos avanços obtidos, ainda há diversos desafios a serem superados. Um dos mais importantes está relacionado com a limitação no processamento de redes formadas por milhões de vértices. As bibliotecas atualmente disponíveis consideram processamento sequencial, o que torna o cálculo de medidas de redes limitado a redes formadas por milhares de vértices. Nesse projeto, objetivamos superar esse desafio com o desenvolvi- mento de uma biblioteca para cálculo de medidas de redes em paralelo. Basicamente, vamos implementar versões de medidas relacionadas à distância, medidades de centralidade, espectrais e algumas técnicas de detecção de comunidades. Essas rotinas devem permitir a caracterização topológica de redes constituídas por dezenas de milhões de vértices, o que só é possível com supercomputadores, atualmente.