Vi studerar strukturen i den sociala grafen av aktiva Facebook-användare, det största sociala nätverk som någonsin analyserats. Vi beräknar många funktioner i grafen, inklusive antalet användare och vänskapsband, gradfördelning, väglängder, klusterbildning och blandningsmönster. Våra resultat kretsar kring tre huvudsakliga observationer. För det första karakteriserar vi grafens globala struktur och fastställer att det sociala nätverket nästan är helt sammankopplat, med 99,91 procent av individerna som tillhör en enda stor ansluten komponent, och vi bekräftar fenomenet "sex grader av separation" i global skala. För det andra, genom att studera den genomsnittliga lokala kluster koefficient och degeneracy av graf stadsdelar, visar vi att medan Facebook grafen som helhet är klart gles, graf kvarteren av användare innehåller förvånansvärt tät struktur. För det tredje karakteriserar vi de olika mönster som finns i grafen genom att studera användarnas grundläggande demografiska egenskaper och nätverksegenskaper. Vi observerar en tydlig grad av variation och karakteriserar i vilken utsträckning "Dina vänner har fler vänner än du". Dessutom observerar vi en stark effekt av ålder på vänskapspreferenser samt en globalt modulär samhällsstruktur driven av nationalitet, men vi finner ingen stark könsmogeni. Vi jämför våra resultat med resultaten från mindre sociala nätverk och finner mestadels, men inte helt, enighet om gemensamma strukturella nätegenskaper.
Strukturen av den sociala grafen av aktiva Facebook-användare och många funktioner studerades i tidningen REF.
The Anatomy of the Facebook Social Graph
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Physics']}