Download - Slides Apresentação Projecto Final
![Page 1: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/1.jpg)
A Rede Social Flickr
Web 2.0
![Page 2: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/2.jpg)
19962009Categorização
Widgets
Site Yahoo
![Page 3: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/3.jpg)
Flickr
Upload de fotografias
Relações sociais
![Page 4: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/4.jpg)
VantagensFacilidade na pesquisa de imagens – pesquisa por interesse, tipo, categoria;
Pesquisa no Flickr
DesvantagensTag redundante
folksonomy
![Page 5: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/5.jpg)
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
![Page 6: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/6.jpg)
Relações sociais – partilha de interesses
Problema: explorar as relações sociais entre utilizadores com relações de amizade ou partilha de interesses.
![Page 7: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/7.jpg)
A Rede Social Flickr
Partilha de interessesAlgoritmos de Ranking
![Page 8: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/8.jpg)
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
![Page 9: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/9.jpg)
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
![Page 10: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/10.jpg)
Relações sociais – partilha de interesses
Grupo
Membros do grupo e administradores
Comentário
Utilizador (photo owner)
![Page 11: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/11.jpg)
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
![Page 12: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/12.jpg)
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:
𝑃𝑅ሺ𝐴ሻ= 𝑃𝑅ሺ𝐵|𝐴ሻ+ 𝑃𝑅ሺ𝐶|𝐴ሻ+ 𝑃𝑅ሺ𝐷|𝐴ሻ+ 𝑃𝑅(𝐴)
![Page 13: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/13.jpg)
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 14: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/14.jpg)
Page Ranking
Page Ranking VS User Ranking
User Ranking
![Page 15: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/15.jpg)
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
![Page 16: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/16.jpg)
Relação entre Utilizadores
Definiu-se o peso do utilizador, para estabelecer o grau de relação com outro utilizador.
![Page 17: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/17.jpg)
Cálculo do User Ranking
Cálculo do Peso da Relação
User Ranking / Peso da Relação
𝑈𝑅ሺ𝑈𝑠𝑒𝑟𝑥ሻ= ൬1𝑛𝑢𝑚𝑅𝑒𝑙൰𝑈𝑠𝑒𝑟𝑖
𝑛𝑖=0
𝑝𝑒𝑠𝑜𝑅𝑒𝑙𝑎çã𝑜ሺ𝑎,𝑏ሻ= 𝑈𝑅ሺ𝑎ሻ.𝑁𝐶𝑎ሺ𝑏ሻ+ 𝑈𝑅ሺ𝑏ሻ.𝑁𝐶𝑏(𝑎)
![Page 18: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/18.jpg)
A Rede Social Flickr
Google Web Toolkit
![Page 19: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/19.jpg)
Criação dinâmica de aplicações web.
Colecção vasta de widgets.
Bloco de código único.
Ext GWT / ExtJS
Google Web Toolkit
![Page 20: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/20.jpg)
Google Web Toolkit
![Page 21: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/21.jpg)
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
![Page 22: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/22.jpg)
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
![Page 23: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/23.jpg)
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
![Page 24: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/24.jpg)
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
![Page 25: Slides Apresentação Projecto Final](https://reader035.vdocuments.net/reader035/viewer/2022062313/55760e2cd8b42a0d5e8b4b24/html5/thumbnails/25.jpg)
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