social graph noun1 •A graph that represents social relations between entities."Facebook's worst nightmare is a static social graph," he said. "If users aren't adding very many new friends or connections, then their personal network becomes less and less active over time. — 2013 formssocial graphs