Cómo funciona la Web

Capítulo 2 Anatomía de la Web vieron que el diámetro de la Web es aproximadamente 19. Es decir, con 19 clicks del ratón llegamos a cualquier página Web del planeta. Ellos y otros autores sugieren que un buscador podría aprovechar esto para encontrar rá ­ pidamente la página deseada. Sin embargo, esto significa saber qué enlace seguir, un problema que no es trivial. Aunque el modelo de mundo pequeño podría ser válido en la Web, este modelo no explica cómo una persona que sólo tiene conocimiento local puede saber a quién contactar para encontrar a otra persona. Recientemente, Kleinberg [6] ha modificado el modelo original, de tal modo que las conexio ­ nes lejanas no siguen una distribución uniforme, sino que una que es inversamente proporcional al cuadrado de la distancia. Esta distribución es óptima en el sentido que minimiza el número promedio de llamadas que ha ­ ría una persona para contactar a otra, y explica lo que ocurre en la práctica. La Web es más que un simple conjunto de documentos en distintos ser ­ vidores, ya que existen relaciones de información entre los documentos mediante los enlaces que establecen entre ellos. Esto presenta muchas venta ­ jas, tanto para los usuarios, a la hora de buscar información, como para los programas que recorren la Web a la hora de buscar contenido para recolectar (probablemente para un motor de búsqueda). Debido a esto se plantea la Web como un modelo de grafo dirigido, en el que cada página es un nodo y cada arco representa un enlace entre dos páginas. En general las páginas enlazan a páginas similares, de modo que es po ­ sible reconocer páginas mejores que las demás, es decir, páginas que reciben un número mayor de referencias que lo normal. En base a esto la Web tiene una estructura que se puede clasificar como red libre de escala . Dichas redes, al contrario de las redes aleatorias, se caracterizan por una distribución dis ­ pareja de enlaces y porque dicha distribución sigue una ley de Zipf. Los nodos altamente enlazados actúan como centros que conectan muchos de los 33