Métricas de conectividade e vulnerabilidade em redes

Telecommunication networks are resistant to random faults, but they are highly vulnerable natural disasters or targeted attacks which disturb their critical points. This paper investigates ways to estimate the vulnerability of networks in terms of connectivity. By representing networks in form of graphs, we can derive structural and spectral measurements, based on invariants underlying the topology. To validate the results, these metrics are applied to models of Brazilian networks, in order to identify the most critical nodes and links.