Resumen

En este documento, se investiga el tema de modificar de manera óptima la estructura de una red dirigida para garantizar su controlabilidad estructural. Dada una red dirigida, con el fin de obtener un sistema estructuralmente controlable, se propone un marco para encontrar el número mínimo de aristas dirigidas que deben agregarse a la red. Después de obtener estas configuraciones de adición de aristas, calculamos además el costo de la red de cada esquema de optimización y elegimos el que tenga el costo mínimo. Nuestra principal contribución es doble: primero, proporcionamos un algoritmo capaz de encontrar todas las modificaciones óptimas de la red en tiempo polinómico; segundo, proporcionamos una forma de calcular el costo de optimizar la red basado en la intermediación de nodos. Se presentan simulaciones numéricas para ilustrar los resultados teóricos.

• Materias:Funciones Flujo de información Estudio de población Modelado de sistemas Modelo de campo
• Subjects:Functions Information flow Population study System modeling Field model
• Palabras claves:Problema; Modificar; Red dirigida; Controlabilidad estructural; Adición de aristas; Optimización.
• Keywords:Issue; Modify; Directed network; Structural controllability; Edge-addition; Optimization.