Math
La naissance de la composante géante
Ajoutez une arête, cherchez un chemin entre deux sommets, puis faites passer c par un. Le réseau et les mesures utilisent la même suite d’arêtes.
Ce qui se passe
Ajoutez une arête, cherchez un chemin entre deux sommets, puis faites passer c par un. Le réseau et les mesures utilisent la même suite d’arêtes. Paires non ordonnées de sommets distincts, tirées uniformément avec remise. Pas de boucles ; les paires répétées comptent dans E. C’est un multigraphe, pas un échantillon simple de G(N,E). S = 1 − exp(−cS) est une limite clairsemée pour N → ∞ : c = 2E/N, donc c = 1 signifie E ≈ N/2. Un graphe fini n’a pas d’arête de transition prédéterminée. Les réseaux réels exigent leurs propres modèles.
Équations du module
Équations c = 2E/N S = 0 (c ≤ 1); S = 1 − exp(−cS) (c > 1), N → ∞ L₁/N; L₂/N d(A,B) = min |P(A,B)|
