social graphDefinition of social graph noun a representation of the interconnection of relationships in an online social network. social graph in other Oxford dictionaries Definition of social graph in the US English dictionary