Desarrollo de un algoritmo para generar redes apolonias

Resumen

Las redes apolonias han sido objeto de mucha atención recientemente, debido a que en ellas coexisten varias propiedades que se encuentran en otros modelos relevantes de redes complejas y en diversos sistemas reales: ellas son redes de pequeño mundo y libres de escala, además de poseer propiedades jerárquicas y geometría fractal. En el presente trabajo presentamos un algoritmo propio, conceptualmente simple y computacionalmente eficiente, para generar redes apolonias. Nuestro algoritmo se basa en un método de correlación entre las etiquetas de los nodos de la red, que permite obtener la tabla de vecinos para cualquier nivel de construcción. Este algoritmo está implementado de una manera que permite la investigación de diversos procesos dinámicos sobre redes apolonias y, en particular, permite estudiar la influencia de las propiedades topológicas de estas redes en los comportamientos colectivos emergentes