Análise de Redes Sociais

A an lise de redes sociais utilizada para extrair caracter sticas das comunidades humanas e revela-se muito instrumental numa variedade de dom nios cient ficos. O conjunto de dados de uma rede social muitas vezes de modo queum grande servi o de an lise de dados em nuvem, no qual o c lculo realizado em uma plataforma paralelana nuvem, torna-se uma boa escolha para pesquisadores n o experientes em programa o paralela. Na nuvem, um desafio principal para a computa o eficiente e an lise de dados oenviesamento de comunica o (ou seja, desequil brio de carga) entre computadores causado pelo comportamento de grupo da humanidade(por exemplo, o efeito "bandwagon"). As t cnicas tradicionais de balanceamento de carga requeremesfor o significativo para reequilibrar as cargas no n , ou n o consegue lidar bem com os stragglers. Uma abordagem geral de execu o de straggler-aware, SAE, para apoiar o servi o de an lisena nuvem. Ele oferece um novo m todo computacional que decomp e fatores de estragamentoProcessos de extra o decaracter sticasem sub-processos de granula o mais fina, que s o ent o distribu dos em clustersde computadores para execu o paralela. Os resultados experimentais mostram que o SAE pode acelerara an lise em at 1,77 vezes em compara o com as solu es de ltima gera o.