Cómo funciona la Web

Capítulo 2 Anatomía de la Web otros nodos a la red, como se ilustra en la Figura 2.2. Esto quiere decir que la distribución de los enlaces es muy sesgada: unas pocas páginas reciben mu ­ chos enlaces mientras que la mayoría recibe muy pocos o incluso ninguno. Conectividad Para conocer qué páginas Web apuntan a una página dada es necesario recorrer toda la Web, algo que los grandes buscadores hacen periódicamen ­ te. El primer estudio de la estructura del grafo de la Web fue realizado a partir de dos recorridos de Altavista en Mayo y Octubre de 1999, cada uno de más de 200 millones de páginas (entre un 20% y un 25% de la Web en esa época) y 1.500 millones de enlaces. Sólo almacenar y procesar el grafo equi ­ valente es todo un desafío. Los resultados de este estudio mostraron que la fracción de páginas de la Web que son apuntadas por i páginas es proporcional a 1/ i 2.1 , mientras que la fracción de páginas que tienen i enlaces es proporcional a 1/ i 2.7 . Esto significa que el número de páginas muy apuntadas (populares) y el número 34 Figura 2.2: Ejemplos ilustrativos de una red aleatoria y una red libre de escala. Cada grafo tiene 32 nodos y 32 enlaces.