Czy wiesz, że SixDegrees.com był pierwszym portalem społecznościowym, który umożliwił użytkownikowi utworzenie profilu i połączenie się?

W świecie 7 miliardów ludzi trudno uwierzyć, że teoria sześciu stopni separacji twierdzą, że wszyscy jesteśmy ze sobą połączeni sześcioma lub mniejszą liczbą znajomych.

Na przykład między tobą a Tomem Cruisem lub prezydentem Obamą (lub Trumpem, jeśli tak się pochylisz, jest co najwyżej sześć osób). ).

Biorąc pod uwagę liczby, pomysł wygląda dość wiarygodnie. Załóżmy, że znasz 50 osób lub masz 50 znajomych, a tych 50 Twoich znajomych zna 50 innych, którzy nie są Twoimi przyjaciółmi, i tak dalej. Matematyka mówi, że w 6 krokach połączysz się z 506, czyli 15,62 miliardami ludzi.

Teoria sześciu stopni separacji

W 1929 roku węgierski autor Frigyes Karinthy opublikował krótki tom historie o nazwie Everything is Different. W jednej ze swoich historii, zatytułowanej Chains, powiedział, że wraz z rozwojem komunikacji i podróży, sieć przyjaźni będzie rosła niezależnie od odległości między dwojgiem ludzi. Wraz z rosnącą siecią społecznościową dystans społeczny znacznie się zmniejszył. Wszyscy ludzie na planecie mogą być połączeni ze sobą przez 5 lub mniej osób.

Teoria ta urzekła miliony matematyków, socjologów i fizyków, a także położyła kamień węgielny pod pierwszą internetową sieć społecznościową.

Wkrótce przeprowadzono kilka projektów „małego świata”. Eksperyment małego świata obejmował eksperymenty przeprowadzone przez Stanleya Milgrama, badające średnią długość ścieżek dla sieci społecznościowych ludzi w Stanach Zjednoczonych. Eksperymenty te sugerowały, że ludzie są połączeni z nawzajem za pośrednictwem sieci, połączonych ze sobą najkrótszą drogą.

W 2005 roku Samy Kamkar napisał mały fragment kodu dla swojego konta myspace. Za każdym razem, gdy ktoś odwiedzał profil Samy’ego, kopiował jego zdjęcie i tag na swojej stronie domowej z napisem „Samy is my hero” i również skopiował kod. W ciągu 20 godzin ten kod był na ponad 1 milionie profili użytkowników myspace. Jest uważany za jeden z najszybciej rozwijających się wirusów internetowych wszechczasów. Choć w większości nieszkodliwy, Samy został złapany przez tajne służby Stanów Zjednoczonych i przez trzy lata nie mógł korzystać z Internetu.

Chodzi mi o to, że w ciągu kilku godzin prosty XSS webworm został udostępniony ponad milionowi użytkowników, udowadniając, że świat stawał się coraz mniejszy, a dalsze badania i badania nad małymi projektami światowymi wymagają eskalacji.

Prawdziwy przełom nastąpił wraz z grą akademicką „Sześć stopni Kevina Bacona ”, w której studenci łączyli inne hollywoodzkie gwiazdy z Kevinem Baconem w sześciu lub mniej krokach. Ogromna ilość danych zebranych w grze dała naukowcom i badaczom ogromną ilość informacji do przetworzenia i kontynuacji oraz dała im możliwość udowodnienia koncepcji sześć stopni separacji.

Możesz sprawdzić grę w Oracle of Bacon.

W 2011 roku Fa cebook i badacze z Cornell obliczyli, że średnia separacja wśród 721 milionów osób korzystających z Facebooka wyniosła zaledwie 3,74.

W ich najnowszych badaniach opublikowanych w lutym 2016 r. liczba ta spadła do 3,57, przy ponad 1,59 miliarda ludzi aktywnych. na Facebooku.

Średnio użytkownicy Facebooka są połączeni przez 2,9 do 4,2 stopnie separacji. Obraz przedstawia średnią dla każdej osoby.

Analiza teorii sześciu stopni separacji

W swoim artykule badawczym Facebook wspomina, że oszacowanie to zostało wykonane przy użyciu algorytmu Flajolet-Martina, który jest używane do znajdowania odrębnych elementów w strumieniu elementów.

Załóżmy, że każdemu przyjacielowi w grupie przypisujesz liczbę całkowitą o nazwie Hash (przeczytaj więcej o funkcji Hash tutaj). W przybliżeniu połowa Twoich znajomych będzie miała liczby parzyste lub nawet krzyżyk, których binarna reprezentacja będzie równa 0. Jedna czwarta z nich miałaby liczbę podzielną przez 4, co daje binarną reprezentację jako 00. Oznacza to, że nikt nie będzie miał swojego krzyżyka lub liczb kończących się z n zerami Aby śledzić, znajdź liczbę z maksymalną liczbą zer. Jeśli jest n zer, możesz znaleźć C * 2n unikalnych liczb.

Aby obliczyć średnią, znajdź liczbę z maksymalną liczbą zer. Użyj operacji Bitwise OR na tych liczbach, a następnie zrób to rekurencyjnie dla jednego zestawu przyjaciół, a następnie przyjaciół znajomych i ich przyjaciół itd., Aby znaleźć najkrótszą ścieżkę.

Wynik jest niesamowity! To niewiarygodne, jak mały jest świat.

Wraz z rosnącą siecią społecznościową, średnia separacja i połączenie wkrótce zmniejszy się do prawdopodobnie 2 do 3 stopni separacji.

A pewnego dnia wiadomość od Księcia Somalii mówi ci, że wygrałeś loterię, może to prawda!

Do tego czasu łącz się z najlepszymi programistami na całym świecie, korzystając z połączeń pierwszego stopnia, tworząc swój profil na HackerEarth i biorąc udział w różnych wyzwaniach programistycznych.

Weź udział teraz