S'abonner

Robustness of spatial networks and networks of networks - 17/10/18

Robustesse des réseaux spatiaux et des réseaux de réseaux

Doi : 10.1016/j.crhy.2018.09.005 
Louis M. Shekhtman a, , Michael M. Danziger b, Dana Vaknin a, Shlomo Havlin a, c
a Department of Physics, Bar-Ilan University, Ramat Gan, Israel 
b Network Science Institute and Department of Physics, Northeastern University, Boston, USA 
c Tokyo Institute of Technology, Tokyo, Japan 

Corresponding author.
Sous presse. Épreuves corrigées par l'auteur. Disponible en ligne depuis le Wednesday 17 October 2018
Cet article a été publié dans un numéro de la revue, cliquez ici pour y accéder

Abstract

Many complex networks have recently been recognized to involve significant interdependence between different systems. Motivation comes primarily from infrastructures like power grids and communications networks, but also includes areas such as the human brain and finance. Interdependence implies that when components in one system fail, they lead to failures in the same system or other systems. This can then lead to additional failures finally resulting in a long cascade that can cripple the entire system. Furthermore, many of these networks, in particular infrastructure networks, are embedded in space and thus have unique spatial properties that significantly decrease their resilience to failures. Here we present a review of novel results on interdependent spatial networks and how cascading processes are affected by spatial embedding. We include various aspects of spatial embedding such as cases where dependencies are spatially restricted and localized attacks on nodes contained in some spatial region of the network. In general, we find that spatial networks are more vulnerable when they are interdependent and that they are more likely to undergo abrupt failure transitions than interdependent non-embedded networks. We also present results on recovery in spatial networks, the nature of cascades due to overload failures in these networks, and some examples of percolation features found in real-world traffic networks. Finally, we conclude with an outlook on future possible research directions in this area.

Le texte complet de cet article est disponible en PDF.

Résumé

Récemment, il a été montré que de nombreux réseaux complexes font intervenir une interdépendence fondamentale entre différents systèmes. La motivation provient principalement des infrastructures telles que les réseaux électriques et les réseaux de communication, mais comprend également des domaines tels que le cerveau humain et la finance. L'interdépendance implique que, lorsque des composants d'un système tombent en panne, ils entraînent des défaillances dans le même système ou dans d'autres. Cela peut conduire à des défaillances supplémentaires, aboutissant finalement à une longue cascade susceptible de paralyser l'ensemble du système. En outre, nombre de ces réseaux, en particulier certaines infrastructures, sont intégrés dans l'espace et possèdent des propriétés spatiales uniques qui ont pour effet de réduire considérablement leur résilience aux pannes. Nous présentons également des résultats sur la guérison des réseaux spatiaux, la nature des cascades dues à des défaillances de surcharge dans ces réseaux, ainsi que quelques exemples choisis dans les réseaux de trafic réel et qui présentent des caractéristiques similaires à celles de la percolation. Enfin, nous concluons sur une discussion des futures directions de recherche possibles dans ce domaine.

Le texte complet de cet article est disponible en PDF.

Keywords : Spatial networks, Networks of networks, Coupled networks, Infrastructure resilience

Mots-clés : Réseaux spatiaux, Réseaux de réseaux, Réseaux couplés, Résilience des infrastructures


Plan


© 2018  Académie des sciences. Publié par Elsevier Masson SAS. Tous droits réservés.
Ajouter à ma bibliothèque Retirer de ma bibliothèque Imprimer
Export

    Export citations

  • Fichier

  • Contenu

Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.

Déjà abonné à cette revue ?

Mon compte


Plateformes Elsevier Masson

Déclaration CNIL

EM-CONSULTE.COM est déclaré à la CNIL, déclaration n° 1286925.

En application de la loi nº78-17 du 6 janvier 1978 relative à l'informatique, aux fichiers et aux libertés, vous disposez des droits d'opposition (art.26 de la loi), d'accès (art.34 à 38 de la loi), et de rectification (art.36 de la loi) des données vous concernant. Ainsi, vous pouvez exiger que soient rectifiées, complétées, clarifiées, mises à jour ou effacées les informations vous concernant qui sont inexactes, incomplètes, équivoques, périmées ou dont la collecte ou l'utilisation ou la conservation est interdite.
Les informations personnelles concernant les visiteurs de notre site, y compris leur identité, sont confidentielles.
Le responsable du site s'engage sur l'honneur à respecter les conditions légales de confidentialité applicables en France et à ne pas divulguer ces informations à des tiers.


Tout le contenu de ce site: Copyright © 2024 Elsevier, ses concédants de licence et ses contributeurs. Tout les droits sont réservés, y compris ceux relatifs à l'exploration de textes et de données, a la formation en IA et aux technologies similaires. Pour tout contenu en libre accès, les conditions de licence Creative Commons s'appliquent.