Francesco Tudisco

Associate Professor (Reader) in Machine Learning

School of Mathematics, The University of Edinburgh
The Maxwell Institute for Mathematical Sciences
School of Mathematics, Gran Sasso Science Institute JCMB, King’s Buildings, Edinburgh EH93FD UK
email: f dot tudisco at

Optimizing network robustness via Krylov subspaces

Stefano Massei, Francesco Tudisco,
ESAIM: Mathematical Modelling and Numerical Analysis, (2024)


We consider the problem of attaining either the maximal increase or reduction of the robustness of a complex network by means of a bounded modification of a subset of the edge weights. We propose two novel strategies combining Krylov subspace approximations with a greedy scheme and with the limited-memory BFGS. The paper discuss the computational and modeling aspects of our methodology and illustrates the various optimization problems on networks that can be addressed within the proposed framework. Finally, in the numerical experiments we compare the performances of our algorithms with state-of-the-art techniques on synthetic and real-world networks.

Please cite this work as:

  title={Optimizing network robustness via {K}rylov subspaces
  author={Massei, Stefano and Tudisco, Francesco},
  journal={ESAIM: Mathematical Modelling and Numerical Analysis},

Links: doi arxiv code

Keywords: matrix functions graph mining networks Krylov subspace