Sinopsis:

La naturaleza es un entramado de relaciones e interacciones, una red de redes. Gracias a Internet y sus
bases de datos, otra red de redes, disponemos por primera vez de una imagen fidedigna de la estructura
de muchas de ellas. Ecosistemas, metabolismo celular, redes neuronales y un largo etc. exhiben
propiedades topolgicas comunes e inesperadas. Los cientficos estn descubriendo, entre otras cosas,
!ue el mundo es un pa"uelo. #lgo !ue ya saban nuestros abuelos.
Redes: el mundo es un pauelo.
$%u& tienen en com'n las lneas de alta tensin, el metabolismo celular, Internet, las
cadenas trficas de los ecosistemas o el cerebro( #lgo obvio) todos estos sistemas son
redes. Los conceptos de interaccin o de relacin entre elementos son pilares bsicos
para estructurar una explicacin racional del mundo. #mbos pueden visualizarse como
lneas !ue conectan a los elementos o nodos. La comple*idad de interacciones o
relaciones !ueda entonces plasmada en forma de red. # esta forma de pensar la
naturaleza se la ha denominado conexionismo. Las redes pueden mostrar un
conexionado extremadamente intrincado como en el caso de las redes metablicas.
+ueden presentarse en continua evolucin como ocurre en la ,,, donde las pginas
-eb y los lin.s se crean y destruyen a cada instante. / poseer diferentes pesos asociados
a sus conexiones como en el caso de las redes neuronales donde existen neuronas
activadoras e inhibitorias. #dems, los nodos pueden ser sistemas dinmicos no lineales
!ue varan en forma complicada en el tiempo. / ser de naturalezas muy distintas en la
misma red. +or 'ltimo, varias de estas complicaciones pueden acoplarse entre s.
0urante las 'ltimas d&cadas, para progresar en su estudio se han obviado los problemas
asociados a la estructura o topologa. 0e este modo la investigacin poda centrarse en
la comple*idad del comportamiento colectivo producida por la dinmica no lineal, en
muchos casos, de los nodos. #s se ha tendido a utilizar redes de geometra regular,
cadenas lineales o cuadrculas bidimensionales por e*emplo, para acoplar sistemas
dinmicos id&nticos como en el caso de los autmatas celulares o el modelo de Ising. En
otras reas se ha optado por la conexin total, todos con todos, como por e*emplo en
algunas redes neuronales. / se han usado estructuras aleatorias, donde las conexiones
entre nodos se establecen al azar. E*emplos son las redes booleanas aleatorias o los
vidrios de espn. 0e esta manera se ha progresado mucho en temas como la
sincronizacin colectiva, el caos espaciotemporal, las transiciones de fase o la
emergencia de comple*idad.
Es obvio !ue la estructura de una red es determinante en su funcionamiento. 1n
resultado terico reciente ha animado a la comunidad cientfica a atacar con vigor la
vertiente olvidada) la estructura de las redes. En los a"os 23, el psiclogo 4. 5ilgram,
concluy un experimento pionero en redes sociales. En su es!uema cada individuo
constitua un nodo, !ue se conectaba a otro individuo en caso de !ue fueran conocidos
mutuos. $%u& n'mero de individuos o nodos intermedios, dira el lector, !ue separan en
promedio a dos personas escogidas al azar de entre la poblacin norteamericana( La
respuesta es) 6tan solo seis7 0esde entonces este resultado se conoce como 8seis grados
de libertad9, la versin estadstica del dicho popular) 8el mundo es un pa"uelo9. 5uy
recientemente, inspirados en esta idea, ,atts y 4trogatz propusieron un modelo sencillo
de red denominado Small World. En la figura mostramos un grafo regular :iz!uierda; al
!ue asignaron valor p<3 y la derecha un grafo aleatorio con valor p<=. El valor p indica
la probabilidad de !ue cual!uier nodo redireccione una conexin a cual!uier otro nodo
de la red al azar. +or e*emplo, p<3.> nos indicara !ue el >3? de las conexiones son al
azar y el resto regulares. 0e esta manera parametrizaron de forma continua el paso de
un grafo regular a uno aleatorio. +odemos definir la distancia media entre nodos o
dimetro de una red como el tama"o medio de los caminos mnimos entre todos los
pares de nodos. +ara el caso de grafos regulares tenemos !ue el dimetro crece
linealmente con el n'mero de nodos. +ara grafos aleatorios, sin embargo, crece como el
logaritmo del n'mero de nodos. Este resultado expresa matemticamente nuestra
intuicin de !ue es ms rpido alcanzar cual!uier punto desde un nodo escogido al azar
en una red aleatoria !ue en una regular. #mbas redes se distinguen claramente en otra
propiedad) la transitividad de sus conexiones. En una red regular es muy probable !ue si
un nodo # est conectado con un nodo @, y este a su vez lo est con un nodo A,
entonces # est& conectado con A. En el caso de redes aleatorias esto es muy improbable.
Lo !ue descubrieron ,atts y 4trogatz es !ue al aumentar ligeramente p desde 3, el
e!uivalente a introducir muy pocas conexiones al azar y probablemente a larga
distancia, el dimetro de la red pasaba bruscamente de crecer linealmente a hacerlo
logartmicamente. La red ad!uira esta propiedad tpica de las redes aleatorias
manteniendo el alto grado de transitividad asociado a las redes regulares.
Las Small World son un resultado terico interesante, pero lo realmente excitante es !ue
gracias a Internet, las bases de datos y la potencia de los ordenadores hoy disponemos
de una ingente cantidad de datos estadsticos inimaginables hace tan solo unas d&cadas.
#s, recientemente, han aparecido estudios empricos sobre la estructura de redes de
naturaleza tan diversa como las comentadas al comienzo del artculo. B respondiendo a
la pregunta inicial, $!u& tienen en com'n(, muchas presentan estructura Small World o
estructura de red libre de escala. En todo caso no presentan ni regularidad en sus
conexiones ni azar puro. 4i definimos p:.; como el n'mero esperado de nodos con .
conexiones, muchas de las redes investigadas poseen distribuciones !ue decaen como
leyes de potencias p:.; .
C
. Las redes !ue presentan esta distribucin han sido
denominadas libres de escala por su analoga con los fractales, donde no podemos
definir una escala caracterstica. Estas redes presentan 8efecto Small World9) crecen en
su dimetro como las aleatorias y poseen alta transitividad como las regulares. 1na
propiedad especialmente interesante de estas redes es !ue la conexin entre dos nodos
cuales!uiera se mantiene robusta frente a la eliminacin aleatoria de nodos o
conexiones. # los cientficos no se les escapa la importancia de esta conclusin para
entornos como Internet o redes de neuronas. Las especulaciones !ue determinan !ue
estas distribuciones son venta*osas evolutivamente por su robustez son en estos
momentos motivo de anlisis. #sistimos a la sorpresa de encontrar estructuras
topolgicas seme*antes y con estructuras inesperadas en las redes de mbitos
extraordinariamente distintos. Este hecho debe ser *ustificado tericamente. La relacin
con las reglas de crecimiento y evolucin de dichas redes o los principios de
optimizacin son tan solo algunos de los problemas !ue sern abordados. El ob*etivo
final es allanar el camino para entender el dilogo entre la dinmica y la estructura de
esas redes !ue forman el mundo y en las !ue en muchos casos estamos inmersos.