PageRank

PageRank és una unió d'algoritmes creada i desenrollada per la companyia tecnològica nortamericana Google per a optimisar les busques de pàgines web. Patentat el 9 de giner de 1999, és la base llògica sobre la que es fonamenta la seua motor de busca, que en poc temps s'impondria a tots els seus competidors, inclosos AltaVista i Yahoo! Va ser desenrollat per Larry Page (llinage del que pren el seu nom) i Serguéi Brin.

PageRank confia en la naturalea democràtica de la web utilisant la seua vasta estructura d'enllaços com un indicador del valor d'una pàgina en concret. Google interpreta un enllaç d'una pàgina A a una pàgina B com un vot, de la pàgina A, per a la pàgina B. Pero Google mira més allà del volum de vots, o enllaços que una pàgina rep; també analisa la pàgina que emet el vot. Els vots emesos per les pàgines considerades "importants", és dir en un PageRank elevat, valen més, i ajuden a fer a atres pàgines "importants". Per lo tant, el PageRank d'una pàgina reflectix l'importància d'esta en Internet.

Algoritme

l'algoritme inicial del PageRank ho podem trobar en el document original a on els seus creadors varen presentar el prototip de Google: “The Anatomy of a Large-Scale Hypertextual Web Search Engine":^[1]

$P R (A) = (1 - d) + d \sum_{i = 1}^{n} \frac{P R (i)}{C (i)}$

A on:

$P R (A)$ és el PageRank de la pàgina A.
d és un factor de amortiguación que té un valor entre 0 i 1.
$P R (i)$ són els valors de PageRank que tenen cada una de les pàgines i que enllacen a A.
C(i) és el número total d'enllaços eixints de la pàgina i (siguen o no cap a A).

Esta fòrmula té el seu fonament matemàtic en els grafos dirigits (cada web és un nodo i els hipervínculos els camins dirigits), les seues matrius de adyacencia i en les cadenes de Markov associades al procés de busca.

Alguns experts asseguren que el valor de la variable d sol ser 0,85. Representa la provabilitat de que un navegant continue pulsant links en navegar per Internet en lloc d'escriure una url directament en la barra de direccions o pulsar un dels seus marcadors i és un valor establit per Google. Per lo tant, la provabilitat de que l'usuari deixe de pulsar links i navegue directament a una atra web aleatòria és 1-d.^[2] L'introducció del factor de amortiguación en la fòrmula resta una miqueta de pes a totes les pàgines d'Internet i conseguix que les pàgines que no tenen enllaços a cap atra pàgina no ixquen especialment beneficiades. Si un usuari aterrisa en una pàgina sense enllaços, lo que farà serà navegar a qualsevol atra pàgina aleatoriamente, lo que equival a supondre que una pàgina sense enllaços eixints té enllaços a totes les pàgines d'Internet.

La calitat de la pàgina i el número de posicions que ascendixca es determina per una "votació" entre totes les demés pàgines de la World Wide Web sobre el nivell d'importància que té eixa pàgina. Un hiperenlace a una pàgina conta com un vot de respal. El PageRank d'una pàgina es definix recursivamente i depén del número i PageRank de totes les pàgines que l'enllacen. Una pàgina que està enllaçada per moltes pàgines en un PageRank alt conseguix també un PageRank alt. Si no hi ha enllaços a una pàgina web, no hi ha respal a eixa pàgina específica. El PageRank de la barra de Google va de 0 a 10. Dèu és el màxim PageRank possible i són molt pocs els llocs que gogen d'esta calificació, 1 és la calificació mínima que rep un lloc normal, i zero significa que el lloc ha segut penalisat o encara no ha rebut una calificació de PageRank. Sembla ser una escala logarítmica. Els detalls exactes d'esta escala són desconeguts. En els últims temps Google està tractant de mantindre una miqueta "privat" el seu PageRank per a evitar manipulacions, pero existixen llocs a on es pot comprovar el PageRank.^[3]

Una alternativa a l'algoritme PageRank propost per Jon Kleinberg, és l'algoritme HITS.

