Erdős-Rényi : quand un réseau forme une composante géante

Intervenant 10:00

Bienvenue dans le podcast du magazine Tangente, ravie de retrouver nos auditeurs pour cette nouvelle exploration. Alors aujourd'hui, on va imaginer une scène vraiment vertigineuse.

Intervenant 20:11

Ah, je vois très bien de quoi vous allez parler.

Intervenant 10:14

On place 10 milliards de personnes dans une immense pièce. Et ces gens, ils ne se connaissent absolument pas. Le silence est total.

Intervenant 20:21

Une très très grande pièce, du coup.

Intervenant 10:23

Voilà, géante. Et là, on tire des noms au hasard, dans un immense chapeau, et on force ces personnes à se serrer la main, deux par deux. D'accord. Et la question qui tue, c'est de savoir à quel moment exact chaque personne dans cette pièce se retrouve connectée à toutes les autres, que ce soit directement ou par l'intermédiaire de connaissances communes.

Intervenant 20:44

Et la réponse à ça cache une violence mathématique inouïe.

Intervenant 10:47

Exactement. C'est un truc qui bouleverse complètement notre intuition. Et c'est fou parce que ça permet de comprendre aussi bien la structure d'Internet que la propagation des pandémies mondiales.

Intervenant 20:57

C'est vraiment le point de départ parfait. Ce que vous venez de décrire avec cette expérience de pensée, en fait, c'est un des concepts les plus élégants des mathématiques modernes.

Intervenant 11:05

Le fameux graphe aléatoire d'Erdős-Rényi, c'est ça ?

Intervenant 21:08

C'est ça. Dans la littérature scientifique, on le compare très souvent à un instrument de haute précision, un Stradivarius.

Intervenant 11:14

Ah oui, rien que ça !

Intervenant 21:15

Bah oui, parce qu'un Stradivarius, c'est dépouiller de tout matériau superflu pour avoir une résonance acoustique parfaite. Et là, c'est pareil. Ce modèle, il est dépouillé de toute la complexité du monde réel pour résonner avec les lois fondamentales des probabilités.

Intervenant 11:29

Alors, le décor est planté et derrière ce nom, il y a une vraie page d'histoire qui s'écrit à la fin des années

Intervenant 21:35

50. En 1959, très précisément.

Intervenant 11:38

Voilà, il faut s'imaginer l'époque. La théorie des réseaux commence tout juste à balbutier. Et là, on a ces deux mathématiciens hongrois d'une envergure monumentale, Paul Erdős et Alfred Rényi.

Intervenant 21:49

C'était un duo incroyable. Pour comprendre leur niveau, il faut savoir qu'ils ont coécrit plus de 30 articles ensemble. 32, je crois. Ce qui est colossal en maths pure.

Intervenant 11:58

C'est dingue. Mais pour être tout à fait rigoureuse par rapport à nos sources, ils n'étaient pas les seuls à avoir cette intuition au même moment, si ? Erdős-

Intervenant 22:06

Non, c'est exact. Et c'est un point historique assez essentiel. La même année en 59, un chercheur américain du nom d'Edgar Gilbert publie un modèle vraiment similaire.

Intervenant 12:14

Erdős- Avec une probabilité qu'il appelle P, je crois.

Intervenant 22:17

C'est ça. Et d'autres chercheurs comme Hostile, Fagen, Penny et Riordan exploraient aussi ce territoire. En fait, la découverte elle flottait dans l'air du temps.

Intervenant 12:26

Mais c'est quand même Erdős et Rényi qui ont gardé la couronne pour la postérité.

Intervenant 22:31

Parce qu'ils n'ont pas juste effleuré l'idée. Ils ont littéralement charpenté toute la théorie avec trois articles fondateurs entre 59 et 63. Ils ont cartographié ça de manière systématique.

Intervenant 12:42

Bon, alors plongeons dans la recette exacte de ce graphe. Si je reprends notre immense pièce, on a un nombre défini de personnes, on va dire N personnes.

Intervenant 22:50

Notre fameux N, oui.

Intervenant 12:52

Et la règle, c'est de calculer le nombre maximum de poignées de mains possible et d'ajouter ces connexions une par une, au hasard total.

Intervenant 23:00

De manière uniformément aléatoire, oui. Chaque paire a exactement la même chance d'être tirée au sort. C'est la règle d'or. Absolument. En mathématiques, cette simplicité extrême s'est perçue comme un gage de naturalité. C'est un peu comme étudier la gravité en enlevant la résistance de l'air.

Intervenant 13:17

Mais attendez, c'est là que j'ai envie de poser une objection. Si on enlève la résistance de l'air, si on enlève toute la réalité humaine, qu'est-ce qu'on étudie au juste ?

Intervenant 23:26

C'est-à-dire ?

Intervenant 13:27

Bah, dans la vraie vie, les réseaux sociaux, ils se forment pas au hasard absolu. On sert la main de nos voisins, de nos collègues, il y a des groupes d'amis. Pourquoi s'acharner sur un système de chaos parfait qui n'existe pas dans la nature ?

Intervenant 23:38

C'est une super objection. Mais en fait, cette absence de réalité, c'est précisément ce qui fait la force du modèle.

Intervenant 13:44

Ah bon ?

Intervenant 23:44

Oui, parce qu'en supprimant les biais humains, les affinités et tout ça, on crée un vide de laboratoire. Et c'est dans ce vide qu'on peut observer comment une propriété globale émerge du néant uniquement avec la loi des grands nombres.

Intervenant 13:57

On veut juste voir l'impact pur du volume de connexion en fait.

Intervenant 24:01

Exactement. On observe le réseau passer de l'isolement total à une connectivité absolue sans aucune interférence.

Intervenant 14:07

Et justement, la façon dont cette connectivité absolue émerge, c'est hallucinant. Notre intuition humaine, elle nous souffle que plus on ajoute de poignées de main, plus le réseau se tisse doucement.