REACT: reactive resilience for critical infrastructures using graph-coloring techniques

Ivan Marsá-Maestre, José Manuel Giménez-Guzmán, David Orden, Enrique de la Hoz, Mark Klein

Abstract: Highlights•Risk reduction against zero-day attacks is an important issue in current society.•Multi-layer graphs are useful to capture multiple network security related aspects.•Reactive network redeployment is related to the graph coloring problem.•We propose two techniques to redeploy the network upon a security incident•Simulations show significant risk reduction when applying the proposed techniques.