Redes

Complejas
Jos Alonso Pacha Salazar

 En

el contexto de la teora de redes una

red compleja se refiere a una red (grafo)
que posee ciertas caractersticas
topolgicas no triviales que no ocurren en
redes simples

La mayora de redes sociales, biolgicas y

tecnolgicas pueden ser consideradas
complejas en virtud de su topologa
estructural no trivial.
Estas caractersticas no triviales incluyen una
cola no pesada en la distribucin de grado,
un alto coeficiente de agrupamiento, una
estructura comunitaria a muchas escalas, y
evidencias de una estructura jerarquizada.

Introduccin
En

los ltimos aos hemos sido testigos de

una explosin en el estudio de las
propiedades estructurales y dinmicas de
las redes complejas.

 Este

inters en las redes complejas radica

en que nos hemos dado cuenta de que
dichas redes abundan en la naturaleza,
son parte de nuestra vida diaria y se
presentan a diferentes niveles de
organizacin.

 Las

redes complejas son ubicuas. Por eso

es un hecho sobresaliente el que todas
estas redes, tan diferentes en naturaleza y
en tamao, tengan muchas propiedades
estructurales similares, haciendo posible
que
podamos
formular
modelos
matemticos para entender y explicar las
propiedades estructurales.

Sistemas Complejos
Como

ocurre en la gran mayora de los

conceptos cientficos, no podemos definir
los sistemas complejos en un simple
enunciado. En lugar de esto, vamos a
enumerar
las
caractersticas
ms
importantes que son comunes a todos los
sistemas complejos.

Caractersticas de sistemas
complejos

Estn compuestos de muchas partes que

interactan entre s.
Cada parte tiene su propia estructura interna
y est encargada de llevar a cabo una
funcin especfica.
Lo que ocurra a una parte del sistema afecta
de manera altamente no lineal a todo a el
sistema.
Presentan comportamientos emergentes, de
tal manera que el todo no es la simple suma
de sus partes.

Como un ejemplo tpico de sistema complejo consideremos a la

clula. Evidentemente la clula est compuesta de muchas partes
(ribosomas, mitocondrias, ncleo, membrana, retculo
endoplasmtico, ADN, ARN, etc.), y cada una de estas partes se
encarga de realizar alguna funcin especfica dentro de la clula.
Las partes de la clula responden de forma no lineal ante
perturbaciones externas. Por ejemplo, algunas veces una
mutacin en el ADN no tiene ningn efecto en la clula, mientras
que otras veces una sola mutacin puede ser fatal. Adems la
clula presenta comportamientos emergentes que no pueden
explicarse en trminos de las propiedades de sus partes
individuales. As, podemos hablar de una clula enferma, pero no
podemos decir que un ribosoma o una protena estn enfermos.
La enfermedad es una propiedad que emerge como resultado de
la organizacin colectiva de todos los constituyentes de la clula.

Redes Complejas

Las redes Complejas son conjuntos de

muchos nodos conectados que interactan
de alguna forma. A los nodos de una red
tambin se les llama vrtices o elementos y
los representaremos por los smbolos v1, v2, ,
vN, donde N es el nmero total de nodos en la
red. Si un nodo vi est conectado con otro
nodo vj, esta conexin se representa por una
pareja ordenada (vi, vj) la definicin
matemtica de una red es la siguiente.

Definicin

Una red R consiste de un conjunto de nodos V =

{v1, v2, , vN}, y un conjunto de parejas ordenadas
E = {(vi, vj)} VxV. Cada pareja ordenada (vi, vj) se
llama conexin dirigida del nodo vi al nodo vj. La
red R se llama no dirigida si para cada pareja (vi,
vj) E tambin existe la pareja (vj, vi) E. de lo
contrario, la red se denomina dirigida.
Llamaremos a todos los nodos que estn
conectados directamente a un nodo vi, los
vecinos de vi. Finalmente el nmero ki de vecinos
del nodo vi se llama la conectividad de vi, y el
promedio de estas conectividades, k = 1
1 ,
es la conectividad de la red.

