Modelo Barabási–Albert

En teoría de redes se denomina Modelo de Barabási–Albert (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 conexión preferencial.Las redes de este tipo son muy frecuentes en los sistemas elaborados por el ser humano así como en la naturaleza.[1]​ El modelo toma el nombre de Albert-László Barabási y Réka Albert autores que lo popularizaron en 1999.Incorpora dos conceptos generales: crecimiento y conexión preferencial (preferential attachment).El primer uso del concepto conexión preferencial para explicar las distribuciones exponenciales aparece ser atribuido a Yule en el año 1925,[4]​ debido a que los tratamientos matemáticos de Yule fueron opacos a la comunidad científica debido en parte al poco uso de herramientas estándares de análisis de procesos estocásticos, el descubrimiento se quedó en el olvido durante algunos años.Los modernos métodos aplicados por Herbert Simon en el año 1955 dejaron una mayor comprensión del fenómeno.[5]​ Estos procesos dieron paso al análisis de otros fenómenos.[2]​ El modelo presenta algunos problemas que fueron refinados posteriormente, uno de ellos tiene nombre definido por el propio Albert Barbási: "Fit get richer" ("el más apto se hace más rico").Este problema aparece en la evolución de algunas redes ya que los vértices con alta conectividad se hacen cada vez más "ricos" en conexiones a medida que avanza la evolución de la red.
Red de 1000 nodos generada con el modelo de Modelo de Barabási–Albert
Red construida según el modelo Barabási–Albert, se puede ver como algunos nodos "coleccionan" la mayoría de las conexiones.