Modelo BarabsiAlbert

En teora de redes se denomina Modelo de BarabsiAlbert (es posible encontrarlo en

la literatura abreviadamente como modelo BA) como un algoritmo empleado para
generar redes aleatorias complejas libres de escala empleando una regla o mecanismo
denominado conexin preferencial. Las redes generadas por este algoritmo poseen una
distribucin de grado de tipo potencial y que se denominan: redes libres de escalas.
Las redes de este tipo son muy !recuentes en los sistemas elaborados por el ser "umano
as# como en la naturale$a. E%emplos de sistemas de este tipo son Internet& el world
wide web& redes de citas& y algunas redes sociales& redes elctricas.
1
El modelo toma
el nombre de Albert-Lszl Barabsi y Ra Albert autores que lo populari$aron en
'(((.
!
)na red libre de escala es un tipo espec#!ico de red compleja. En una red libre de
escala& algunos nodos estn altamente conectados& es decir& poseen un gran n*mero de
enlaces a otros nodos& aunque el grado de cone+i,n de casi todos los nodos es bastante
ba%o.
Lszlo Barabsi y sus colaboradores de la "ni#ersidad de $otre %ame en Indiana
(&&' ""') "icieron un mapa de la (eb en 1))). -ara su sorpresa& la .eb no presentaba
una distribuci,n del grado de conectividad usual. En lugar de esto& algunos pocos
nodos& a los que llamaron "ubs& estaban muc"o ms conectados que el resto.
Adems del e%emplo de las redes de pginas /eb& e+isten muc"as otras redes libres de
escala:
La red de amistades entre personas. Esto tambi0n se puede e+tender a las redes
de llamadas tele!,nicas& de env#os postales y de correo electr,nico& por e%emplo.
La red de contactos se+uales entre personas. 1ay unas pocas personas que tienen
muc"as pare%as a lo largo de su vida& mientras que la mayor#a de las personas
tiene unas pocas pare%as.
Las redes del crimen organi$ado& en los cuales unos cuantos peces gordos
ordenan la actuaci,n de muc"os peces c"icos.
La red de distribuci,n el0ctrica& en que e+isten estaciones enormes que
abastecen a $onas enormes& y al mismo tiempo una mir#ada de trans!ormadores
peque2os.
3
Las redes de comercio internacional& dado que los pa#ses desarrollados& que son
la minor#a& concentran la mayor cantidad de intercambio de bienes& mientras que
en los pa#ses no desarrollados& que son la mayor#a& el intercambio comercial es
relativamente menor. Esto se aplica tambi0n a las redes de comercio entre
empresas dentro de cada pa#s.
Las redes de citaciones bibliogr!icas incluyen unos pocos libros o escritos muy
citados& mientras que la mayor#a de los libros reciben pocas o incluso ninguna
citaci,n.
Las redes de neuronas en los organismos dotados de sistema nervioso& lo que
signi!ica que permanentemente usamos muc"o una !racci,n de las neuronas&
mientras que la mayor#a de las neuronas las ocupamos muy poco.
Las redes de interacci,n de prote#nas en el metabolismo celular& con unas pocas
prote#nas que aparecen en la mayor#a de las reacciones& mientras que la mayor#a
de las prote#nas aparecen s,lo en situaciones muy espec#!icas.
Las redes de caminos& pues la mayor#a de los caminos llegan a unas pocas
ciudades muy grandes& mientras que de la mayor#a de ciudades peque2as salen
unos pocos caminos. Lo mismo es vlido para las rutas mar#timas y los puertos&
las rutas a0reas y los aeropuertos.
Muc"as de las redes observadas en la naturale$a caen dentro de la clase denominada
como redes libres de escala& esta a!irmaci,n viene a decir que sus distribuciones de
grado siguen leyes e*ponenciales (o libres de escala)& mientras que otros modelos de
gra+os aleatorios tal y como el modelo &rd,s-Rn.i /&R0 y el de (atts-1trogatz
/(10 no e+"iben tal caracter#stica de le. de potencias. El modelo de BarabsiAlbert
model es uno de los propuestos para la generaci,n de redes libres de escala. 4ncorpora
dos conceptos generales: crecimiento y cone*in pre+erencial (preferential
attachment). Ambos conceptos pueden encontrarse e+tensivamente en las redes reales
que nos rodean. La propiedad de creciemiento en teora de redes signi!ica que las redes
poseen una cantidad de nodos creciente.