BC0506 - Comunicao e Redes

Aula 17 Redes Sociais como Redes

Complexas
Profa. Letcia Bueno
leticia.bueno@ufabc.edu.br

2Q-2016
1

Redes Sociais
Redes sociais so redes formadas por pessoas ou grupos de
pessoas (vrtices) e por algum tipo de relacionamento (arestas).
Exemplos:
Amizade: Facebook, Twitter, o falecido Orkut;
Colaborao cientfica: Lattes, DBLP (Digital Bibliography &
Library Project) para Computao, nmero de Erds para
Matemtica;
Colaborao artstica: nmero de Bacon;
Profissional: LinkedIn;
A rede entre um conjunto grande de pessoas pode no estar
prontamente disponvel e precisa ser inferida utilizando alguma
outra informao;
Exemplo: rede de colaborao cientfica construda com os
dados do Lattes;
2

Redes Sociais
Um aspecto interessante e muito estudado em redes sociais
a distncia entre as pessoas na rede;
Distncias curtas entre os vrtices uma propriedade
estrutural inerente a muitas redes sociais;
Redes sociais geralmente so mundos pequenos;

Redes Sociais: Instant Messenger

Jure Leskovec and Eric Horvitz em 2008, analisaram 240
milhes de contas de usurios ativos no Microsoft Instant
Messenger;
Vrtices: usurios;
Arestas: conversas (nos dois sentidos) ocorridas no
perodo de um ms;
Leskovec e Horvitz eram funcionrios da Microsoft na
poca, assim tiveram acesso a esses dados;
O grafo obtido tem uma componente gigante contendo
quase todos os ns, com distncias muito pequenas;
Distncia mdia: 6.6 prximo ao valor encontrado por
Milgram no experimento com as cartas;
Similar ao experimento de Milgram, porm restrito a
pessoas com acesso a tecnologia;
4

Redes Sociais: nmero de Erds

Vrtices: matemticos;
Arestas: se j publicaram juntos um artigo;
Calculadora do nmero de Erds:
http://www.ams.org/mathscinet/collaborationDistance.html
Grafo mundo pequeno: distncia mdia 5, mesmo se
considerarmos cientistas de outras reas;
Albert Einstein (fsico): nmero de Erds 2;
Noam Chomsky (linguista): nmero de Erds 4;
James Watson (bilogo): nmero de Erds 5;

Redes Sociais: nmero de Bacon

Grafo construdo usando as listas de

elenco (cast lists) do Internet Movie
Database (IMDB);
Calculadora do nmero de Bacon:
https://oracleofbacon.org/
Vrtices: atores/atrizes;
Arestas: se j trabalharam juntos em
um mesmo filme;
Grafo mundo pequeno: a mdia do
nmero de Bacon 2.9 e um desafio
encontrar um que seja maior que 5;
6

Redes Sociais
O que voc esperaria do coeficiente de clusterizao de uma
rede social?
Quais a chance de dois de seus amigos serem amigos entre si?
Qual a chance de duas pessoas da sua lista de contatos
tambm estarem em suas respectivas listas de contatos?
Estas chances so relativamente altas;
Redes sociais esto cheias de tringulos: esta uma
caracterstica fundamental presente em muitas redes sociais;
Triadic closure (fechamento tritico): existncia de tringulos;
7

Redes Sociais X Redes de Informao

Rede de informao: vrtices representam informao e arestas
representam algum tipo de relacionamento;
Redes de informao e redes sociais muitas vezes se
confundem;
Exemplo: sistemas online como Twitter, MySpace e Blogger;
H mistura de redes sociais, induzida pelos relacionamento
de amizade entre as pessoas, e redes de informao,
induzida pela informao publicada e seus relacionamentos;
No Twitter, uma pessoa segue a outra por diversos motivos,
que podem ser amizade ou apenas interesse na informao;
Estudos recentes tentam caracterizar o Twitter como mistura
de rede social com rede de informao;
8

Mtricas para Redes Sociais

