De TW

Para otros usos, ver Pagerank

Pagerank es un algoritmo para ordenar páginas, que está completamente basado en enlaces. El algoritmo está descrito en:

• The Anatomy of a Large-Scale Hypertextual Web Search Engine. Brin, S.; Page, L (1998).

Pagerank tiene una definición recursiva, en términos de que "una página con alto Pagerank es una página referenciada desde muchas otras páginas con alto Pagerank". A pesar de la circularidad de la definición, el puntaje obtenido usando Pagerank está claramente definido y puede obtenerse mediante métodos iterativos.

Pagerank y cadenas de Markov

Pagerank consiste en determinar la distribución de probabilidad en el estado estacionario de un proceso de Markov en el que cada estado es una página, y cada transición es un enlace entre páginas.