V kontekstu interneta se izraz »socialni graf« običajno nanaša na povezave med ljudmi, ki sodelujejo v storitvi socialnega omrežja, kot so Facebook, LiveJournal, LinkedIn ali Myspace. Ustanovitelj Facebooka Mark Zuckerberg je uporabil izraz, pa tudi izraz socialno omrežje, ko je razpravljal o odnosih med uporabniki na Facebooku in o tem, kako lahko ti odnosi prispevajo k temu, kar sam imenuje, bogatejša spletna izkušnja. V matematiki je graf abstrakten prikaz razmerij med stvarmi in se lahko uporablja za modeliranje različnih naravnih in umetnih sistemov, kot so električna omrežja, gospodarstva, celice in svetovni splet. Socialni graf lahko ponazorimo z risanjem diagrama, kjer so posamezniki predstavljeni z vozlišči ali pikami, njihove povezave pa so predstavljene s črtami, narisanimi med vozlišči. Izraz se lahko uporablja tako za sklicevanje na dejansko mrežo povezav med posamezniki kot tudi za diagram, ki prikazuje predstavitev teh odnosov.
Izraza socialno omrežje in socialni graf sta tesno povezana. Običajno se družbena omrežja nanašajo na odnose v resničnem svetu, medtem ko socialni grafi opisujejo odnose na internetu, zaradi česar so predstavitev družbenega sistema na spletu. Vendar razlika ni ostra. Družbe v resničnem svetu lahko imenujemo socialni grafi, kjer so posamezniki povezani, ker so povezani ali ker se poznajo iz različnih družbenih okolij, kot sta delo in šola. Brad Fitzpatrick, programer in ustvarjalec LiveJournala, je socialni graf opisal kot “globalno preslikavo vseh in kako so povezani.”
Različne storitve družbenih omrežij imajo svoje družbene grafe, ki so običajno popolnoma ločeni drug od drugega. Leta 2008 je internetno podjetje Google Inc. začelo Social Graph API, projekt, ki naj bi različnim spletnim mestom, vključno z družabnimi omrežji, omogočil uporabo javno dostopnih informacij iz različnih spletnih družbenih grafov. V tem kontekstu socialni graf ne vključuje le odnosov med posamezniki, temveč tudi povezave z virtualnimi predmeti, kot so fotografije, strani in dogodki.
Zagovorniki pravijo, da bo ta uporaba socialnih grafov ljudem olajšala interakcijo s celotnim socialnim omrežjem na spletu, ne glede na to, do katere storitve socialnega omrežja ali spletnega mesta dostopajo. Kritiki to imenujejo možen poseg v osebno zasebnost. Nekateri so tudi trdili, da bi moral imeti vsak posameznik lastništvo in nadzor nad svojim delom spletnega socialnega grafa in osebnimi podatki, ki jih vsebuje.