Slides Apresentação Projecto Final
description
Transcript of Slides Apresentação Projecto Final
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