Documentos de Académico
Documentos de Profesional
Documentos de Cultura
.
Rafael Bru
Institut de Matemtica Multidisciplinar
Univ. Politcnica de Valncia
http://personales.upv.es/rbru/
11 i 18 de mar 2006
Ttulo
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Surfista aleatorio
Pagerank
The worlds largest matrix computation
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Buscadores web
Ttulo
Buscadores web
Dos fases:
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Ao 1998
Ao 2004
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
El inicio de Google
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Surfista aleatorio
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
0 1 1
0
1
0
0 0 0
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
1/3
P= 0
0
1/2
1/2
1/2
1/3
1/3
1/2
1/2
1/2
0
0
Modelo de Markov
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Modelo de Markov
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
(1)
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
(0)
(0)
(0)
(0)
(0)
j = 1 p1 j + 2 p2 j + + n pn j ,
Surfista aleatorio
Surfista aleatorio
j = 1, 2 . . . , n
Matricialmente
(1) = (0) P
Modelo de Markov
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Vector estacionario
(k) = (k1) P
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
(k) = (0) Pk
Vector estacionario
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
= P
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Vector estacionario
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Existencia
Unicidad
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Surfista aleatorio
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
0 1/2
P= 0 1
0 0
1/2
0
0
no es estocstica.
Ocurre cuando una pgina web no tiene conexiones a otras.
Se llaman DANGLING nodes (colgar, suspender)
Surfista aleatorio
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
0 1/2 1/2
P = 0
1
0
1/3 1/3 1/3
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Surfista aleatorio
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
donde eT = (1, 1, . . . , 1)
En nuestro ejemplo
T ) = {1, 0.6076, .2743}
Valores propios (P
Vectores propios
u1 = (0.5774, 0.5774, 0.5774)
u2 = (0.6354, 0, 0.7722)
u3 (0.8767, 0, 0.4810)
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
0
=
QT PQ
1/3
0
donde Q = [e1 , e3 , e2 ]
"
#
1/2 1/2
A B
1/3 1/3 =
O C
0
1
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
es irreducible.
0
1
1 0
0 1
0 0
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Observacin: La matriz
P = P + (1 )eeT /n,
donde eT = (1, 1, . . . , 1), es:
(i) estocstica
(ii) irreducible
entonces el
(iii) Si {1, 1 , 2 , . . . , n } es el espectro de P,
espectro de P es {1, 1 , 2 , . . . , n }
Esta matriz P es la matriz de transicin de Brin y Page
Bibliografa
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
A. Berman, y R. J. Plemmons. Nonnegative matrices in the mathematical sciences, SIAM, Filadelfia, Pensilvania, Estados
Unidos. Reimpresin, 1994.
S. Brin y L. Page.The anatomy of a large-scale hypertextual Web search engine, Computer Networks and ISDN Systems, 33:
107-117, 1998.
S. Brin y L. Page. The PageRank citation ranking: bringing order to the web, Technical report 1999-0120, Computer Science
deptartment, Stanford Ubiversity, 1999.
A. N. Langville y C. D. Meyer. Deeper inside PageRank. Internet Mathematics, Vol. 1(3):335-380. 2005.
C. B. Moler. The Worlds Largest Matrix Computation Googles PageRank is an eigenvector of a matrix of order 2.7 billion.
MATLAB News & Notes . 2002.
W. J. Stewart. Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton, Nueva Jersey,
Estados Unidos. 1994.
R. S. Varga. Matrix Iterative Analysis. Springer. Berln, Alemania. 2a edicin, 2000.
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Pagerank
The worlds largest matrix computation
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
NOTAS:
1. Recordar que la suma de las componentes de (0)T es 1 (probabilidades).
2. Entonces, la suma de las componentes de (k)T = (k1)T )P es 1.
3. Por tanto, en el clculo de hay que exigir que T e = 1.
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Mtodo de la potencia
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Mtodo de la potencia
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
k = 1, 2, . . .
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
satisface
k !
2
||w(k) ()v1 || = O
1
cuando k , donde w0 es un vector arbitrario tal que la componente respecto del vector
propio v1 , de la base, es diferente de cero.
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Mtodo de la potencia
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
propios 6= 1 pero | | = 1.
Recordemos la matriz del ejemplo de la definicin 4.
0 1 0
0 0 1
1 0 0
es irreducible. Los valores
propios son
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Primitividad
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Recapitulamos
La matriz Google
Modelo de Markov
P = P + (1 )eeT /n
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
En consecuencia:
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
(0)T = eT /n
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Mtodo de la potencia
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Factor de Convergencia
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
k 0.
Factor de Convergencia
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
log10
k<
log10
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
k<
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
6
85
log10 0, 85
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Factor de Convergencia
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Criterios de convergencia
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad
Surfista aleatorio: modelo de
Brin y Page
Bibliografa
Clculo del vector PageRank
PageRank: tcnicas de
clculo
Mtodo de la potencia
Mtodo de la potencia
Mtodo de la potencia
Primitividad
Mtodo de la potencia:
11convergencia
i 18 de mar 2006
Mtodo de la potencia para la
Algoritmo Google
Ttulo
Buscadores web
El inicio de Google
Surfista aleatorio
Surfista aleatorio: Modelo
Brin y Page
Modelo de Markov
Modelo de Markov
Modelo de Markov
Vector estacionario
Vector estacionario
Existencia vector estacionario
Existencia del vector
estacionario
Unicidad del vector
estacionario
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio
Surfista aleatorio:
reducibilidad
Surfista aleatorio:
irreducibilidad
Surfista aleatorio: unicidad