A61 Cascatas de falha de enxame

Tópico

Um enxame pode entrar em colapso total com a perda de apenas um pequeno número de seus membros: isso é conhecido como cascata de falhas, um evento no qual essa pequena perda inicial desencadeia uma reação em cadeia que acaba derrubando todo o enxame.

O modelo de cascata de Watts explica como essa reação em cadeia é desencadeada dentro do enxame: cada membro do enxame tem seu próprio limite de falha, e esse membro também falha quando a fração de seus vizinhos que já falharam excede esse limite pessoal — portanto, a falha de alguns membros pode levar seus vizinhos imediatos a falharem e esses vizinhos, por sua vez, levam os seus próprios.

O alcance dessa reação em cadeia depende da conectividade topológica do enxame, ou seja, de como cada membro está conectado aos outros: existe uma probabilidade crítica de conexão que separa um regime no qual o enxame permanece estável de um no qual ele acaba entrando em colapso total.

Próximo a essa probabilidade crítica, o enxame se comporta de maneira particularmente delicada, conforme descrito pela teoria da percolação: o tamanho da cascata de falhas deixa de crescer proporcionalmente à proximidade do enxame a essa probabilidade crítica e, em vez disso, cresce de forma cada vez mais desproporcional à medida que o enxame se aproxima desse ponto crítico, tornando-se praticamente ilimitado no limiar. Isso explica por que a perda de apenas alguns indivíduos pode, sob as condições certas, desencadear o colapso de todo um enxame.

Além dessa descrição em termos de rede e probabilidade, a mesma cascata de falhas também pode ser descrita no espaço físico ocupado pelo enxame: um modelo de difusão-advecção descreve como a perda localizada de um subgrupo de indivíduos se propaga espacialmente pelo enxame, movendo-se de uma região para outra, em vez de saltar aleatoriamente entre indivíduos distantes.

A resiliência final do enxame a esse risco depende de como a conectividade está distribuída entre seus membros: um enxame em que a maioria dos membros possui conectividade semelhante resiste razoavelmente bem tanto à perda aleatória de membros quanto a ataques direcionados a membros específicos. Mas um enxame com uma distribuição de conectividade altamente desigual, em que alguns membros atuam como centros muito mais conectados do que os demais, é particularmente vulnerável se o ataque for direcionado precisamente a esses membros centrais, mesmo que esse mesmo enxame possa tolerar bem a perda aleatória de membros menos conectados.

ID:2568