Mit einem Social Graph werden Beziehungen zwischen Menschen, Gruppen, Unternehmen, Organisationen oder Objekten in einem sozialen Netzwerk dargestellt, ebenso das soziale Netzwerk einer Person. In einem solchen Social Graph werden die Objekte als Netzwerkknoten dargestellt und die Bindungen und Abhängigkeiten durch Verbindungslinien zwischen den Knoten.
Eine Social-Grph-Darstellung gibt ein Beziehungsgeflecht zwischen den genannten Objekten wieder. Jeder Knoten entspricht einem Datensatz, dem eine Person oder Gruppe zugeordnet werden kann. Jede Verbindungslinie stellt die Beziehung zwischen den beiden verbundenen Knoten dar.
Bei komplexen Graphen mit vielen Knoten können sich die Beziehungslinien überkreuzen und die Interpretation des Diagramms erschweren. In solchen Fällen, kann spezielle Datenbank- Software wie Apache Giraph die Analyse der Beziehungen erleichtern.