Wissen Sie, dass SixDegrees.com die erste Website für soziale Netzwerke war, auf der der Benutzer ein Profil erstellen und eine Verbindung herstellen konnte?

In einer Welt von 7 Milliarden Menschen scheint es kaum zu glauben, dass die Sechs-Grad-Trennung-Theorie behaupten, dass wir alle durch sechs oder weniger Bekannte miteinander verbunden sind.

Zum Beispiel stehen höchstens sechs Personen zwischen Ihnen und Tom Cruise oder Präsident Obama (oder Trump, wenn Sie sich so neigen ).

Wenn man sich die Zahlen ansieht, sieht die Idee ziemlich plausibel aus. Angenommen, Sie kennen 50 Personen oder haben 50 Freunde, und Ihre 50 Freunde kennen 50 andere, die nicht Ihre Freunde sind, und so weiter. Die Mathematik besagt, dass Sie in 6 Schritten mit 506 oder 15,62 Milliarden Menschen verbunden wären.

Sechs Grad der Trennungstheorie

1929 veröffentlichte der ungarische Autor Frigyes Karinthy einen Kurzband Geschichten mit dem Namen Alles ist anders. In einer seiner Geschichten mit dem Titel Chains sagte er, dass mit zunehmender Kommunikation und Reisen das Freundschaftsnetzwerk unabhängig von der Entfernung zwischen zwei Menschen wachsen würde. Und mit einem wachsenden sozialen Netzwerk würde die soziale Distanz immens schrumpfen. Alle Menschen auf dem Planeten könnten durch 5 oder weniger Menschen miteinander verbunden sein.

Diese Theorie faszinierte Millionen von Mathematikern, Soziologen und Physikern und legte auch den Grundstein für das erste soziale Online-Netzwerk.

Bald wurden mehrere „Small World“ -Projekte durchgeführt. Das Small World-Experiment umfasste Experimente von Stanley Milgram, in denen die durchschnittliche Pfadlänge für soziale Netzwerke von Menschen in den USA untersucht wurde. Diese Experimente deuteten darauf hin, dass Menschen mit Menschen verbunden sind einander über ein Netzwerk, das über den kürzesten Weg miteinander verbunden ist.

Im Jahr 2005 schrieb Samy Kamkar einen kleinen Code für sein MySpace-Konto. Immer wenn jemand Samys Profil besuchte, kopierte er sein Bild und sein Tag Zeile auf seiner Homepage mit der Aufschrift „Samy ist mein Held“ und kopierte auch den Code. Innerhalb von 20 Stunden befand sich dieser Code in mehr als 1 Million myspace-Benutzerprofilen. Es gilt als einer der am schnellsten wachsenden Webviren aller Zeiten. Obwohl Samy größtenteils harmlos ist, wurde er vom Geheimdienst der Vereinigten Staaten gefasst und durfte drei Jahre lang nicht das Internet nutzen.

Der Punkt, den ich versuche, ist, dass innerhalb weniger Stunden ein einfaches XSS Der Webworm wurde von mehr als 1 Million Benutzern geteilt, was beweist, dass die Welt immer kleiner wird und weitere Studien und Forschungen zu Projekten in der kleinen Welt eskaliert werden müssen.

Der eigentliche Durchbruch gelang mit dem College-Spiel „Sechs Grad“ of Kevin Bacon “, wo College-Studenten andere Hollywood-Co-Stars in sechs oder weniger Schritten mit Kevin Bacon verbanden. Das riesige Datenvolumen, das im Spiel gesammelt wurde, gab Wissenschaftlern und Forschern immense Informationen zum Verarbeiten und Fortfahren und gab ihnen Gelegenheit, das Konzept von zu beweisen Sechs Trennungsgrade.

Sie können das Spiel bei Oracle of Bacon überprüfen.

Im Jahr 2011 hat Fa cebook und Forscher von Cornell berechneten, dass die durchschnittliche Trennung zwischen 721 Millionen Menschen, die Facebook nutzen, nur 3,74 betrug.

In ihrer neuesten im Februar 2016 veröffentlichten Studie ging diese Zahl auf 3,57 zurück, wobei mehr als 1,59 Milliarden Menschen aktiv waren auf Facebook.

Im Durchschnitt sind Facebook-Nutzer über einen Durchschnitt von 2,9 bis 4,2 verbunden Trennungsgrade. Das Bild zeigt den Durchschnitt jeder Person.

Analyse der Trennungstheorie mit sechs Graden

In seinem Forschungsbericht erwähnt Facebook, dass diese Schätzung unter Verwendung des Flajolet-Martin-Algorithmus durchgeführt wurde Wird verwendet, um bestimmte Elemente in einem Strom von Elementen zu finden.

Angenommen, Sie weisen jedem Freund in einer Gruppe eine Ganzzahl namens Hash zu (Weitere Informationen zur Hash-Funktion finden Sie hier). Ungefähr die Hälfte Ihrer Freunde hat gerade Zahlen oder sogar Hash, deren binäre Darstellung 0 wäre. Bei einem Viertel von ihnen wäre die Zahl durch 4 teilbar, was die binäre Darstellung als 00 ergibt. Dies bedeutet, dass bei ½n Personen der Hash oder die Zahlen enden mit n Nullen. Um zu verfolgen, finden Sie die Zahl mit der maximalen Anzahl von Nullen. Wenn es n Nullen gibt, können Sie C * 2n eindeutige Zahlen finden.

Um den Durchschnitt zu berechnen, finden Sie die Zahl mit der maximalen Anzahl von Nullen. Verwenden Sie die bitweise ODER-Verknüpfung für diese Zahlen und führen Sie sie dann rekursiv für eine Gruppe von Freunden und dann für Freunde von Freunden und deren Freunde usw. aus, um den kürzesten Weg zu finden.

Das Ergebnis ist erstaunlich! Es ist einfach unglaublich, wie klein die Welt ist.

Mit einem wachsenden sozialen Netzwerk würde sich die durchschnittliche Trennung und Verbindung bald auf möglicherweise 2 bis 3 Grad der Trennung reduzieren.

Und eines Tages wird Ihnen dies in einer Mail des Prinzen von Somalia mitgeteilt Sie haben gewonnen, dass die Lotterie tatsächlich wahr sein könnte!

Bis dahin können Sie sich über Verbindungen ersten Grades mit den besten Entwicklern auf der ganzen Welt verbinden, indem Sie Ihr Profil auf HackerEarth erstellen und an verschiedenen Programmierherausforderungen teilnehmen.

Jetzt teilnehmen