Tipos de Redes

En la naturaleza se pueden encontrar muchos

tipos de redes, es decir, muchos tipos de nodos y
conexiones. Por ejemplo, en una red social los
nodos son las personas y las conexiones pueden
ser los lazos de amistad que existan entre ellas,
dos personas estn conectadas si son amigos. En
la misma sociedad podemos definir las
conexiones de forma distinta, por ejemplo, dos
personas estn conectadas si han tenido
relaciones sexuales. Claramente estas redes son
diferentes ya que el hecho de que dos personas
sean amigas no significa que hayan tenido
relaciones sexuales, y viceversa.

Actores
Cientficos
Familiares
Enfermedades
Amistades
Sexuales

Redes Sociales
Dos actores estn conectados si han
aparecido en la misma pelcula.
Dos cientficos estn conectados si
han sido coautores en algn artculo.
Dos personas estn conectadas si son
familiares cercanos.
Dos personas estn conectadas si una
contagi de una enfermedad a la otra
Dos personas estn conectadas si son
amigas.
Dos persons estn conectadas si han
tenido por lo menos una relacin
sexual.

Internet
WWW
Palabras
Palabras

Redes Informticas
Dos computadoras estn conectadas si
hay un cable que las conecta.
Dos pginas web estn conectadas si
hay un hipervnculo de una a la otra.
Dos palabras estn conectadas si en el
diccionario una aparece en la
definicin de la otra.
Dos palabras estn conectadas si son
sinnimos.

Proticas
Genticas
Ecolgicas
Neuronales

Redes Informticas
Dos protenas estn conectadas si
participan en la misma reaccin
qumica.
Dos genes estn conectados si uno
regula la expresin del otro.
Dos especies estn conectadas si una
se come a la otra.
Dos neuronas estn conectadas si
existe una conexin sinptica entre
ellas.

Otros conceptos importantes

Red

no dirigida: Aquella en la que las

conexiones entre los nodos siempre son
simtricas.
Red dirigida: No todas las conexiones son
simtricas.
Islas: sub redes.

Estudio de redes complejas

El

estudio general de las redes complejas

puede dividirse en dos campos diferentes
y
complementarios,
estructura
y
dinmica.

Estructura
Se

enfoca en determinar las propiedades

estructurales o topolgicas de la red, es
decir en las propiedades que nos dicen
cmo estn conectados los nodos unos
con otros.

Propiedades
La

distribucin de conexiones P(k): Es la

probabilidad de que un nodo escogido
al azar tenga k conexiones. Por ejemplo,
en una red de parejas P(k) es la
probabilidad de que una persona
escogida al azar haya tenido k parejas
distintas a lo largo de su vida.

 El

coeficiente de agregacin C: Es la
probabilidad de que dos nodos
conectados directamente a un tercer
nodo, estn conectados entre s. Por
ejemplo, en una red de amistades, es la
probabilidad de que dos de nuestros
amigos sean amigos entre ellos mismos.

 La

longitud
mnima entre
dos nodos :
Es
el
nmero
mnimo
de
brincos que se
tienen que dar
para llegar de un
nodo vi de la red
a otro nodo vj.

 La

longitud promedio de la red L: Es el

promedio de las longitudes mnimas Lij
entre todas las posibles parejas de nodos
(vi, vj) de la red.
El tamao de la isla ms grande: Al que
denotaremos por

 La

distribucin de tamaos de islas P(s): Es

la probabilidad de que una isla est
compuestas por s nodos.

Dinmica
Los

nodos adems de estar conectados

tambin interactan, y las interacciones
pueden dar lugar a fenmenos
dinmicos muy interesantes. Por ejemplo,
las enfermedades en una sociedad no
son estticas, sino se propagan por toda
la poblacin dando lugar a epidemias.

Arpanet

Internet