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 dis...

Full description

Saved in:
Bibliographic Details
Published in:Numerical linear algebra with applications 2022-03, Vol.29 (2), p.n/a
Main Authors: Noschese, Silvia, Reichel, Lothar
Format: Article
Language:English
Subjects:
network analysis
Perron vector
pseudospectra
Robustness
structured perturbation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1070-5325
1099-1506
DOI:10.1002/nla.2418