Facebook udregner hvor mange led du er fra alle med Flajolet-Martin-algoritmen

Der har i lang tid hersket en teori om at alle er forbundet med alle, med højst 6 led; dvs. alle kan forbindes med alle gennem 6 personer.

Det har hidtil været vanskeligt at efterprøve - men nu har Facebook brugt Flajolet-Martin-algoritmen, og skabt en måde at beregne et såkaldt "seperationsindeks" på.

Dette indeks beskriver hvor langt væk man i gennemsnit er fra alle andre.

Det interessante er at ingen er ude i 5 led eller højere; alle har et indeks på under 5 led, og langt størstedelen befinder sig mellem 2,9 og 4,2 led. Gennemsnittet for Facebookbrugere er 3,57.

Ønsker du at kende dit seperationsindeks, skal du blot besøge siden her, mens du er logget på Facebook: Klik her.

Billede: facebook

Kategori: Online  

Tags: facebook   led   flajolet-martin   algoritme