Social Graph

The term Social graph was recently used by Facebook’s CEO Mark Zuckerberg to describe the democratization of the web as it pertains to how his network of connections and relationships produce value for people using the service.

A graph is a kind of data structure, specifically an abstract data type (ADT), that consists of a set of nodes and a set of edges that establish relationships (connections) between the nodes. The graph ADT follows directly from the graph concept from mathematics. See GRAPH http://en.wikipedia.org/wiki/Graph_%28data_structure%29