Академический Документы
Профессиональный Документы
Культура Документы
Carlos DAndrea
Carlos DAndrea
El lgebra Lineal detrs de Google
Facultad de Matemticas
Universidad de Barcelona
Licenciatura en Matemtica
Master en Matemtica Avanzada
Doctorado en Matemtica
Otros masters y doctorados
Ingenieria Informtica
Carlos DAndrea
El lgebra Lineal detrs de Google
Carlos DAndrea
El lgebra Lineal detrs de Google
Carlos DAndrea
El lgebra Lineal detrs de Google
Carlos DAndrea
El lgebra Lineal detrs de Google
Carlos DAndrea
El lgebra Lineal detrs de Google
Carlos DAndrea
El lgebra Lineal detrs de Google
Carlos DAndrea
El lgebra Lineal detrs de Google
Carlos DAndrea
El lgebra Lineal detrs de Google
Carlos DAndrea
El lgebra Lineal detrs de Google
Carlos DAndrea
El lgebra Lineal detrs de Google
Carlos DAndrea
El lgebra Lineal detrs de Google
El algoritmo PageRank
Califica pginas indexadas de acuerdo a su importancia
dentro de la red
Marca registrada de Google
Lleva su nombre debido a su inventor Larry Page
Carlos DAndrea
El lgebra Lineal detrs de Google
El modelo PageRank
El universo de pginas de internet pblicas es un gran grafo
dirigido donde
cada pgina web es un nodo
hay una arista orientada entre pginas que citan a otras
pginas
Carlos DAndrea
El lgebra Lineal detrs de Google
Carlos DAndrea
El lgebra Lineal detrs de Google
Postulado PageRank
La importancia xj de la pgina Pj es proporcional a la suma
de las importancias de las pginas que enlazan con Pj
Carlos DAndrea
El lgebra Lineal detrs de Google
Mt x = x
es la constante de proporcionalidad un valor propio de
Mt
x = (x1 , x2 , . . . , xN ) es el vector de importancias de las
pginas censadas un vector propio de Mt (asociado a )
Carlos DAndrea
El lgebra Lineal detrs de Google
Carlos DAndrea
El lgebra Lineal detrs de Google
Carlos DAndrea
El lgebra Lineal detrs de Google
Pero...
Nuestra matriz M est MUY lejos de ser positiva
Qu hacemos?
Carlos DAndrea
El lgebra Lineal detrs de Google
Carlos DAndrea
El lgebra Lineal detrs de Google
Matrices irreducibles
Carlos DAndrea
El lgebra Lineal detrs de Google
Carlos DAndrea
El lgebra Lineal detrs de Google
Ni siquiera es conexo!
Carlos DAndrea
El lgebra Lineal detrs de Google
Perturbamos la matriz M
c M + (1 c)U 7 M
donde
c es un parmetro entre 0 y 1 (cgoogle 0, 85)
1 1
1
N
N ... N
..
..
U = ... ...
.
.
1
N
1
N
Carlos DAndrea
El lgebra Lineal detrs de Google
...
1
N
Carlos DAndrea
El lgebra Lineal detrs de Google
Mt xn
kMt xn k
Entonces
limn xn
t
nk
limn kMkxx
nk
con probabilidad 1
Carlos DAndrea
El lgebra Lineal detrs de Google
= x
=
Carlos DAndrea
El lgebra Lineal detrs de Google
Googlelogo
El objetivo de Brin y Page era que al menos una de las diez
primeras pginas que se muestren contenga informacin til
para el que consulta Tuvieron exito?
En 2004 el valor de Google en el mercado era de alrededor de
25.000.000.000 U$D
El algoritmo PageRank fue patentado por la Universidad de
Stanford, y Google tiene derechos exclusivos sobre esa patente.
Stanford recibi acciones por esa patente que fueron vendidos
en 2005 por 336.000.000 U$D
Desde febrero de 2011 Google utiliza combinadamente los
algoritmos PageRank y Google Panda
Carlos DAndrea
El lgebra Lineal detrs de Google
Carlos DAndrea
El lgebra Lineal detrs de Google
Para saber ms
Carlos DAndrea
El lgebra Lineal detrs de Google
Muchas gracias
http://atlas.mat.ub.es/personals/dandrea
Carlos DAndrea
El lgebra Lineal detrs de Google