Logo NGI
nl
en
Zoeken

infrabase >

publicaties >

influence of the network structure on robustness

 
Titel
Influence of the network structure on robustness
Type
artikel vakblad
Referentie

Jamakovic, A. and S. Uhlig: Influence of the network structure on robustness. In: Proc. of the 15th IEEE International Conference on Networks (ICON), November 19-21, 2007. At: Adelaide, Australia, November. [s.l.]: IEEE, 2007. ISSN: 1556-6463, ISBN: 978-1-4244-1230-3.

Beschrijving

The classical connectivity is typically used to capture the robustness of networks. Robustness, however, encompasses more than this simple definition of being connected. A spectral metric, referred to as the algebraic connectivity, plays a special role for the robustness since it measures the extent to which it is difficult to cut the network into independent components. We rely on the algebraic connectivity to study the robustness to random node and link failures in three important network models: the random graph of Erðos-Rényi, the small-world graph of Watts and Strogatz and the scale-free graph of Barabasi-Albert. We show that the robustness to random node and link failures significantly differs between the three models. This points to explicit influence of the network structure on the robustness. The homogeneous structure of the random graph of Erðos-Rényi implies an invariant robustness under random node failures. The heterogeneous structure of the small-world graph of Watts and Strogatz and scale-free graph of Barabasi-Albert, on the other hand, implies a non-trivial robustness to random node and link failures.

Logo NGI

Bouwcampus
Van der Burghweg 1
2628 CS Delft
secretariaat@nginfra.nl
telefoon: 015 303 0900

© 2016 Next Generation Infrastructures