Detecção e Formação de agrupamentos redes sociais e complexas

PONTIFÍCIA UNIVERSIDADE CATÓLICA DO PARANÁ
PRÓ-REITORIA DE GRADUAÇÃO, PESQUISA E PÓS-GRADUAÇÃO

Programa Institucional de Bolsas de Iniciação Científica
PIBIC 12/13

RELATÓRIO FINAL

FORMAÇÃO E DETECÇÃO DE AGRUPAMENTOS UTILIZANDO A
TEORIA DE REDES SOCIAIS E REDES COMPLEXAS

CURITIBA
AGOSTO / 2013

i

ALISSON RAVAGLIO SANTOS
ENGENHARIA DE COMPUTAÇÃO – ESCOLA POLITÉCNICA
BOLSA PIBIC – PUC

FORMAÇÃO E DETECÇÃO DE AGRUPAMENTOS UTILIZANDO A
TEORIA DE REDES SOCIAIS E REDES COMPLEXAS
Relatório Final apresentado ao Programa
Institucional de Bolsas de Iniciação
Científica, Pró-Reitoria de Pesquisa e PósGraduação da Pontifícia Universidade
Católica do Paraná, e órgãos de fomento, sob orientação do Prof.
Fabricio
Enembreck.

CURITIBA

ii

SUMÁRIO
RESUMO ......................................................................................................

iv

LISTA DE FIGURAS ....................................................................................

v

LISTA DE TABELAS ...................................................................................

vi

LISTA DE ANEXOS .....................................................................................

vii

1 INTRODUÇÃO ...........................................................................................

1

1.1 Justificativa do projeto .............................................................................

1

1.2 Estado da arte .........................................................................................

1

2 OBJETIVO .................................................................................................

4

2.1 Objetivo Geral .........................................................................................

4

2.2 Objetivos específicos ..............................................................................

4

3 METODOLOGIA