Effect of random failures on traffic in complex networks

Jordi Duch; Alex Arenas

doi:10.1117/12.724685

15 June 2007 Effect of random failures on traffic in complex networks

Jordi Duch, Alex Arenas

Proceedings Volume 6601, Noise and Stochastics in Complex Systems and Finance; 66010O (2007) https://doi.org/10.1117/12.724685
Event: SPIE Fourth International Symposium on Fluctuations and Noise, 2007, Florence, Italy

Abstract

We study the effect of random removal of nodes in networks on the maximum capability to deliver information in communication processes. Measuring the changes on the onset of congestion, we observe different behaviors depending on the network structure, governed by the distribution of the algorithmic betweenness (number of paths traversing a node given a communication protocol) of the nodes, and particularly by the node with the highest betweenness. We also compare the robustness of networks from a topological and dynamical point of view. We find that for certain values of traffic load, after suffering a random failure, the network can be physically connected but the nodes are unable to communicate due congestion. These results highlight the necessity to include dynamical considerations in studies about resilience of complex networks.

Citation Download Citation

Jordi Duch and Alex Arenas "Effect of random failures on traffic in complex networks", Proc. SPIE 6601, Noise and Stochastics in Complex Systems and Finance, 66010O (15 June 2007); https://doi.org/10.1117/12.724685

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available