arXiv: cond-mat / 0001459v1 [cond-mat.

dis-nn] 31 de enero de 2000

Comenta a Aparición de escala en redes aleatorias , cond-

estera / 9910332

Lada A. Adamic y Bernardo A. Huberman

Centro de investigación Xerox Palo Alto

Un artículo reciente de Barabasi y Albert (1) propone una versión mejorada de la teoría de redes aleatorias de Erdos Renyi para tener en
cuenta las propiedades de escala de varios sistemas, incluida la estructura de enlaces de la World Wide Web. Queremos señalar que la
teoría que presentan es inconsistente con las propiedades observadas empíricamente de la estructura del enlace web.

Barabasi y Albert escriben: "Debido al apego preferencial, un vértice que adquiere más conexiones que otro aumentará su conectividad a una velocidad
mayor; por lo tanto, una diferencia inicial en la conectividad entre dos vértices aumentará aún más a medida que la red crezca. Por lo tanto, los vértices más
antiguos [] aumentan su conectividad a expensas de los más jóvenes [], lo que lleva con el tiempo a algunos vértices que están altamente conectados, un
fenómeno de "enriquecerse-enriquecerse". Esto se demuestra claramente en la figura 2c) en el documento original. Es esta predicción del modelo de
Barabasi-Albert (BA) lo que lo hace incapaz de explicar la distribución de enlaces de la ley de poder en la WWW (Fig. 1b en el documento original).
Estudiamos un rastreo de 260,000 sitios, donde cada sitio es un nombre de dominio separado. Contamos cuántos enlaces recibieron los sitios de otros sitios.
En cuanto a las páginas, la distribución de enlaces entre sitios, que se muestra en la Fig. 1, es la ley de poder. Luego consultamos la base de datos Internic
(2) para la fecha en que el sitio fue registrado originalmente. Mientras que el modelo BA predice que los sitios más antiguos no solo tienen la ventaja de tener
más tiempo para adquirir enlaces, sino que los recopilan a un ritmo más rápido que los sitios más nuevos, nuestros datos, que se muestran en la Fig. 2,
demuestran que, de hecho, no hay correlación entre la antigüedad de un sitio y la cantidad de enlaces que tiene.

La ausencia de correlación entre la edad y el número de enlaces no es sorprendente. No todos los sitios son iguales. Un sitio con contenido muy
popular, que aparece en 1999, pronto tendrá más enlaces que un sitio blando creado en 1993. Es probable que la tasa de adquisición de nuevos
enlaces sea proporcional a la cantidad de enlaces que el sitio ya tiene. Después de todo, cuantos más enlaces tenga un sitio, más visible será,
más enlaces nuevos obtendrá. Sin embargo, debe haber un factor de proporcionalidad adicional, o tasa de crecimiento, que varía de un sitio a
otro.

Nuestra teoría propuesta recientemente (3, 4), que explica la distribución de la ley de poder en el número de páginas por sitio, también se puede aplicar al número
de enlaces que recibe un sitio. En este modelo, en cada paso de tiempo, el número de enlaces nuevos que recibe un sitio es una fracción aleatoria del número de
enlaces que el sitio ya tiene. Los nuevos sitios aparecen a una tasa exponencial y cada uno tiene una tasa de crecimiento diferente. Este modelo produce gráficos
de dispersión similares a los que se muestran en la Fig. 2 y puede producir cualquier exponente gramo > 1)

Referencias

1. A.-L. Barabasi y R. Albert, "Aparición de escala en redes aleatorias", Ciencia 286, pp. 509-512. (cond-mat / 9910332)

2) http://www.networksolutions.com

3. BA Huberman y LA Adamic, Naturaleza 401, 131 (1999).

4. BA Huberman y LA Adamic, "Dinámica evolutiva de la World Wide Web"

Fig. 1 La función de distribución para el número de enlaces, k, a sitios web (desde el rastreo en la primavera de 1997). La línea discontinua tiene pendiente g

= 1.94.

Figura 2 Diagrama de dispersión del número de enlaces, k, vs. edad para 120,000 sitios. El coeficiente de correlación es 0.03.