Víte, SixDegrees.com byl první web sociální sítě, který uživateli umožnil vytvořit si profil a připojit se?

Ve světě 7 miliard lidí se zdá těžké uvěřit, že teorie šesti stupňů separace tvrdí, že nás všechny spojuje šest nebo méně známých.

Například mezi vámi a Tomem Cruisem nebo prezidentem Obamou (nebo Trumpem, pokud se tak nakloníte) stojí maximálně šest lidí. ).

Pokud jde o čísla, vypadá nápad docela věrohodně. Předpokládejme, že znáte 50 lidí nebo máte 50 přátel, a těchto 50 vašich přátel zná 50 dalších, kteří nejsou vašimi přáteli atd. Matematika říká, že v 6 krocích byste byli spojeni s 506 neboli 15,62 miliardami lidí.

Šest stupňů teorie separace

V roce 1929 vydal maďarský autor Frigyes Karinthy svazek krátkých příběhy s názvem Všechno je jiné. V jednom ze svých příběhů s názvem Řetězy uvedl, že s rostoucí komunikací a cestováním bude síť přátelství růst bez ohledu na vzdálenost mezi dvěma lidmi. A s rostoucí sociální sítí by se sociální vzdálenost nesmírně zmenšovala. Všichni lidé na planetě mohli být navzájem propojeni 5 a méně lidmi.

Tato teorie zaujala miliony matematiků, sociologů a fyziků a položila také základní kámen první online sociální sítě.

Brzy bylo provedeno několik projektů „malého světa“. Experiment malého světa zahrnoval experimenty provedené Stanleym Milgramem, které zkoumaly průměrnou délku cesty pro sociální sítě lidí ve Spojených státech. Tyto experimenty naznačovaly, že lidé jsou spojeni s navzájem prostřednictvím sítě propojené navzájem nejkratší cestou.

V roce 2005 napsal Samy Kamkar malý kousek kódu pro svůj účet myspace. Kdykoli někdo navštívil Samyho profil, zkopíroval jeho obrázek a značku řádek na jeho domovské stránce se slovy „Samy je můj hrdina“ a také zkopíroval kód. Během 20 hodin byl tento kód na více než 1 milionu uživatelských profilů myspace. Je považován za jeden z nejrychleji rostoucích webových virů všech dob. Ačkoli byl Samy většinou neškodný, byl chycen tajnou službou Spojených států a na tři roky mu bylo zakázáno používat internet.

Snažím se poukázat na to, že během několika hodin bude jednoduchý XSS webworm byl sdílen mezi více než 1 milionem uživatelů, což dokazuje, že svět se zmenšuje a je třeba eskalovat další studie a výzkumy na malých světových projektech.

Skutečný průlom přišel s vysokoškolskou hrou „Six levels“ Kevina Bacona “, kde vysokoškoláci spojili další hollywoodské hvězdy s Kevinem Baconem v šesti nebo méně krocích. Obrovský objem dat shromážděných ve hře dal vědcům a výzkumníkům obrovské informace ke zpracování a postupu a dal jim příležitost prokázat koncept šest stupňů oddělení.

Hru můžete zkontrolovat na serveru Oracle of Bacon.

V roce 2011 Fa cebook a vědci z Cornellu vypočítali, že průměrná separace u 721 milionů lidí využívajících Facebook byla pouze 3,74.

Ve svém posledním výzkumu zveřejněném v únoru 2016 tento počet klesl na 3,57, přičemž více než 1,59 miliardy aktivních lidí na Facebooku.

Uživatelé Facebooku jsou v průměru připojeni v průměru 2,9 až 4,2 stupně oddělení. Obrázek ukazuje průměr každého člověka.

Analýza šesti stupňů teorie separace

Facebook ve své výzkumné práci uvádí, že tento odhad byl proveden pomocí algoritmu Flajolet – Martin, což je slouží k vyhledání odlišných prvků v proudu prvků.

Předpokládejme, že každému příteli ve skupině přiřadíte celé číslo s názvem Hash (více o funkci Hash zde). Přibližně polovina vašich přátel bude mít sudá čísla nebo dokonce hash, jejichž binární zastoupení by bylo 0. Čtvrtina z nich by měla číslo dělitelné 4, což by dalo binární zastoupení jako 00. To znamená, že ½n lidí bude mít jejich hash nebo čísla končit s n nulami. Chcete-li sledovat, najdete číslo s maximálním počtem nul. Pokud existuje nula, můžete najít jedinečná čísla C * 2n.

Chcete-li vypočítat průměr, najdete číslo s maximálním počtem nul. Použijte operaci Bitwise OR na tomto čísle a poté to rekurzivně proveďte pro jednu skupinu přátel a poté pro přátele přátel a jejich přátele atd., Abyste našli nejkratší cestu.

Výsledek je úžasný! Je neuvěřitelné, jak malý je svět.

S rostoucí sociální sítí by se průměrná separace a spojení brzy snížily na možná 2 až 3 stupně separace.

A jednoho dne vám e-mail od somálského prince vyhráli jste v loterii, může být ve skutečnosti pravda!

Do té doby se spojte s nejlepšími vývojáři z celé planety pomocí připojení prvního stupně vytvořením svého profilu na HackerEarth a účastí se různých programovacích výzev.

Zapojte se hned