Pagerank (algoritmo basado en enlaces)
De TW
(Diferencias entre revisiones)
| Línea 6: | Línea 6: | ||
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 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 y cadenas de Markov = | ||
Revisión actual
- 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.