Una red es un grupo de nodos conectados por enlaces. Estos nodos pueden ser muy diferentes de un sistema a otro. Se dice que los nodos de nuestro cerebro son las neuronas y los enlaces son las señales entre ellas. Existen una gran cantidad de redes diferentes, pero todas ellas están caracterizadas por nodos conectados por enlaces.
Barabasi afirma, que el desorden en si mismo no existe, lo que hay es una falta de conocimiento. El desorden está en el ojo del observador, es algo relativo. A su vez cree firmemente que al tiempo que progrese la ciencia descubriremos cada vez más organización y más sistemas que tienen orden.
Lo que sucede con las redes complejas, es que los fallos en cadena son comunes. Por ejemplo en Internet, la red de redes, el tráfico es desviado automáticamente para evitar routers en mal funcionamiento, cuando ocasionalmente ataques de denegación de servicio en routers que no están preparados para manejar ese tráfico extra.
Muchos científicos han llegado a la conclusión, al analizar esta red, de que tal vez está diseñada según las mismas reglas que la naturaleza para establecer sus propias redes. El patrón se puede describir mediante lo que denominan Ley de Potencia. Para calcular la probabilidad de que un nodo disponga de un cierto número de conexiones, se eleva ese número a una potencia y después se obtiene el inverso.
Dado que la mayoría de los nodos están escasamente conectados, se puede eliminar una gran fracción y la red se mantendría. Pero si se eliminan unos cuántos nodos con un gran número de conexiones, todo el sistema se vendría abajo.
Barabasi plantea, que los nuevos nodos que se añaden a la red, tienden a formar conexiones con aquellos que ya están conectados. Aún así, algunos científicos están descubriendo que aunque algunas redes obedecen a alguna Ley de Potencia, en muchas otras el patrón está distorsionado o no existe. Las desviaciones surgen, según el estudio, porque no siempre es fácil añadir nuevos nodos a una red.
* El fenómeno mundo pequeño:
Watts y Strogartz descubrieron que muchas redes presentan este fenómeno. Es decir, de la misma forma que dos personas cualesquiera se pueden relacionar entre sí por una cadena de sólo seis conocidos, también un nodo de una red de mundo pequeño se puede alcanzar desde cualquier otro nodo con sólo unos cuántos saltos.
Varios investigadores han descubierto que la WWW es un pequeño mundo: la mayoría de las paginas web se pueden relacionar por medio de unos diecinueve clics de media.
También descubrieron que la Red está estructurada según una ley de potencia, con un puñado de centros fuertemente conectados y un número cada vez mayor de nodos menos conectados.

