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.

Estimating and increasing the structural robustness of a network / Noschese, S.; Reichel, L.. - In: NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS. - ISSN 1070-5325. - 29:2(2022). [10.1002/nla.2418]

Estimating and increasing the structural robustness of a network

Noschese S.
;
2022

Abstract

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.
2022
network analysis; Perron vector; pseudospectra; structured perturbation
01 Pubblicazione su rivista::01a Articolo in rivista
Estimating and increasing the structural robustness of a network / Noschese, S.; Reichel, L.. - In: NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS. - ISSN 1070-5325. - 29:2(2022). [10.1002/nla.2418]
File allegati a questo prodotto
File Dimensione Formato  
Noschese_Estimating-increasing-structural_2022.pdf

accesso aperto

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Creative commons
Dimensione 1.54 MB
Formato Adobe PDF
1.54 MB Adobe PDF

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1587504
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 3
social impact