Resumen

La robustez de las redes complejas frente a ataques dirigidos está profundamente conectada con la resiliencia de los sistemas complejos, que se define como la capacidad de dar una respuesta adecuada al ataque. En este artículo, estudiamos la robustez de las redes complejas bajo la suposición realista de que el costo de eliminar un nodo no es constante, sino más bien proporcional al grado de un nodo o, equivalentemente, al número de enlaces eliminados que produce una acción de eliminación. Hemos investigado los algoritmos de eliminación de nodos dirigidos más avanzados y demostramos que se vuelven muy ineficientes cuando se tiene en cuenta el costo del ataque. Para el caso en que es posible atacar o eliminar enlaces, proponemos una estrategia de eliminación de enlaces simple y eficiente llamada Corte Normalizado Iterativo Jerárquico de Potencia (HPI-Ncut). Los resultados en redes reales y artificiales muestran que el algoritmo HPI-Ncut supera a todos los algoritmos de ataque de eliminación de nodos y enlaces cuando se tiene en cuenta la

• Materias:Big Data Restricciones distribuidas Algoritmo de inferencia Gestión administrativa
• Subjects:Big Data Distributed constraints Inference algorithm Administrative management
• Palabras claves:Robustez; Redes complejas; Ataques dirigidos; Resiliencia; Costo; Algoritmo de eliminación
• Keywords:Robustness; Complex networks; Targeted attacks; Resilience; Cost; Removal algorithm