Motor de búsqueda google

Google: motores de búsqueda y el algebra lineal.


Introducción:
Desde hace años, Google se ha convertido en un buscador muy utilizado (cabe decir el más utilizado) de la red. Pero, ¿cuál es laclave de su éxito? ¿qué lo hace diferente? ¿por qué lo preferimos?.
Es simple, Google ha generado una revolución al convertirse en una herramienta capaz de poner orden a todo un aparentementeinfinito universo de información. Entonces se puede decir que quizás su secreto sea el algoritmo que utiliza para ordenar los resultados de las búsquedas y así facilitarnos la vida. Por suerte esealgoritmo tiene un nombre, y este es “PageRank” el cual consta de nada más y nada menos que una mezcla de teoría de grafos y algebra lineal que nos facilitan tanto la vida.

Marco teórico:
Trabajo clave deun buscador de internet:
“Censar” las páginas de internet de acceso público
Indexar los datos censados de acuerdo a su importancia con respecto a las palabras claves
Ordenar estos datos de acuerdoa su importancia con respecto a las palabras claves

Grafos:
Se trata de un conjunto de objetos llamados nodos, unidos por enlaces llamados aristas o arcos, que representan relaciones binariasentre elementos de un cojunto.
Un grafo G es un par ordenado G = (V,E) Donde V: es el conjunto de vértices y nodos y E: El conjunto de aristas o arcos que relacionan estos nodos.
Normal mente V sueleser finito

Grafo dirigido:
Se trata de un grafo G = (V,E) donde:

y es un conjunto de pares ordenados de elementos de .
Ejemplo: La imagen es una representación del siguientegrafo:
V:={1,2,3,4,5,6}
E:={{1,2},{1,5},{2,3},{2,5},{3,4},{4,5},{4,6}}




El modelo de PageRank:
El universo de páginas de internet públicas en el que busca PageRank es prácticamente un grangrafo dirigido donde cada página web es un nodo y hay una arista orientada entre páginas que citan a otras páginas. De acuerdo esto, decimos que la importancia de una página web es alta si la citan...