Centralidad de Page Rank (opcional)
1.6. Centralidad de Page Rank (opcional)#
El enfoque del libro de Newman [New18] es interesante por lo siguiente. Tal y como aquí lo vimos, Newman aborda a la centralidad de eigenvector como una generalización de la centralidad de grado (es recomendable revisar su argumento ya que aquí no profundizamos en él). Sin embargo, a diferencia de la deducción que elegimos, para Newman (p. 172) la centralidad de Katz puede verse como una generalización (o corrección) de la centralidad de eigenvector. Siguiendo el mismo hilo, Newman (p. 175) continúa con otra centralidad, la centralidad Page-Rank, como una corrección de la centralidad de Katz. Vale la pena que conozcan, aunque sea de forma general, sus argumentos.
La centralidad Page-Rank, llamada así por quien la propuso por primera vez, Larry Page (fundador de Google junto con Sergey Brin; Bin and Page [BP98]), tiene importancia histórica por estar detrás del algoritmo de búsqueda de Google. Frente a la pregunta inicial de este bloque, ¿qué tan importante es un nodo en la red?, este algoritmo fue una innovación ya que por primera vez pudo ordenar a todas las páginas de la WWW según cierta importancia que tuvo muchas ventajas. Se dice que fue la idea que hizo lo que Google es hoy.
Nota
Recuerda que todos los libros y artículos citados se pueden descargar desde la lista de Referencias.