DataManip Insights ÉPISODE 8 Physics for Data
⚡ Épisode 8 · Le basculement soudain

Réseaux &
Percolation

Un réseau électrique qui tombe en panne en cascade et une rumeur qui devient virale sur LinkedIn obéissent à la même loi physique.

🔥 L'analogie clé

Imagine un champ semé d'arbres espacés au hasard. Si la densité d'arbres est faible, un feu qui démarre reste localisé : il n'a personne à proximité pour se propager. Mais passé une certaine densité, ce même feu traverse soudain tout le champ — sans qu'on ait rien changé d'autre que quelques arbres en plus.
C'est le principe de la percolation : un réseau ne se dégrade pas petit à petit, il existe un seuil précis où le comportement bascule brutalement, d'un état fragmenté à un état connecté.

Le seuil critique

Un réseau ne se dégrade pas linéairement —
il bascule d'un coup, à un seuil précis.

Chaque case de la grille est active avec une probabilité p. Fais varier p et observe : en dessous du seuil critique, seuls des petits amas isolés existent. Juste au-dessus, un amas géant traverse soudain toute la grille.

Seuil critique (percolation par site, grille carrée) :
pc ≈ 0,593
En dessous de pc, la probabilité qu'un amas connecte un bord de la grille à l'autre tend vers zéro. Juste au-dessus, elle bondit brutalement vers 1 — c'est une transition de phase, pas une évolution progressive.
Percolation sur grille
Probabilité de connexion (p)
0.50
Plus grand amas
—
Nombre d'amas
—
Traverse la grille ?
—
Autour de p ≈ 0,59, la réponse à "traverse la grille ?" bascule très vite de non à oui — c'est le seuil critique en action.
Le même seuil, partout

D'un blackout électrique à un post qui explose,
le même basculement brutal.

Dès qu'un système est fait de nœuds reliés entre eux, sa robustesse — ou sa viralité — dépend d'un seuil critique de connexion, pas d'une dégradation progressive.

⚡
Réseaux électriques
Pannes en cascade, blackouts
Quand trop de lignes tombent en panne, le réseau franchit un seuil critique et bascule d'une dégradation locale à une panne généralisée — comme lors des grands blackouts.
📱
Viralité sur les réseaux sociaux
Diffusion d'une rumeur, d'un post
Un contenu partagé reste confidentiel tant que la densité de connexions actives est sous le seuil critique — puis devient soudain viral une fois ce seuil franchi.
🕸️
Robustesse des graphes
Graphes de recommandation, infrastructures
Concevoir un réseau résilient, c'est le maintenir au-dessus du seuil critique de connectivité malgré la perte de certains nœuds — un enjeu central en théorie des graphes appliquée au ML.
Passer à l'implémentation

Détecter le plus grand amas connecté.

Python · percolation.py 
import numpy as np
from scipy.ndimage import label

n, p = 40, 0.59
grille = np.random.rand(n, n) < p

amas, nb_amas = label(grille)
tailles = np.bincount(amas.ravel())[1:]
plus_grand = tailles.max() if len(tailles) else 0

print(f"Amas : {nb_amas}, plus grand : {plus_grand} cases ({100*plus_grand/n**2:.1f}%)")
# → autour de p=0.59, ce pourcentage bondit soudainement — c'est le seuil critique

📌 À retenir

  • La percolation montre qu'un réseau ne se dégrade pas linéairement : il existe un seuil critique pc où le comportement bascule brutalement.
  • En dessous du seuil, seuls des petits amas isolés existent ; au-dessus, un amas géant traverse tout le système.
  • Ce même seuil critique explique aussi bien les pannes en cascade des réseaux électriques que la viralité soudaine d'un contenu.
  • Connaître ce seuil permet de concevoir des réseaux plus résilients, ou d'anticiper le potentiel de propagation d'une information.
Prochain épisode · Série Physics for Data
Physique des files d'attente
Pourquoi une file d'attente au supermarché et une file de tâches sur un serveur informatique obéissent à la même loi mathématique.
Tu as aimé cet épisode ?
49 autres épisodes interactifs t'attendent. Débloque l'accès complet — 99€, accès à vie.
Débloquer l'accès complet