Estimating and increasing the structural robustness of a network

The capability of a network to cope with threats and survive attacks is referred to as its robustness. This article discusses one kind of robustness, commonly denoted structural robustness, which increases when the spectral radius of the adjacency matrix associated with the network decreases. We discuss computational techniques for identifying edges, whose removal may significantly reduce the spectral radius. Nonsymmetric adjacency matrices are studied with the aid of their pseudospectra. In particular, we consider nonsymmetric adjacency matrices that arise when people seek to avoid being infected by Covid‐19 by wearing facial masks of different qualities. [ABSTRACT FROM AUTHOR] Copyright of Numerical Linear Algebra with Applications is the property of John Wiley & Sons, Inc. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

[1]  Lothar Reichel,et al.  The structured distance to normality of an irreducible real tridiagonal matrix. , 2007 .

[2]  Chao Yang,et al.  ARPACK users' guide - solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods , 1998, Software, environments, tools.

[3]  Jie Sun,et al.  Approximating spectral impact of structural perturbations in large networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Silvia Noschese,et al.  Eigenvalue patterned condition numbers: Toeplitz and Hankel cases , 2007 .

[5]  Y. Saad Numerical Methods for Large Eigenvalue Problems , 2011 .

[6]  G. Rutherford,et al.  Facial Masking for Covid-19 - Potential for "Variolation" as We Await a Vaccine. , 2020, The New England journal of medicine.

[7]  Ian N. Zwaan,et al.  Krylov-Schur-Type Restarts for the Two-Sided Arnoldi Method , 2017, SIAM J. Matrix Anal. Appl..

[8]  Beresford N. Parlett,et al.  The Spectrum of a Glued Matrix , 2009, SIAM J. Matrix Anal. Appl..

[9]  Silvia Noschese,et al.  Eigenvalue condition numbers: zero-structured versus traditional , 2006 .

[10]  R.E. Kooij,et al.  Robustness of networks against viruses: the role of the spectral radius , 2006, 2006 Symposium on Communications and Vehicular Technology.

[11]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[12]  The distance between the eigenvalues of Hermitian matrices , 1986 .

[13]  Ernesto Estrada,et al.  The Structure of Complex Networks: Theory and Applications , 2011 .

[14]  Daniel Kressner,et al.  Structured Eigenvalue Condition Numbers , 2006, SIAM J. Matrix Anal. Appl..

[15]  L. Trefethen,et al.  Spectra and pseudospectra : the behavior of nonnormal matrices and operators , 2005 .

[16]  Lothar Reichel,et al.  Tridiagonal Toeplitz matrices: properties and novel applications , 2013, Numer. Linear Algebra Appl..

[17]  P. Bonacich Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[18]  J. H. Wilkinson The algebraic eigenvalue problem , 1966 .

[19]  Gábor Szabó,et al.  Structure of complex networks , 2005 .

[20]  Axel Ruhe The two-sided arnoldi algorithm for nonsymmetric eigenvalue problems , 1983 .

[21]  Gregory L. Watson,et al.  An evidence review of face masks against COVID-19 , 2021, Proceedings of the National Academy of Sciences.

[22]  P. Alam ‘E’ , 2021, Composites Engineering: An A–Z Guide.

[23]  Nicola Guglielmi,et al.  Computing the Structured Pseudospectrum of a Toeplitz Matrix and Its Extreme Points , 2012, SIAM J. Matrix Anal. Appl..

[24]  Lothar Reichel,et al.  Approximated structured pseudospectra , 2016, Numer. Linear Algebra Appl..

[25]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[26]  L. Marr,et al.  Uniting Infectious Disease and Physical Science Principles on the Importance of Face Masks for COVID-19 , 2020, Med.