slides_06

Prévia do material em texto

Evandro Saidel: http://saidel.fearp.usp.br/
RAD2809 – Redes Econômicas e Sociais
Pagerank
 
Prof. Dr. Evandro Marcos Saidel Ribeiro
FEA-RP
Universidade de São Paulo
1
Evandro Saidel: http://saidel.fearp.usp.br/
O cálculo do Pagerank
2
https://es.wikipedia.org/wiki/PageRank
A rede é constituída por N páginas p1, p2, …, pn.
- M(pi) representa o conjunto de páginas que apontam para a página pi, 
- L(pj) representa o número de páginas apontadas pela página pj .
Exemplos: 
- para a página “D”, da rede ao lado: M(D) = { E } e L(D) = 2
- para a página “E”, da rede ao lado: M(E) = { F, G, H, I, J, K } e 
 L(E) = 3
G
H
I
J
K
Algoritmo:
O cálculo do Pagerank de uma página, PR(pi), pode ser feito 
de forma recursiva, a partir da expressão:
considerando d = 0,85 e na iteração zero PR(pi) = 1/N 
Um valor pequeno para a diferença entre as iterações é estabelecido 
como convergência dos valores, por exemplo: ϵ = 0,001 
https://es.wikipedia.org/wiki/PageRank
Evandro Saidel: http://saidel.fearp.usp.br/
O cálculo do Pagerank
3
	Slide 1: RAD2809 – Redes Econômicas e Sociais
	Slide 2
	Slide 3