Análise de Redes Sociais

(1)

UFRJ – Universidade Federal do Rio de Janeiro IM – Instituto de Matemática

DCC – Departamento de Ciência da Computação PPGI – Programa de Pós-Graduação em Informática

Análise de Redes Sociais

Profa. Jonice Oliveira

(2)

Jonice Oliveira

www.joniceoliveira.net

http://lattes.cnpq.br/0990344839864230

 Professora do DCC/IM/UFRJ e membro do PPGI/UFRJ

 Doutora em Engenharia de Sistemas e

Computação (2007) pela COPPE/UFRJ – Ênfase em Banco de Dados

 Coordenadora do Lab. CORES - http://labcores.ppgi.ufrj.br/

 Coordenadora do bacharelado em Análise de Suporte à Decisão da UFRJ

 Áreas de atuação:

 Análise de Redes Sociais

 Gestão do Conhecimento

 Big Data

 Computação Social

Apresentação

(3)

Disciplina

 Conceitos básicos de grafos

 Redes Randômicas

 Scale-free

 Small World

 Identificação de comunidades

 Previsão de ligações

 Disseminação/Propagação (Modelo SIR)

 Relacionamentos polarizados (positivos e negativos)

 Social networks and collective behavior

 Bargaining and Power in Networks

(4)

06/04/2017

Disciplina

 Site – Enviarei por e-mail

 Avaliação

 Ferramentas

 Seminários

 Trabalho Final

 Apresentação

 Submissão para a IEEE América Latina

 http://www.ewh.ieee.org/reg/9/etrans/por/

 2 etapas

 Grupo: máximo de 2 pessoas

 Com exceção dos meus orientandos, que farão sozinhos. :-*

Minicurso: Análise de Redes Sociais – Jonice Oliveira 4

(5)

Disciplina

 Os trabalhos deverão ser entregues por e-mail.

 [email protected]

 ATÉ AS 12:00 (“meio-dia”) DO DIA

DEFINIDO COMO PRAZO.

(6)

06/04/2017

Redes

“Conjunto de pontos (objetos) interligados por conexões (relacionamentos)”

24/06/2008 Minicurso: Análise de Redes Sociais – Jonice Oliveira 6

(7)

Redes

Fonte: Networks, Crowds and Markets – Reasoning about a Higly Connected World, Easley, D., Kleinberg, J. Ed. Cambridge

Mapa das Rotas Medievais

(8)

Análise de Redes Sociais – Jonice Oliveira 8

Redes

Metrô de Paris

Fonte: Paris Maps Central - http://map.metro-passes.com/cartao-paris-metro.htm

(9)

Redes

Fonte: InfoVis

http://www.infovis.info/index.php?cmd=search&words=network+traffic+&mode=normal

Estrutura da Internet (1996)

(10)

Redes

Fonte: Networks, An Introduction, Newman, M.E.J., Oxford

Predador-Presa

(11)

Rede

Fonte: http://linkeddata.org/

Linked Open Data Cloud

(12)

Network Science: Introduction January 10, 2011

A SIMPLE STORY (1) The fate of Saddam and network science

Network Science: Introduction 2012

Source: Network Science, Albert-László Barabási - Cap.1

(13)

Redes

 Pode ser representado por Grafos

 G = (V, E)

 V = conjunto de objetos 

chamaremos de vértices ou nós

 E = conjunto de pares relacionados

 chamaremos de arestas

 Exemplo: G = (V, E)

 V = {1, 2, 3, 4}

 E = {(1,2), (1,3), (2,3), (3,4)}

(14)

06/04/2017

Redes

 Podemos identificar interações

 Padrões de interações

 Identificar características comuns entre objetos

 Fluxos…

24/06/2008 Minicurso: Análise de Redes Sociais – Jonice Oliveira 14

(15)

Redes Sociais

O que é?

“Uma rede social é um conjunto de atores que pode possuir

relacionamentos uns com os outros”

(WASSERMAN, FAUST, 1994)

•Ausência de hierarquia

•Liberdade de participação

•Interações e seus tipos

(16)

Redes Sociais NÃO SÃO…

(17)

Exemplo de Redes Sociais

Fonte: Networks, Crowds and Markets – Reasoning about a Higly Connected World, Easley, D., Kleinberg, J. Ed. Cambridge

Rede social de amigos em um clube de karatê de 34 pessoas

(18)

Exemplo de Redes Sociais

Fonte: Networks, An Introduction, Newman, M.E.J., Oxford

