Tudja, hogy a SixDegrees.com volt az első közösségi oldal, amely lehetővé tette a felhasználó számára, hogy profilt hozzon létre és csatlakozzon?

A 7 milliárd emberből álló világban nehéz elhinni, hogy a szétválás hat fokának elmélete azt állítja, hogy mindannyian hat vagy kevesebb ismerős kapcsolódnak egymáshoz.

Például legfeljebb hat ember áll közted és Tom Cruise vagy Obama elnök (vagy Trump, ha így hajolsz) közé ).

A számok után haladva az ötlet meglehetősen hihetőnek tűnik. Tegyük fel, hogy ismer 50 embert vagy 50 barátod van, és ez az 50 barátod ismer 50 másik embert, akik nem a barátai stb. A matematika azt mondja, hogy 6 lépésben 506, azaz 15,62 milliárd emberhez kötődik.

A szeparációs elmélet hat foka

1929-ben Karinthy Frigyes magyar szerző rövid kötetet adott ki. a Minden más nevű történetek. A Láncok című egyik történetében azt mondta, hogy a növekvő kommunikáció és utazás során a baráti hálózat nőni fog, függetlenül a két ember távolságától. Egyre növekvő társadalmi hálózattal pedig a társadalmi távolság rendkívül csökkent. A bolygó összes emberét 5 vagy kevesebb ember kapcsolhatta össze egymással.

Ez az elmélet matematikusok, szociológusok és fizikusok millióit ragadta magával, és az első online közösségi hálózat alapkövét is lefektette.

Hamarosan számos „kis világ” projektet hajtottak végre. A kis világkísérlet Stanley Milgram kísérleteiből állt, és megvizsgálta az Egyesült Államokban élő emberek társadalmi útvonalainak átlagos útvonalát. Ezek a kísérletek arra utaltak, hogy az emberek kapcsolatban állnak hálózaton keresztül, a legrövidebb útvonalon keresztül kapcsolódva egymáshoz.

2005-ben Samy Kamkar írt egy kis kódot a myspace-fiókjához. Amikor valaki meglátogatta Samy profilját, az másolta a képét és a címkét kezdőlapján a “Samy az én hősöm” sor, és másolta a kódot is. 20 órán belül ez a kód több mint 1 millió myspace felhasználói profilon volt. Minden idők egyik leggyorsabban növekvő webvírusának számít. Noha Samy többnyire ártalmatlan, az Egyesült Államok titkosszolgálata elkapta, és három évig nem használta az internetet.

Az a lényeg, amit megpróbálok elmondani, hogy néhány órán belül egy egyszerű XSS A webférgeket több mint egymillió felhasználó osztotta meg, ezzel bebizonyítva, hogy a világ egyre kisebb, és tovább kell fokozni a kis világprojektekkel kapcsolatos további tanulmányokat és kutatásokat.

Az igazi áttörést a főiskolai „Hat fokos játék” hozta Kevin Bacon képe ”, ahol az egyetemisták hat vagy kevesebb lépésben más hollywoodi társsztárokat kapcsoltak össze Kevin Baconnal. A játékban összegyűjtött hatalmas adatmennyiség hatalmas tudnivalókat adott a tudósoknak és kutatóknak a feldolgozáshoz és a továbbhaladáshoz, és lehetőséget adott nekik a hat fokos elválasztás.

A játékot megtekintheti a Bacon Oracle-n.

2011-ben Fa cebook és a Cornell kutatói azt számolták, hogy a Facebookot használó 721 millió ember átlagos elkülönítése csak 3,74 volt.

A legfrissebb, 2016 februárjában közzétett kutatásukban ez a szám 3,57-re csökkent, több mint 1,59 milliárd ember aktív volt a Facebookon.

A Facebook-felhasználókat átlagosan 2,9–4,2 átlagosan kapcsolják össze fokú elválasztás. A kép az egyes emberek átlagát mutatja.

A szeparációs elmélet hat fokos elemzése

Kutatási cikkében a Facebook megemlíti, hogy ezt a becslést a Flajolet – Martin algoritmus segítségével végezték el, ami arra használják, hogy külön elemeket találjanak az elemek folyamában.

Tegyük fel, hogy a Hash nevű egész számot hozzárendeli a csoport minden barátjához (További információ a hash funkcióról itt) Barátai hozzávetőlegesen felének páros száma vagy hashja lesz, amelynek bináris reprezentációja 0 lenne. Negyedüknek 4-gyel osztható lenne a száma, a bináris reprezentáció 00-ként szerepelne. Ez azt jelenti, hogy ½n embernek hash-ja vagy vége lesz n nullával. A követéshez megtalálja a maximális nullák számát. Ha nulla van, akkor C * 2n egyedi számokat találhat.

Az átlag kiszámításához megtalálja azt a számot, amelyen a nullák maximális száma található. Használja a Bitwise OR műveletet ezeken a számokon, majd rekurzív módon végezze el egy baráti társaságnál, majd a barátok barátainál, barátaiknál stb., Hogy megtalálják a legrövidebb utat.

Az eredmény elképesztő! Hihetetlen, milyen kicsi a világ.

Egyre növekvő közösségi hálózattal az átlagos elválasztás és kapcsolat hamarosan 2-3 fokos elválasztásra csökken.

És valamikor a szomáliai herceg levele arról szól, hogy megnyerted a lottót, valójában igaz lehet!

Addig is lépj kapcsolatba a bolygó legjobb fejlesztőivel első fokú kapcsolatok használatával, profilodat építve a HackerEarth-ra, és vegyél részt különböző programozási kihívásokban.

Vegyen részt most