A61 Cascades de défaillances en essaim

Topique

Un essaim peut s'effondrer complètement suite à la perte d'un petit nombre de ses membres : c'est ce qu'on appelle une cascade de défaillances. Cette perte initiale, même minime, déclenche une réaction en chaîne qui finit par entraîner la chute de tout l'essaim.

Le modèle de cascade de Watts explique comment cette réaction en chaîne se déclenche au sein de l'essaim : chaque membre possède son propre seuil de défaillance, et il tombe en panne lorsque la proportion de ses voisins ayant déjà échoué dépasse ce seuil. Ainsi, la défaillance de quelques membres peut entraîner la défaillance de leurs voisins immédiats, qui à leur tour provoquent la défaillance de leurs propres voisins.

L'ampleur de la propagation de cette réaction en chaîne dépend de la connectivité topologique de l'essaim, c'est-à-dire de la manière dont chaque membre est connecté aux autres : il existe une probabilité critique de connexion qui sépare un régime où l'essaim reste stable d'un régime où il finit par s'effondrer complètement.

Au voisinage de cette probabilité critique, l'essaim se comporte de manière particulièrement délicate, comme le décrit la théorie de la percolation : l'ampleur de la cascade de défaillances cesse de croître proportionnellement à la proximité de l'essaim avec cette probabilité critique, mais croît de manière de plus en plus disproportionnée à mesure que l'essaim s'en approche, devenant pratiquement illimitée au seuil même. Ceci explique pourquoi la perte de quelques individus seulement peut, dans certaines conditions, déclencher l'effondrement d'un essaim entier.

Au-delà de cette description en termes de réseau et de probabilité, cette même cascade de défaillances peut également être décrite dans l'espace physique occupé par l'essaim : un modèle de diffusion-advection décrit comment la perte localisée d'un sous-groupe d'individus se propage spatialement à travers l'essaim, passant d'une région à l'autre plutôt que de sauter aléatoirement entre des individus éloignés.

La résilience de l'essaim face à ce risque dépend de la distribution de la connectivité entre ses membres : un essaim dont la plupart des membres ont une connectivité similaire résiste assez bien aux pertes aléatoires de membres et aux attaques ciblant des membres spécifiques. Mais un essaim dont la connectivité est très inégale, où quelques membres agissent comme des centres beaucoup plus connectés que les autres, est particulièrement vulnérable si l'attaque est dirigée précisément contre ces membres centraux, même si ce même essaim peut assez bien tolérer la perte aléatoire de membres moins connectés.

ID:2568