Crianças do “ginásio” até o “científico” em uma escola americana

(19)

Exemplo de Redes Sociais

Fonte: Networks, Crowds and Markets – Reasoning about a Higly Connected World, Easley, D., Kleinberg, J. Ed. Cambridge

Padrão de interação (via e-mail) de 436 empregados da Hewlett Packard Research

Lab

(20)

Exemplo de Redes Sociais

24/06/2008 Análise de Redes Sociais – Jonice Oliveira 20

Fonte: Networks, Crowds and Markets – Reasoning about a Higly Connected World, Easley, D., Kleinberg, J. Ed. Cambridge

Links entre páginas – Blogs políticos nas eleições para presidente de 2004 (EUA)

(21)

06/04/2017

O que a RS pode nos dizer?

 Analisando as Conexões - Topologia

 Estrutura  Quem está ligado a quem

 Separação entre grupos

 Problemas na passagem da informação ou do conhecimento

 Comportamento  ações individuais refletem no todo

 Paradox Braess

 Práticas sociais – Padrões de relacionamentos

 Disseminação de idéias ou inovações

 Possível velocidade

 Contágio

 Elementos bloqueadores

Precisamos

de mais

informação…

(22)

Observando a estrutura…

24/06/2008 Análise de Redes Sociais – Jonice Oliveira 22

Fonte: Networks, Crowds and Markets – Reasoning about a Higly Connected World, Easley, D., Kleinberg, J. Ed. Cambridge

Rede social de amigos em um club de karatê de 34 pessoas

(23)

Observando a estrutura…

Fonte: Networks, Crowds and Markets – Reasoning about a Higly Connected World, Easley, D., Kleinberg, J. Ed. Cambridge

Rede social de amigos em um club de karatê de 34 pessoas

(24)

Como Nasceu?

(25)

(26)

•Filósofo

•1663

•Conceito de ‘afeto’ e troca de idéias

•Analogia sociedade e corpo humano

•Filósofo e teólogo

•1603

•A propensão do homem para a associação

•Necessidade

(27)

•Militar

•1832

•“Da Guerra”  O poder do povo e o

fator da guerra pertencer ao campo

social

(28)

•Médico e psicólogo

•Início do Século XX

•Sociometria  Método quantitativo

•Sociograma

(29)

•Psicólogo e sociólogo

•1948

•Criação do Laboratório de Redes de Grupo (Group Networks Laboratory) no MIT, EUA.

•Criação do conceito de

CENTRALIDADE

(30)

•Claude Lévi-Strauss – Antropólogo e filósofo

•Robert Duncan Luce – Matemático

•Anatol Rapoport - Psicólogo

•Conceito de similaridade / padrões de relacionamento

•Disseminação da informação: epidemiologia

(31)

•Elizabeth Bott – Antropóloga

•Siegfried Nadel – Antropólogo

•Harrison White – Sociólogo

• Padrões x Contexto

• Cadeias de Oportunidades (H. White)

•Stanley Milgram – Psicólogo social

(32)

Ainda na década de 60...

Stanley Milgram

(33)

(34)

(35)

Atual Modismo?

 Área multidisciplinar

 …mas por que só agora?

(36)

06/04/2017

Ferramentas

Nome da Ferramenta Link

Centrifuge http://www.centrifugesystems.com/

CMXAnalyzer http://www.trilexis.com

Cytoscape http://www.cytoscape.org/

Egonet http://sourceforge.net/projects/egonet/

FNA http://www.financialnetworkanalyzer.com/

Gephi http://gephi.org/

KrackPlot http://www.isi.edu/~blythe/KP/

Maltego http://www.paterva.com/web5/

NetMinder 3 http://www.netminer.com/NetMiner/home_01.jsp Network Workbench http://nwb.cns.iu.edu/index.html

NodeXL http://nodexl.codeplex.com/

Pajek http://pajek.imfm.si/doku.php

SNAP http://snap.stanford.edu/

SocialAction http://www.cs.umd.edu/hcil/socialaction

SocNetV http://socnetv.sourceforge.net/

Sonamine http://www.sonamine.com/home/

SONIVIS http://sonivis.org/

StOCNET http://stat.gamma.rug.nl/stocnet/content/dl_frame.htm

SUBDUE http://ailab.wsu.edu/subdue/download.htm

UCINET http://www.analytictech.com/ucinet/

VOSON Project (ver as ferramentas) http://voson.anu.edu.au/node/13#Tools

Wand http://www.dsa.unipr.it/netanalysis/

³⁶

(37)