Grafikoni i mrežeSocial

2014. godine Facebook je imao 1,4 milijarde aktivnih korisnika i ukupno više od 200 milijardi prijateljstava. Polovina svih korisnika Facebooka ima više od 200 prijatelja, a budući da većina naših prijatelja ima sličan broj prijatelja, lako bismo mogli imati desetke tisuća prijatelja.

Uzbudljivo bi pitanje postalo: ako odaberete bilo kojeg drugog nasumičnog korisnika Facebooka, koliko biste „rubova prijateljstva“ trebali pratiti da biste prešli s jednog na drugog? Na primjer, udaljenost između prijatelja je , udaljenost između prijatelja prijatelja , i tako dalje.