Weet je dat SixDegrees.com de eerste sociale netwerksite was die de gebruiker in staat stelde een profiel aan te maken en verbinding te maken?

In een wereld van 7 miljard mensen lijkt het moeilijk te geloven dat de theorie van de zes graden van scheiding beweren dat we allemaal met elkaar verbonden zijn door zes of minder kennissen.

Er staan bijvoorbeeld maximaal zes mensen tussen jou en Tom Cruise of president Obama (of Trump als je op die manier leunt ).

Afgaande op de cijfers, ziet het idee er redelijk aannemelijk uit. Stel dat u 50 mensen kent of 50 vrienden heeft en deze 50 vrienden van u kennen 50 anderen die niet uw vrienden zijn, enzovoort. De wiskunde zegt dat je in 6 stappen verbonden zou zijn met 506, of 15,62 miljard mensen.

Zes graden van scheidingstheorie

In 1929 publiceerde de Hongaarse auteur Frigyes Karinthy een boek met korte verhalen met de naam Everything is Different. In een van zijn verhalen met de titel Kettingen zei hij dat met toenemende communicatie en reizen het vriendschapsnetwerk zou groeien ongeacht de afstand tussen twee mensen. En met een groeiend sociaal netwerk zou de sociale afstand enorm slinken. Alle mensen op de planeet zouden door 5 of minder mensen met elkaar kunnen worden verbonden.

Deze theorie boeide miljoenen wiskundigen, sociologen en natuurkundigen en legde ook de eerste steen van het eerste online sociale netwerk.

Al snel werden verschillende “kleine wereld” -projecten uitgevoerd. Het kleine-wereld-experiment omvatte experimenten uitgevoerd door Stanley Milgram, waarbij de gemiddelde padlengte werd onderzocht voor sociale netwerken van mensen in de Verenigde Staten. Deze experimenten suggereerden dat mensen verbonden zijn met elkaar via een netwerk, met elkaar verbonden via het kortste pad.

In 2005 schreef Samy Kamkar een klein stukje code voor zijn myspace-account. Elke keer dat iemand Samy’s profiel bezocht, kopieerde het zijn foto en tag regel op zijn homepage met de tekst “Samy is mijn held” en kopieerde ook de code. Binnen 20 uur stond deze code op meer dan 1 miljoen myspace-gebruikersprofielen. Het wordt beschouwd als een van de snelstgroeiende webvirussen aller tijden. Hoewel grotendeels ongevaarlijk, werd Samy betrapt door de Amerikaanse geheime dienst en mocht hij drie jaar lang geen internet gebruiken.

Het punt dat ik probeer te maken, is dat binnen een tijdsbestek van een paar uur een eenvoudige XSS webworm werd gedeeld door meer dan 1 miljoen gebruikers, wat bewijst dat de wereld kleiner wordt en dat verdere studies en onderzoek naar kleine wereldprojecten moeten worden geëscaleerd.

De echte doorbraak kwam met het college-spel ‘Six degree van Kevin Bacon ”, waar universiteitsstudenten in zes of minder stappen andere Hollywood-co-sterren aan Kevin Bacon koppelden. De enorme hoeveelheid gegevens die in het spel werd verzameld, gaf wetenschappers en onderzoekers enorme informatie om te verwerken en verder te gaan, en gaf hen de mogelijkheid om het concept van zes graden van scheiding.

Je kunt het spel bekijken bij Oracle of Bacon.

In 2011, Fa cebook en onderzoekers van Cornell berekenden dat de gemiddelde scheiding tussen 721 miljoen mensen die Facebook gebruikten slechts 3,74 was.

In hun laatste onderzoek dat in februari 2016 werd gepubliceerd, daalde dit aantal tot 3,57, met meer dan 1,59 miljard actieve mensen op Facebook.

Gemiddeld zijn Facebook-gebruikers verbonden met een gemiddelde van 2,9 tot 4,2 graden van scheiding. De afbeelding toont het gemiddelde van elke persoon.

Zes graden van scheidingstheorie-analyse

In zijn onderzoeksrapport vermeldt Facebook dat deze schatting werd gedaan met behulp van het Flajolet-Martin-algoritme, dat is gebruikt om verschillende elementen in een stroom elementen te vinden.

Stel dat je een geheel getal met de naam Hash toewijst aan elke vriend in een groep (lees hier meer over de hashfunctie). Ongeveer de helft van je vrienden heeft even getallen of zelfs hash, waarvan de binaire weergave 0 zou zijn. Bij een kwart van hen zou het getal deelbaar zijn door 4, waardoor de binaire weergave 00 is. Dit betekent dat bij ½n mensen hun hash of getallen eindigen met n nullen. Om bij te houden, zoekt u het nummer met het maximale aantal nullen. Als er n nullen zijn, kun je C * 2n unieke getallen vinden.

Om het gemiddelde te berekenen, zoek je het getal met het maximale aantal nullen. Gebruik Bitwise OR-bewerking op deze nummers en doe het vervolgens recursief voor een set vrienden, en dan vrienden-van-vrienden, en hun vrienden enzovoort, om de kortste weg te vinden.

Het resultaat is verbluffend! Het is gewoon ongelooflijk hoe klein de wereld is.

Met een groeiend sociaal netwerk, zou de gemiddelde scheiding en connectie snel teruglopen tot mogelijk 2 tot 3 graden van scheiding.

En op een dag zal een mail van The Prince of Somalia je vertellen dat je hebt de loterij gewonnen is misschien wel waar!

Maak tot dan toe contact met de beste ontwikkelaars over de hele wereld door eerstegraads connecties te maken door je profiel op HackerEarth op te bouwen en deel te nemen aan verschillende programmeeruitdagingen.

Nu deelnemen