Alumno: Quezada Sierra Hctor

Grupo: 2S1

EL ALGEBRA LINEAL DETRS DE GOOGLE

10100
Google es un navegador de internet, es una variacin de la palabra googol, que es el nmero
Fue diseado en 1998 por los alumnos de doctorado en informtica en Stanford Sergei Brin y
Lewrence Page, atiende alrededor de 200, 000,000 de consultas diarias, tiene ms de 54,000
empleados en todo el mundo.

Como se disea un buscador de internet?

Es un
123-

problema de ingeniera matemtica

Un buen conocimiento del contexto.
Un modelo matemtico que lo explique.
Una cuidadosa y eficiente implementacin.

Trabajo bsico de un buscador de internet

1- Censar las pginas de internet de acceso pblico.
2- Indexar los datos censados de acuerdo a su importancia con respecto a las palabras claves.
3- Ordenar estos datos de acuerdo a su importancia con respecto a las palabras claves.
El algoritmo PageRank
1- Califica pginas indexadas de acuerdo a su importancia dentro de la red.
2- Marca registrada de Google.
3- Lleva su nombre debido a su inventor Larry Page.
El modelo PageRank
El universo de pginas de internet pblicas es un gran grafo dirigido donde:
1- Cada pgina web es un nodo.
2- Hay una arista orientada entre pginas que citan a otras pginas.

La importancia de una pgina web

Es alta si la citan muchas pginas, la citan pginas importantes.
Postulado PageRank
La importancia xj de pgina Pj es proporcional a la suma
de las importancias de las pginas que enlazan con Pj.

Alumno: Quezada Sierra Hctor

Grupo: 2S1

Alumno: Quezada Sierra Hctor

Grupo: 2S1

Alumno: Quezada Sierra Hctor

Grupo: 2S1