Vrias mtricas avaliam caractersticas das redes sociais:
Centralidade: importncia relativa de um n para a
manuteno da rede. Relacionado ao prestgio do n, ou
seja, quanto mais arestas, maior o prestgio;
Densidade: nmero de arestas em relao ao nmero
mximo de ligaes possveis na rede;
Coeso estrutural: nmero mnimo de ns que, se
removidos, geram a desconexo da rede;
Ponte: ligao nica entre dois ns ou dois grupos de ns;
Distncia: nmero mnimo de arestas entre dois vrtices;
Fora de Ligao (strong and weak ties): combinao de
vrios fatores como tempo, intimidade, intensidade
emocional e reciprocidade (mutualidade). Ligaes fracas
esto normalmente associadas s pontes.
9

Nicholas Christakis: The hidden influence of

social networks. TED Talk, 2010.
Disponvel em:
http://www.ted.com/talks/nicholas_christakis_the_hidden_influence_of_social_networks

Fonte: Nicholas Christakis: The hidden influence of social networks. TED Talk, 2010.
10

Nicholas Christakis: The hidden influence of

social networks. TED Talk, 2010.
O que pode causar isso?
Induo: comportamento que se propaga de uma pessoa
para outra;
Se seu amigo se torna obeso, isso aumenta a probabilidade de voc se
tornar obeso em 57%;
Propagao de comportamento: voc pode estar copiando estilos de
alimentao e engordando junto;
Propagao de norma: voc pode estar mudando sua viso de que
tamanho de corpo aceitvel;

Homofilia: pessoas que se comportam de modo parecido

andam juntas;
Confuso: pessoas compartilham exposio comum
como, por exemplo, uma academia;
11

Nicholas Christakis: The hidden influence of

social networks. TED Talk, 2010.
Manchete no New York Times: Voc est engordando? Culpe
seus amigos gordos;
Manchete nos jornais europeus: Seus
engordando? Talvez voc deva se culpar;

amigos

esto

Veja a simulao de um perodo de 30 anos (aos 7 minutos do

vdeo);

12

Nicholas Christakis: The hidden influence of

social networks. TED Talk, 2010.
Amarelo: feliz; azul: triste; verde: nem um nem outro;

Fonte: Nicholas Christakis: The hidden influence of social networks. TED Talk, 2010.
13

Nicholas Christakis: The hidden influence of

social networks. TED Talk, 2010.

Fonte: Nicholas Christakis: The hidden influence of social networks. TED Talk, 2010.
14

Nicholas Christakis: The hidden influence of

social networks. TED Talk, 2010.
Rede de amizades entre estudantes universitrios dos EUA:

Fonte: Nicholas Christakis: The hidden influence of social networks. TED Talk, 2010.
15

Nicholas Christakis: The hidden influence of

social networks. TED Talk, 2010.
Locais diferentes na rede tem implicaes diferentes na sua
vida;
46% da variao de quantos amigos voc tem explicado
pelos seus genes;
47% da variao em se seus amigos se conhecem uns aos
outros atribudo aos seus genes;
Os seres humanos formam redes sociais porque os benefcios
superam os custos;

Fonte: Nicholas Christakis: The hidden influence of social networks. TED Talk, 2010.
16

Bibliografia
1. Figueiredo, D. R. Introduo a Redes Complexas. Jornada
de Atualizao em Informtica (JAI), 2011. Disponvel em:
http://www.land.ufrj.br/~daniel/JAI-RC/JAI-RC.pdf
2. Easley, D.; Kleinberg, J. Networks, Crowds, and Markets.
Cambridge University Press, 2010. Disponvel em:
https://www.cs.cornell.edu/home/kleinber/networks-book/networks-book.pdf

3. Leskovec, J.; Horvitz, E. Worldwide buzz: Planetary-scale

views on an instant-messaging network. In Proc. 17th
International World Wide Web Conference, 2008.
4. Nicholas Christakis: The hidden influence of social networks.
TED Talk, 2010. Disponvel em:
http://www.ted.com/talks/nicholas_christakis_the_hidden_influence_of_social_netw
orks

17