The social graph is a graph that represents social relations between entities. In short, it is a model or representation of a social network, where the word graph has been taken from graph theory. The social graph has been referred to as "the global mapping of everybody and how they're related".[1]
The term was used as early as 1964, albeit in the context of isoglosses.[2] Leo Apostel uses the term in the context here in 1978.[3] The concept was originally called sociogram.
The term was popularized at the Facebook F8 conference on May 24, 2007, when it was used to explain how the newly introduced Facebook Platform would take advantage of the relationships between individuals to offer a richer online experience.[4] The definition has been expanded to refer to a social graph of all Internet users.
Since explaining the concept of the social graph, Mark Zuckerberg, one of the founders of Facebook, has often touted Facebook's goal of offering the website's social graph to other websites so that a user's relationships can be put to use on websites outside Facebook's control.[5]