six degrés de séparation
Six degrés de séparation est la théorie selon laquelle toute personne sur la planète peut être connectée à toute autre personne sur la planète via une chaîne de connaissances qui a pas plus de cinq intermédiaires. Le concept de six degrés de séparation est souvent représenté par une base de données de graphiques, un type de base de données NoSQL qui utilise la théorie des graphes pour stocker, cartographier et interroger les relations.Les applications réelles de la théorie comprennent la cartographie et lanalyse du réseau électrique, la cartographie de la transmission des maladies et analyse, conception de circuits informatiques et classement des moteurs de recherche.
La théorie des six degrés de séparation a été proposée pour la première fois en 1929 par lécrivain hongrois Frigyes Karinthy dans une nouvelle intitulée « Chains ». Dans les années 1950, Ithiel de Sola Pool (MIT) et Manfred Kochen (IBM) ont entrepris de prouver la théorie mathématiquement. Bien quils aient pu formuler la question mathématiquement (étant donné un ensemble N de personnes, quelle est la probabilité que chaque membre de N soit connecté à un autre membre via k_1, k_2, k_3 … k_n liens?), Après vingt ans, ils étaient toujours incapable de résoudre le problème à leur satisfaction.
En 1967, le sociologue américain Stanley Milgram a imaginé une nouvelle façon de tester la théorie, quil a appelée «le problème du petit monde». Milgram a choisi au hasard des personnes dans le Midwest pour envoyer des colis à un étranger situé dans le Massachusetts. Les expéditeurs connaissaient le nom, la profession et lemplacement général du destinataire. Chaque participant avait pour instruction denvoyer le colis à une personne quil connaissait par son prénom et qui était le plus susceptible, parmi tous les amis du participant, de connaître le cible personnellement. Cette personne ferait de même, et ainsi de suite jusquà ce que le colis soit personnellement livré à son destinataire cible. Bien que les participants sattendaient à ce que la chaîne comprenne au moins une centaine dintermédiaires, il na fallu (en moyenne) quentre cinq et sept intermédiaires pour que chaque colis soit livré avec succès.
Les résultats de Milgram ont été publiés dans Psychology Today et a inspiré lexpression «six degrés de séparation». Le dramaturge John Guare a popularisé lexpression lorsquil la choisie comme titre pour sa pièce de 1990. Bien que les découvertes de Milgram aient été écartées après avoir découvert quil avait fondé sa conclusion sur un très petit nombre de paquets, six degrés de séparation sont devenus une notion acceptée dans la culture pop après que Brett C. Tjaden a publié un jeu vidéo sur le site Web de lUniversité de Virginie basé sur le problème du petit monde.
Tjaden a utilisé Internet Movie Database (IMDB) pour documenter les connexions entre les différents acteurs. Le jeu, qui demandait aux visiteurs du site Web de deviner le nombre de connexions entre lacteur Kevin Bacon et tout autre acteur de lensemble de données, sappelait The Oracle of B acon en Virginie. Le magazine Time la sélectionné comme lun des « dix meilleurs sites Web de 1996 ».
En 2001, Duncan Watts, professeur à lUniversité Columbia, a poursuivi ses recherches antérieures sur le phénomène et recréé lexpérience de Milgram sur Internet. Watts a utilisé un e-mail comme « paquet » à livrer et, étonnamment, après avoir examiné les données collectées par 48 000 expéditeurs et 19 cibles (dans 157 pays), Watts a constaté que le nombre moyen dintermédiaires était en fait de six .
En 2008, Microsoft a tenté de valider lexpérience en analysant la longueur de chaîne minimale quil faudrait pour connecter 180 milliards de paires différentes dutilisateurs dans la base de données Microsoft Messenger. Selon les conclusions de Microsoft, la chaîne moyenne la longueur était de 6,6 sauts. En 2016, des chercheurs de Facebook ont rapporté que le site de réseautage social avait réduit la longueur de la chaîne de ses membres à trois degrés et demi de séparation. Le mathématicien néerlandais Edsger Dijkstra est reconnu pour avoir développé lalgorithme qui a permis aux chercheurs de Facebook et à dautres de trouver le chemin le plus court entre deux nœuds dans une base de données de graphes.