Resumen

Introducimos una nueva medida de complejidad (llamada) para grafos dirigidos. Comenzamos dividiendo el grafo dirigido en sus partes recurrentes y no recurrentes. Definimos la métrica de complejidad espectral en términos del espectro de la matriz de recurrencia (asociada con la parte recurrente del grafo) y la distancia de Wasserstein. Mostramos que la complejidad total del grafo puede entonces definirse en términos de la complejidad espectral, las complejidades de los componentes individuales y los pesos de las aristas. La propiedad esencial de la métrica de complejidad espectral es que tiene en cuenta los ciclos dirigidos en el grafo. En sistemas de ingeniería y software, tales ciclos dan lugar a interdependencias entre subsistemas y aumentan el riesgo de consecuencias no deseadas a través de bucles de retroalimentación positiva, inestabilidades y bucles de ejecución infinitos en el software. Además, presentamos una técnica de descomposición estructural que identifica dichos ciclos utilizando una técnica

• Materias:Modelo de tráfico Sistemas antifrágiles Sistemas multiagente Componentes complejos
• Subjects:Traffic model Anti-fragile systems Multiagent systems Complex components
• Palabras claves:Medida de complejidad; Grafos dirigidos; Métrica de complejidad espectral; Matriz de recurrencia; Distancia de Wasserstein; Ciclos; Interdependencias de subsistemas
• Keywords:Measure of complexity; Directed graphs; Spectral complexity metric; Recurrence matrix; Wasserstein distance; Cycles; Subsystem interdependencies