Savez-vous que SixDegrees.com a été le premier site de réseau social qui a permis à l’utilisateur de créer un profil et de se connecter?

Dans un monde de 7 milliards de personnes, il semble difficile de croire que la théorie des six degrés de séparation prétendent que nous sommes tous connectés les uns aux autres par six connaissances ou moins.

Par exemple, il y a au plus six personnes qui se tiennent entre vous et Tom Cruise ou le président Obama (ou Trump si vous vous penchez de cette façon ).

Si l’on considère les chiffres, l’idée semble plutôt plausible. Supposons que vous connaissiez 50 personnes ou que vous ayez 50 amis et que ces 50 amis en connaissent 50 autres qui ne sont pas vos amis, et ainsi de suite. Le calcul dit qu’en 6 étapes, vous seriez connecté avec 506, soit 15,62 milliards de personnes.

Six degrés de théorie de la séparation

En 1929, l’auteur hongrois Frigyes Karinthy a publié un volume de courte histoires nommées Tout est différent. Dans l’une de ses histoires intitulée Chains, il a déclaré qu’avec la communication et les voyages croissants, le réseau d’amitié se développerait indépendamment de la distance entre deux humains. Et avec un réseau social grandissant, la distance sociale se rétrécirait énormément. Tous les habitants de la planète pouvaient être connectés les uns aux autres par 5 personnes ou moins.

Cette théorie a captivé des millions de mathématiciens, sociologues et physiciens et a également posé la pierre angulaire du premier réseau social en ligne.

Bientôt, plusieurs projets sur le « petit monde » furent menés. L’expérience du petit monde comprenait des expériences menées par Stanley Milgram, examinant la longueur moyenne du chemin des réseaux sociaux des personnes aux États-Unis. Ces expériences suggéraient que les humains sont connectés à les uns des autres via un réseau, connectés les uns aux autres par le chemin le plus court.

En 2005, Samy Kamkar a écrit un petit bout de code pour son compte myspace. Chaque fois que quelqu’un visitait le profil de Samy, il copiait sa photo et son tag ligne sur sa page d’accueil en disant « Samy est mon héros » et a également copié le code. En 20 heures, ce code était sur plus d’un million de profils d’utilisateurs myspace. Il est considéré comme l’un des virus Web à la croissance la plus rapide de tous les temps. Bien que pour la plupart inoffensif, Samy a été attrapé par les services secrets des États-Unis et s’est vu interdire d’utiliser Internet pendant trois ans.

Ce que j’essaie de faire valoir, c’est qu’en l’espace de quelques heures, un simple XSS webworm a été partagé par plus d’un million d’utilisateurs, prouvant que le monde devenait de plus en plus petit et que d’autres études et recherches sur de petits projets mondiaux devaient être intensifiées.

La véritable percée est venue avec le jeu universitaire « Six degrés of Kevin Bacon ”où des étudiants ont lié d’autres co-stars d’Hollywood à Kevin Bacon en six étapes ou moins. L’énorme volume de données collectées dans le jeu a donné aux scientifiques et aux chercheurs d’immenses informations à traiter et à poursuivre et leur a donné l’occasion de prouver le concept de six degrés de séparation.

Vous pouvez consulter le jeu sur Oracle of Bacon.

En 2011, Fa cebook et des chercheurs de Cornell ont calculé que la séparation moyenne parmi 721 millions de personnes utilisant Facebook n’était que de 3,74.

Dans leur dernière étude publiée en février 2016, ce nombre est tombé à 3,57, avec plus de 1,59 milliard de personnes actives sur Facebook.

En moyenne, les utilisateurs de Facebook sont connectés en moyenne entre 2,9 et 4,2 degrés de séparation. L’image montre la moyenne de chaque personne.

Six degrés d’analyse de la théorie de la séparation

Dans son document de recherche, Facebook mentionne que cette estimation a été effectuée à l’aide de l’algorithme Flajolet – Martin, qui est utilisé pour trouver des éléments distincts dans un flux d’éléments.

Supposons que vous affectiez un entier appelé Hash à chaque ami d’un groupe (en savoir plus sur la fonction de hachage ici). Environ la moitié de vos amis auront des nombres pairs ou même un hachage, dont la représentation binaire serait 0. Un quart d’entre eux aurait le nombre divisible par 4, ce qui donne la représentation binaire 00. Cela signifie que ½n personnes auront leur hachage ou leurs nombres se terminant avec n zéros.Pour suivre, vous trouvez le nombre avec le nombre maximum de zéros. S’il y a n zéros, vous pouvez trouver des nombres uniques C * 2n.

Pour calculer la moyenne, vous trouvez le nombre avec le nombre maximum de zéros. Utilisez l’opération Bitwise OR sur ces nombres, puis faites-le de manière récursive pour un groupe d’amis, puis des amis d’amis, et leurs amis et ainsi de suite pour trouver le chemin le plus court.

Le résultat est incroyable! C’est tout simplement incroyable à quel point le monde est petit.

Avec un réseau social en expansion, la séparation moyenne et la connexion se réduiraient bientôt à éventuellement 2 à 3 degrés de séparation.

Et un jour, un mail du Prince de Somalie vous disant que Vous avez peut-être gagné à la loterie!

Jusque-là, connectez-vous avec les meilleurs développeurs de la planète en utilisant des connexions de premier degré en créant votre profil sur HackerEarth et en participant à divers défis de programmation.

Participez maintenant