Desarrollo de biblioteca para caracterizar redes complejas

Abstract

ISyS es una plataforma desarrollada para el estudio de redes de especial utilidad para modelar, simular y analizar sistemas dinámicos extendidos sobre espacios no uniformes, permitiendo implementar modelos de autómatas celulares, redes de mapas acoplados y redes neuronales; todo esto de una manera general y en un contexto integral. Con este trabajo se presenta un módulo nuevo de ISyS con el propósito de caracterizar redes complejas. En el se implementaron los caracterizadores: Grado de la red, distribución de probabilidades de los grados entrantes y salientes, entropía de la distribución de grado, longitud característica, eficiencia, eficiencia sin un nodo, vulnerabilidad sin un nodo, vulnerabilidad máxima, coeficiente de agrupamiento para grafos simples y para dirigidos; y espectro de autovalores de la red. Para todos ellos se verificó su correcto funcionamiento y aquí mostramos los resultados más ilustrativos. Por último, hemos considerado útil para los futuros usuarios de este nuevo módulo mostrar como escala el tiempo de ejecución de cada uno de los caracterizadores en función del tamañno de la red a caracterizar. Hemos encontrado que generalmente el escalamiento obedece a una ley de potencia, donde el exponente depende del caracterizador.