Ver el código de «PageRank»

[[Archivo:PageRanks-Example.svg|thumb|Google ordena los resultados de la búsqueda utilizando su propio algoritmo PageRank. A cada página web se le asigna un número en función del número de enlaces de otras páginas que la apuntan, el valor de esas páginas y otros criterios no públicos.]]

'''PageRank''' es una familia de [[Algoritmo|algoritmos]] creada y desarrollada por la [[compañía tecnológica]] [[Estados Unidos|estadounidense]] [[Google]] para optimizar las búsquedas de [[Página web|páginas web]]. Patentado el 9 de enero de 1999, es la base lógica sobre la que se fundamenta su [[Buscador de Google|motor de búsqueda]], que en poco tiempo se impondría a todos sus competidores, incluidos [[AltaVista]] y [[Yahoo! Search|Yahoo!]] Fue desarrollado por [[Larry Page]] (apellido del que toma su nombre) y [[Serguéi Brin]].

PageRank confía en la naturaleza democrática de la web utilizando su vasta estructura de [[Hiperenlace|enlaces]] como un indicador del valor de una página en concreto. Google interpreta un enlace de una página '''A''' a una página '''B''' como un voto, de la página '''A''', para la página '''B'''. Pero Google mira más allá del volumen de votos, o enlaces que una página recibe; también analiza la página que emite el voto. Los votos emitidos por las páginas consideradas "importantes", es decir con un PageRank elevado, valen más, y ayudan a hacer a otras páginas "importantes". Por lo tanto, el PageRank de una página refleja la importancia de esta en Internet.

== Algoritmo ==

