Red libre de escala

Una red libre de escala es un tipo específico de red compleja. En una red libre de escala, algunos nodos están altamente conectados, es decir, poseen un gran número de enlaces a otros nodos, aunque el grado de conexión de casi todos los nodos es bastante bajo.

Lászlo Barabási y sus colaboradores de la Universidad de Notre Dame en Indiana (EE. UU.) hicieron un mapa de la Web en 1999. Para su sorpresa, la web no presentaba una distribución del grado de conectividad usual. En lugar de esto, algunos pocos nodos, a los que llamaron "hubs", estaban mucho más conectados que el resto. Al mismo tiempo, una observación similar sobre internet fue obtenida por los hermanos Faloutsos (1999). Y más tarde Broder et al. (2000) corroboraron estos hallazgos con un mapa de la Web más completo. (véase también Modelo Barabási–Albert).^[1]​

En general, encontraron que la probabilidad p(k) de que un nodo de la red estuviera conectado con k nodos era proporcional a ${displaystyle k^{-gamma }}$, es decir, sigue una ley de potencias. El exponente ${displaystyle gamma }$ no es universal, sino que depende del tipo específico de red. Para la mayor parte de los sistemas se encontró que dicho parámetro se encontraba en el rango ${displaystyle 2<gamma leq 3}$. Cuando ${displaystyle gamma leq 2}$, la varianza de la distribución del número de enlaces por nodo es infinita.

Además del ejemplo de las redes de páginas Web, existen muchas otras redes libres de escala: