A Rede Social Flickr

Web 2.0

19962009Categorização

Widgets

Site Yahoo

Flickr

Upload de fotografias

Relações sociais

VantagensFacilidade na pesquisa de imagens – pesquisa por interesse, tipo, categoria;

Pesquisa no Flickr

DesvantagensTag redundante

folksonomy

Utilizadores mais populares se:i. Outros utilizadores visualizarem as suas fotosii. Receber muitos comentários às fotosiii. Colocar comentários nas fotos de outros utilizadoresiv. Receber convites para ter as suas imagens em grupos

privados de qualidade

Tornar as suas fotos popularesi. Maior número de visualizaçõesii. Ser adicionada à lista de fotos favoritasiii. Receber muitos comentáriosiv. Serem colocadas várias tags

Utilizadores do Flickr

Relações sociais – partilha de interesses

Problema: explorar as relações sociais entre utilizadores com relações de amizade ou partilha de interesses.

A Rede Social Flickr

Partilha de interessesAlgoritmos de Ranking

Partilha de interesses:

I. Comentários trocados entre utilizadores – colocados nas fotografias de cada um (quantos mais comentários um utilizador receber nas suas fotos, maior o seu grau).

II. Anotação de imagens (tagging).

III. Participação nos mesmos grupos.

Relações sociais – partilha de interesses

Distinção entre as relações utilizador-utilizador, e grupo-grupo:I. Determinar a relação social entre dois utilizadores.II. Ver se estes partilham dos mesmos interesses.

Relações sociais – partilha de interesses

Relações sociais – partilha de interesses

Grupo

Membros do grupo e administradores

Comentário

Utilizador (photo owner)

Utilizado nas pesquisas do Google Baseado noutros algoritmos probabilísticos

I. EigentrustII. Power Iteration

Objectivo do algoritmo: I. Definir o peso de cada página (ranking) – PR(E).II. Determinar a importância/relevância de uma

página.III. Evitar resultados redundantes.

Algoritmos de Ranking

Página A

Página B Página C Página D

Algoritmos de Ranking – Exemplo 1

Uma página A, e 3 páginas (B, C e D) com ligações para a primeira:

𝑃𝑅ሺ𝐴ሻ= 𝑃𝑅ሺ𝐵|𝐴ሻ+ 𝑃𝑅ሺ𝐶|𝐴ሻ+ 𝑃𝑅ሺ𝐷|𝐴ሻ+ 𝑃𝑅(𝐴)

Uma página A, e 3 páginas (B, C e D), em que B possui ligações para A e C, C possui ligações para as 3 páginas, e D possui ligação só para a página A.

Página A

Página B Página C Página D

Algoritmos de Ranking – Exemplo 2

𝑃𝑅ሺ𝐴ሻ= 𝑃𝑅(𝐵|𝐴)2 + 𝑃𝑅(𝐶|𝐴)3 + 𝑃𝑅(𝐷|𝐴)1 + 𝑃𝑅(𝐴)

Conclusão: O peso de uma página é dividido pelo número de ligações que possui.

Page Ranking

Page Ranking VS User Ranking

User Ranking

Adaptar o algoritmo de Page Ranking ao problema do Flickr.

Considerar apenas relações entre utilizadores que partilham dos mesmos interesses.

Valores com que os utilizadores contribuem para ranking estão dependentes da popularidade destes.

User Ranking

Relação entre Utilizadores

Definiu-se o peso do utilizador, para estabelecer o grau de relação com outro utilizador.

Cálculo do User Ranking

Cálculo do Peso da Relação

User Ranking / Peso da Relação

𝑈𝑅ሺ𝑈𝑠𝑒𝑟𝑥ሻ= ൬1𝑛𝑢𝑚𝑅𝑒𝑙൰𝑈𝑠𝑒𝑟𝑖

𝑛𝑖=0

𝑝𝑒𝑠𝑜𝑅𝑒𝑙𝑎çã𝑜ሺ𝑎,𝑏ሻ= 𝑈𝑅ሺ𝑎ሻ.𝑁𝐶𝑎ሺ𝑏ሻ+ 𝑈𝑅ሺ𝑏ሻ.𝑁𝐶𝑏(𝑎)

A Rede Social Flickr

Google Web Toolkit

Criação dinâmica de aplicações web.

Colecção vasta de widgets.

Bloco de código único.

Ext GWT / ExtJS

Google Web Toolkit

Google Web Toolkit

Organização Funcional da Aplicação

Data Binding Layer

Crawler

User Graph Computation

Server Side

Client Side

Cálculo do Grafo de

Utilizadores

Visualização do Grafo

de Relações

Estatísticas – Número de comentários e fotos por utilizador

1 2 4 8 16 32 64 128 256 512 1024 2048

nrComments 42003

6184 3273 1722 917 356 158 55 13 3 1 1

nrPhotos 51794

1387 643 345 228 129 82 41 18 9 6 4

5000

15000

25000

35000

45000

55000

nrComments

nrPhotos

numUsers

Estatísticas – Número de relações sociais por utilizador e user ranking

1 2 4 8 16 32 64 128 256

userRanking 54603

57 10 8 4 3 0 1 0

nrRelations 54150

383 116 19 8 6 2 1 1

5000

15000

25000

35000

45000

55000

userRanking

nrRelations

numUsers

Estatísticas – Peso das relações

1 2 4 8 16 32 64 128 256 512 1024

relationWeight 1378

149 83 57 20 41 13 10 2 5 4

100

300

500

700

900

1100

1300

1500

relationWeight

numRelations

Sumário

Web 2.0 Redes Sociais Flickr Partilha de interesses Algoritmos de ranking (Page ranking VS User

ranking) Relação entre Utilizadores (User Ranking e

Peso da Relação Google Web Toolkit