El [[algoritmo]] '''inicial''' del PageRank lo podemos encontrar en el documento original donde sus creadores presentaron el [[prototipo]] de [[Google]]: “The Anatomy of a Large-Scale Hypertextual Web Search Engine":<ref>[http://infolab.stanford.edu/~backrub/google.html "The Anatomy of a Large-Scale Hypertextual Web Search Engine"] (en inglés)</ref>
{{ecuación|
<math>{\rm PR}(A) = (1-d) + d  \sum_{i=1}^n {{\rm PR}(i) \over C(i)}</math>'''
||left}}
Donde:
* <math>{\rm PR}(A)</math> es el PageRank de la página A.
* '''d''' es un factor de amortiguación que tiene un valor entre 0 y 1.
* <math>{\rm PR}(i)</math> son los valores de PageRank que tienen cada una de las páginas '''i''' que enlazan a A.
* '''C(i)''' es el número total de enlaces salientes de la página i (sean o no hacia A).
Esta fórmula tiene su fundamento matemático en los grafos dirigidos (cada web es un nodo y los hipervínculos los caminos dirigidos), sus matrices de adyacencia y en las cadenas de Markov asociadas al proceso de búsqueda.

Algunos expertos aseguran que el valor de la variable ''d'' suele ser 0,85. Representa la probabilidad de que un navegante continúe pulsando links al navegar por Internet en vez de escribir una url directamente en la barra de direcciones o pulsar uno de sus marcadores y es un valor establecido por Google. Por lo tanto, la probabilidad de que el usuario deje de pulsar links y navegue directamente a otra web aleatoria es ''1-d''.<ref>{{cita web| autor = Sergey Brin y Lawrence Page | año = 1998 | título = The anatomy of a large-scale hypertextual Web search engine (Sección 2.1.1 Description of PageRank Calculation)| url = http://www-db.stanford.edu/~backrub/google.html | página = 107-117}} </ref> La introducción del factor de amortiguación en la fórmula resta algo de peso a todas las páginas de Internet y consigue que las páginas que no tienen enlaces a ninguna otra página no salgan especialmente beneficiadas. Si un usuario aterriza en una página sin enlaces, lo que hará será navegar a cualquier otra página aleatoriamente, lo que equivale a suponer que ''una página sin enlaces salientes tiene enlaces a todas las páginas de Internet''.

La calidad de la página y el número de posiciones que ascienda se determina por una "votación" entre todas las demás páginas de la [[World Wide Web]] acerca del nivel de importancia que tiene esa página. Un [[hiperenlace]] a una página cuenta como un voto de apoyo. El PageRank de una página se define '''recursivamente''' y depende del número y PageRank de todas las páginas que la enlazan. Una página que está enlazada por muchas páginas con un PageRank alto consigue también un PageRank alto. Si no hay enlaces a una página web, no hay apoyo a esa página específica. El PageRank de la barra de Google va de 0 a 10. Diez es el máximo PageRank posible y son muy pocos los sitios que gozan de esta calificación, 1 es la calificación mínima que recibe un sitio normal, y cero significa que el sitio ha sido penalizado o aún no ha recibido una calificación de PageRank. Parece ser una escala logarítmica. Los detalles exactos de esta escala son desconocidos. En los últimos tiempos Google está tratando de mantener un poco "privado" su PageRank para evitar manipulaciones, pero existen sitios donde se puede comprobar el PageRank.<ref>[http://page-rank.es/ Comprobar el PageRank]</ref>

Una alternativa al algoritmo PageRank propuesto por [[Jon Kleinberg]], es el algoritmo [[HITS]].

=== Manipulación ===

Debido a la importancia comercial que tiene aparecer entre los primeros resultados del buscador, se han diseñado métodos para manipular artificialmente el PageRank de una página. Entre estos métodos hay que destacar el [[Correo basura|spam]], consistente en añadir enlaces a una cierta página web en lugares como blogs, libros de visitas, foros de Internet, etc. con la intención de incrementar el número de enlaces que apuntan a la página.

A principios del 2005 Google implementó un nuevo atributo para hiperenlaces <code>[[nofollow|rel="nofollow"]]</code> como un intento de luchar contra el spam. De esta forma cuando se calcula el peso de una página, no se tienen en cuenta los links que tengan este atributo.

== Antecedentes ==

PageRank ha tomado su modelo del ''[[Índice de citación|Science Citation Index]]'' (SCI) elaborado por [[Eugene Garfield]] para el [[Instituto para la Información Científica]] (ISI) en los Estados Unidos durante la década del 50. El SCI pretende resolver la asignación objetiva de méritos científicos suponiendo que los investigadores cuyo [[factor de impacto]] (número de publicaciones y/o referencias bibliográficas en otros trabajos científicos) es más alto, colaboran en mayor medida con el desarrollo de su área de investigación. El índice de citación es un elemento determinante para seleccionar qué investigadores reciben becas y recursos de investigación.

== Últimas actualizaciones del PageRank ==
Las actualizaciones del PageRank tenía lugar algunas veces al año, y tardan varios días en completarse. Aquí se pueden ver las fechas de actualizaciones del Pagerank.<ref>{{cita web| autor = Page-Rank.es | título = Historial de actualización de PageRank | url =http://page-rank.es/actuali.php}}</ref>
* 1.ª semana de diciembre del 2013
* 1.ª semana de noviembre de 2012
* 1.ª semana de agosto de 2012
* 1.ª semana de mayo de 2012
* 1.ª semana de febrero de 2012
* 2.ª semana de noviembre de 2011
* 4.ª semana de junio de 2011
* 3.ª semana de enero de 2011<ref>{{cita web| autor = Barry Schwartz | título = First Google Toolbar PageRank Update Of 2011 | url = http://searchengineland.com/first-google-toolbar-pagerank-update-of-2011-62006 }}</ref>
* 1.ª semana de abril de 2010
* 4.ª semana de diciembre de 2009
* 4.ª semana de octubre de 2009
* 4.ª semana de mayo de 2009
* 4.ª semana de marzo de 2009
* 4.ª semana de diciembre de 2008
* 3.ª semana de octubre de 2008
* 4.ª semana de julio de 2008
* 4.ª semana de mayo de 2008
* 2.ª semana de marzo de 2008
* 2.ª semana de enero de 2008
* 4.ª semana de octubre de 2007
* 4.ª semana de abril de 2007
* 3.ª semana de enero de 2007
* 2.ª semana de octubre de 2006
* 2.ª semana de julio de 2006

Actualmente, lleva sin actualizarse desde 2013.<ref>[https://www.hobo-web.co.uk/google-pr-update/ Last PageRank update]</ref>

== Véase también ==
* [[Google]]
* [[Motor de búsqueda]]
* [[Página de resultados del buscador]]
* [[Posicionamiento en buscadores]]

== Bibliografía ==
* {{cita libro|nombre=Amy N.|apellidos=Langville|autor2=Meyer, Carl D.|título=Google's PageRank and Beyond: The Science of Search Engine Rankings|url=https://archive.org/details/googlespagerankb0000lang|isbn=0-691-12202-4|editorial=[[Princeton University Press]]|año=2006}}
* {{cita publicación |autor=Page, Lawrence; Brin, Sergey; Motwani, Rajeev y Winograd, Terry |año=1999 |título=The PageRank citation ranking: Bringing order to the Web |url=http://dbpubs.stanford.edu:8090/pub/showDoc.Fulltext?lang=en&doc=1999-66&format=pdf&compression= |fechaacceso=9 de mayo de 2008 |fechaarchivo=27 de abril de 2006 |urlarchivo=https://web.archive.org/web/20060427013310/http://dbpubs.stanford.edu:8090/pub/showDoc.Fulltext?lang=en&doc=1999-66&format=pdf&compression= |deadurl=yes }}
* {{cita publicación|autor =  Richardson, Matthew; Domingos, Pedro |año=2002 |título=The intelligent surfer: Probabilistic combination of link and content information in PageRank |url=http://www.cs.washington.edu/homes/pedrod/papers/nips01b.pdf | publicación = Proceedings of Advances in Neural Information Processing Systems |volumen=14}}
* {{cita publicación
  | autor= Cheng, Alice; Friedman, Eric J.
  | título= Manipulability of PageRank under Sybil Strategies
  | publicación= Proceedings of the First Workshop on the Economics of Networked Systems (NetEcon06)
  | url= http://www.cs.duke.edu/nicl/netecon06/papers/ne06-sybil.pdf
  | fechaacceso= 9 de mayo de 2008
  | fechaarchivo= 21 de agosto de 2010
  | urlarchivo= https://web.archive.org/web/20100821011759/http://www.cs.duke.edu/nicl/netecon06/papers/ne06-sybil.pdf
  | deadurl= yes
  }}
* {{cita publicación
 |autor        = Altman, Alon; Tennenholtz, Moshe
 |título      = Ranking Systems: The PageRank Axioms
 |publicación = Proceedings of the 6th ACM conference on Electronic commerce (EC-05)
 |url          = http://stanford.edu/~epsalon/pagerank.pdf
 |urlarchivo   = https://web.archive.org/web/20080530174108/http://stanford.edu/~epsalon/pagerank.pdf
 |fechaarchivo = 30 de mayo de 2008
}}

== Referencias ==
{{listaref}}

== Enlaces externos ==
* [https://patents.google.com/patent/US6285999B1/en Method for node ranking in a linked database]: la patente originaria de PageRank.
* [http://infolab.stanford.edu/~backrub/google.html The Anatomy of a Large-Scale Hypertextual Web Search Engine]: el prototipo de Google
{{Control de autoridades}}
[[Categoría:Algoritmos de grafos]]
[[Categoría:Algoritmos de búsqueda]]
[[Categoría:Posicionamiento en buscadores]]
[[Categoría:Redes informáticas]]
[[Categoría:Buscador de Google]]
[[Categoría:Gestión de la reputación]]