U kontekstu interneta, pojam “društveni graf” obično se odnosi na veze između ljudi koji sudjeluju u uslugama društvenog umrežavanja, kao što su Facebook, LiveJournal, LinkedIn ili Myspace. Osnivač Facebooka Mark Zuckerberg koristio je pojam, kao i pojam društvene mreže, kada je raspravljao o odnosima između korisnika na Facebooku i kako ti odnosi mogu učiniti ono što on naziva bogatijim online iskustvom. U matematici, graf je apstraktni prikaz odnosa između stvari i može se koristiti za modeliranje različitih prirodnih i umjetnih sustava, kao što su električne mreže, gospodarstva, ćelije i World Wide Web. Društveni graf može se ilustrirati crtanjem dijagrama, gdje su pojedinci predstavljeni čvorovima ili točkama, a njihove veze prikazane su linijama nacrtanim između čvorova. Pojam se može koristiti i za označavanje stvarne mreže veza između pojedinaca i za dijagram koji prikazuje prikaz tih odnosa.
Pojmovi društvena mreža i društveni graf usko su povezani. Društvene mreže obično se odnose na odnose u stvarnom svijetu, dok društveni grafikoni opisuju odnose na Internetu, čineći ih prikazom društvenog sustava online. Međutim, razlika nije oštra. Društva u stvarnom svijetu mogu se nazvati društvenim grafovima, gdje su pojedinci povezani jer su povezani ili zato što se poznaju iz različitih društvenih okruženja, poput posla i škole. Brad Fitzpatrick, programer i kreator LiveJournala, opisao je društveni graf kao “globalno mapiranje svih i kako su oni povezani”.
Različite usluge društvenih mreža imaju svoje društvene grafove koji su obično potpuno odvojeni jedan od drugog. Godine 2008. internetska tvrtka Google Inc. pokrenula je Social Graph API, projekt koji je trebao omogućiti različitim web stranicama, uključujući stranice društvenih mreža, korištenje javno dostupnih informacija s različitih mrežnih društvenih grafikona. U tom kontekstu, društveni grafikon uključuje ne samo odnose između pojedinaca, već i veze s virtualnim objektima poput fotografija, stranica i događaja.
Zagovornici kažu da će ova upotreba društvenih grafova olakšati ljudima interakciju s cijelom društvenom mrežom na mreži, bez obzira na to kojoj usluzi društvenog umrežavanja ili web stranici pristupaju. Kritičari to nazivaju mogućim napadom na osobnu privatnost. Neki su također tvrdili da bi svaki pojedinac trebao imati vlasništvo i kontrolu nad svojim dijelom mrežnog društvenog grafikona i osobnim podacima koji on sadrži.