Manipulació

Per l'importància comercial que té aparéixer entre els primers resultats del buscador, s'han dissenyat métodos per a manipular artificialment el PageRank d'una pàgina. Entre estos métodos cal destacar el spam, consistent en afegir enllaços a una certa pàgina web en llocs com a blogs, llibres de visites, fòrums d'Internet, etc. en l'intenció d'incrementar el número d'enllaços que apunten a la pàgina.

A principis del 2005 Google va implementar un nou atribut per a hiperenlaces rel="nofollow" com un intent de lluitar contra el spam. D'esta forma quan es calcula el pes d'una pàgina, no es tenen en conte els links que tinguen este atribut.

Antecedents

PageRank ha pres el seu model del Science Citation Index (SCI) elaborat per Eugene Garfield per al Institut per a l'Informació Científica (ISI) en els Estats Units durant la década del 50. El SCI pretén resoldre l'assignació objectiva de mèrits científics suponent que els investigadors que el seu factor d'impacte (número de publicacions i/o referències bibliogràfiques en atres treballs científics) és més alt, colaboren en major mida en el desenroll de la seua àrea d'investigació. L'índex de citació és un element determinant per a seleccionar qué investigadors reben beques i recursos d'investigació.

Últimes actualisacions del PageRank

Les actualisacions del PageRank tenia lloc algunes voltes a l'any, i tarden varis dies en completar-se. Ací es poden vore les dates d'actualisacions del Pagerank.^[4]

1.ª semana de decembre del 2013
1.ª semana de novembre de 2012
1.ª semana d'agost de 2012
1.ª semana de maig de 2012
1.ª semana de febrer de 2012
2.ª semana de novembre de 2011
4.ª semana de juny de 2011
3.ª semana de giner de 2011^[5]
1.ª semana d'abril de 2010
4.ª semana de decembre de 2009
4.ª semana d'octubre de 2009
4.ª semana de maig de 2009
4.ª semana de març de 2009
4.ª semana de decembre de 2008
3.ª semana d'octubre de 2008
4.ª semana de juliol de 2008
4.ª semana de maig de 2008
2.ª semana de març de 2008
2.ª semana de giner de 2008
4.ª semana d'octubre de 2007
4.ª semana d'abril de 2007
3.ª semana de giner de 2007
2.ª semana d'octubre de 2006
2.ª semana de juliol de 2006

Actualment, du sense actualisar-se des de 2013.^[6]

Vore també

Bibliografia

Langville, Amy N. (2006). Google's PageRank and Beyond: The Science of Search Engine Rànquings, Princeton University Press. ISBN 0-691-12202-4.
Page, Lawrence; Brin, Sergey; Motwani, Rajeev i Winograd, Terry(1999).Consultat el 9 de maig de 2008.
Richardson, Matthew; Dumenges, Pedro(2002).Proceedings of Advances in Neural Information Processing Systems.14

Referències

↑ "The Anatomy of a Large-Scale Hypertextual Web Search Engine" (en anglés)
↑ Sergey Brin i Lawrence Page. «The anatomy of a large-scale hypertextual Web search engine (Secció 2.1.1 Description of PageRank Calculation)».
↑ Comprovar el PageRank
↑ Page-Rank.és. «Historial d'actualisació de PageRank».
↑ Barry Schwartz. «First Google Toolbar PageRank Update Of 2011».
↑ Last PageRank update

Referències

Este artícul conté una traducció derivada de «PageRank» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.

[1] "The Anatomy of a Large-Scale Hypertextual Web Search Engine" (en anglés)

[2] Sergey Brin i Lawrence Page. «The anatomy of a large-scale hypertextual Web search engine (Secció 2.1.1 Description of PageRank Calculation)».

[3] Comprovar el PageRank

[4] Page-Rank.és. «Historial d'actualisació de PageRank».

[5] Barry Schwartz. «First Google Toolbar PageRank Update Of 2011».

[6] Last PageRank update

[1]

[2]

[3]

[4]

[5]

[6]