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

Páginas: 15 (3672 palavras) Publicado: 11 de agosto de 2013
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
BOLSAPIBIC – 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........................................................................................

5

3.1 Materiais utilizados ..................................................................................

10

4 RESULTADOS ...........................................................................................

11

4.1 Ordem cronológica dos eventos ..............................................................

13

5 DISCUSSÃO..............................................................................................

14

6 CONCLUSÃO ............................................................................................

15

REFERÊNCIAS .............................................................................................

16

ANEXOS.......................................................................................................

17

iii

RESUMO
O trabalho em questão visa estudar a Teoria das Redes Sociais ou Redes
Complexas a fim de representar a estrutura de relações entre os atores organizados
em agrupamentos. O foco da ARS (análise de redes sociais) são os padrões das
relações entre os atores (os atributos dos atores ficam em segundo plano) e isto
requer um conjunto demétodos e conceitos analíticos diferentes dos métodos
estatísticos tradicionais da análise de dados. Neste contexto é possível fazer um
paralelo com as abordagens de aprendizagem de máquina ou mineração de dados,
onde indivíduos correspondem a exemplos de aprendizagem de uma base de dados
que estão diretamente relacionados por uma função de similaridade. O modelo de
agrupamento proposto foianalisado a partir de bases de dados disponíveis na
literatura e se mostrou capaz de produzir grupos com elevado índice de pureza, ou
seja, grupos formados por indivíduos fortemente similares.

Palavras-chave: Redes Sociais, Redes Complexas, análise
aprendizagem de máquina, agrupamento, função de similaridade.

de

dados,

iv

LISTA DE FIGURAS
Figura 1. Representação do método remover...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Detecção de comunidades em redes complexas
  • Redes complexas
  • Redes complexas
  • Redes complexas
  • Os agrupamentos sociais
  • Agrupamento Sociais
  • REDES COMPLEXAS
  • agrupamentos sociais

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!