A social graph is a diagram that illustrates interconnections among people, groups and organizations in a social network. The term is also used to describe an individual’s social network. When portrayed as a map, a social graph appears as a set of network nodes that are connected by lines.