Page Rank

El algoritmo page rank  es uno de los algoritmos de grafos más conocidos y famosos del mundo tecnológico. Este es el creado por Larry Page, uno de los fundadores del padre de los motores de búsqueda y actual CEO de Alphabet. El Page Rank es uno de los principales esquemas de funcionamiento de Google. 

Este algoritmo se basa en una interesante composición de algoritmos matemáticos que buscan asignar una calificación numérica a diferentes tipos de datos dentro de un entorno de búsqueda, en este caso, califica y ordena la relevancia de los sitios web dentro del sistema de buscadores de Google. 

A continuación conoceremos algunos datos importantes sobre el algoritmo Page Rank para entender mejor su funcionamiento. 

¿Qué es el algoritmo Page Rank? 

El Page Rank es un algoritmo que mide la influencia transitiva o la conectividad de los nodos específicos que tiene una página web. Este puede ser calculado distribuyendo de forma iterativa el rango de un nodo sobre sus “vecinos” o recorriendo de forma aleatoria los nodos del grafo y contando la frecuencia con la que se recorre cada nodo durante un recorrido específico. 

Este algoritmo se dedica a clasificar los sitios web dentro de las búsquedas realizadas por el motor de Google. Al contar número y la calidad de los enlaces que dirigen hacia una determinada página y realiza una estimación de la importancia de la misma. 

El Page Rank supone que las páginas de mayor relevancia son más propensas a recibir un mayor volumen de enlaces de otras páginas. Está importancia se establece en una calificación del 1 al 10. 

Funcionamiento del Page Rank

El diseño del Page Rank está fuertemente inspirado en el Science Citation Index creado por Eugene Garfield en los años 60. Este índice sirve para establecer la importancia de las publicaciones científicas. Establece un orden de relevancia e influencia en base al número de referencias bibliográficas que han recibido las publicaciones en otros trabajos de indole cientifica. El PageRank se ocupa de establecer una relevancia similar. 

page rank

Esquema gráfico de funcionamiento del Page Rank

Casos de uso del Algoritmo Page Rank

Aunque originalmente este algoritmo es el que le da vida a el buscador de Google, es utilizado en diferentes sitios web que requieren establecer orden y relevancia dentro de su funcionamiento interno. 

Veamos a continuación algunos casos importantes: 

Twitter

La red social de microblogging Twitter utiliza el algoritmo Page Rank para construir su sistema de recomendaciones. El algoritmo se ejecuta sobre un gráfo que evalúa los intereses comunes y tópicos compartidos entre cuentas para determinar cuáles cuentas pudieran ser de interés para el usuario. 

Clasificación de Espacios Públicos

Una de las aplicaciones más interesantes del Page Rank se ha dado en el terreno de las políticas públicas. Este algoritmo ha sido utilizado para realizar clasificaciones especiales de espacios públicos o calles para estimar y predecir el tráfico y la afluencia de personas. 

En este caso el algoritmo se ejecuta sobre un grafo que contiene la representación de las intersecciones conectadas a través de las carreteras y las vías a analizar. En este grafo se establece una escala de puntos en las intersecciones donde se detecte mayor afluencia o lugares de aparcar el coche. 

Detección de fraude

La posibilidad de establecer un esquema de calificaciones dentro de los conjuntos de datos que contiene un grafo le permite al algoritmo Page Rank funcionar para contribuir a la detección de comportamientos anómalos dentro de un sistema de seguros y atención médica. También puede ser utilizado para descubrir comportamientos erráticos en sistemas bancarios o de lavado de dinero.

Restricciones del algoritmo

El algoritmo dentro de su funcionamiento presenta algunas restricciones de uso que debemos tener en cuenta. Si el algoritmo detecta dentro de un grupo de páginas que no existe enlaces de salida, este lo considera como una trampa sin salida. Esta caída de rango puede formar un ciclo infinito de callejones sin salida y lo registrará como un enlace colgante, lo que puede significar una mala calificación para el sitio web y por ende, será desestimado por parte del Page Rank

Esperamos que esta información te sea de utilidad para comprender cómo funciona este importante algoritmo y cuáles pueden ser sus principales funcionalidades. 

Te invitamos a visitar más del contenido de Grapheverywhere y descubre todo acerca de los algoritmos de centralidad. 

Share This