Resumen

El problema de minimización del radio espectral (SRMP, por sus siglas en inglés), que tiene como objetivo minimizar el radio espectral de una red eliminando un número dado de aristas, resulta ser crucial para contener la prevalencia de un objeto indeseable en la red. Dado que el SRMP es NP-duro, es muy poco probable que exista un algoritmo de tiempo polinómico para ello. Por lo tanto, es adecuado centrarse en el desarrollo de algoritmos heurísticos efectivos y eficientes para el SRMP. Con ese propósito, es apropiado obtener una comprensión del patrón de una solución óptima para el SRMP mediante la verificación de algunas redes regulares. Los hipercubos son una clase celebrada de redes regulares. Este artículo estudia empíricamente el SRMP para hipercubos con dos/tres/cuatro aristas faltantes. Primero, para cada uno de los tres subproblemas del SRMP, se presenta un candidato para la solución óptima. Segundo, se muestra que el candidato es óptimo para hipercub

• Materias:Sistemas multiagente Dinámica de interacción Simulación de comportamientos Ecuaciones diferenciales estocásticas Dinámica caótica
• Subjects:Multiagent systems Interaction dynamics Behavioral simulation Stochastic differential equations Chaotic dynamics
• Palabras claves:Problema de minimización del radio espectral; SRMP; Red; Aristas; Algoritmos heurísticos; Hipercubos
• Keywords:Spectral radius minimization problem; SRMP; Network; Edges; Heuristic algorithms; Hypercubes