US 8,244,848 B1Granted

Integrated social network environment

AssigneeFacebook, Inc.

InventorsSrinivas Narayanan, Alex Li, Chad Eugene Little, Namita Gupta, Peter Xiu Deng

Life of this patent

Estimating the term…

Loading patent…

Abstract

In one embodiment, a system includes one or more computing systems that implement a social networking environment and are operable to access stored information including a plurality of nodes including a first set of user nodes that each correspond to a respective user and a second set of concept nodes that each correspond to a respective concept. The stored information further includes a plurality of edges that each define a connection between a corresponding pair of nodes including a first set and a second set of edges. Each edge from the first set defining a connection between a pair of user nodes and representing a social relationship between the users corresponding to the user nodes. Each edge from the second set defining a connection between a user node and a concept node and representing an interest of the user of the user node with respect to the corresponding concept node.

Claims18

Dependent claims

A system comprising:

one or more computing systems that collectively implement a social networking environment, the one or more computing systems being operable to access one or more data stores storing information comprising:
a plurality of nodes including:
a first set of user nodes that each correspond to a respective user of the social networking environment;
and
a second set of concept nodes that each correspond to a respective concept;
and
a plurality of edges that each define a connection between a corresponding pair of nodes from the plurality of nodes, each of the plurality of edges being of one of one or more edge types, the plurality of edge types including:
a first set of edges, each edge from the first set of edges defining a connection between a corresponding pair of user nodes from the first set of user nodes and representing a social relationship between the users corresponding to the respective pair of user nodes;
a second set of edges, each edge from the second set of edges defining a connection between a user node from the first set of user nodes and a concept node from the second set of concept nodes and representing an interest of the user of the respective user node with respect to the corresponding concept node;
and
a third set of edges, each edge from the third set of edges defining a connection between a pair of concept nodes from the second set of concept nodes and representing a conceptual, informational, or categorical relationship between the concepts corresponding to the respective pair of concept nodes.

8 more elements

A method comprising:

maintaining, by one or more computing systems that collectively implement a social networking environment, access to one or more data stores storing information comprising:
a plurality of nodes including:
a first set of user nodes that each correspond to a respective user of the social networking environment;
and
a second set of concept nodes that each correspond to a respective concept;
and
a plurality of edges that each define a connection between a corresponding pair of nodes from the plurality of nodes, each of the plurality of edges being of one of one or more edge types, the plurality of edge types including:
a first set of edges, each edge from the first set of edges defining a connection between a corresponding pair of user nodes from the first set of user nodes and representing a social relationship between the users corresponding to the respective pair of user nodes;
a second set of edges, each edge from the second set of edges defining a connection between a user node from the first set of user nodes and a concept node from the second set of concept nodes and representing an interest of the user of the respective user node with respect to the corresponding concept node;
and
a third set of edges, each edge from the third set of edges defining a connection between a pair of concept nodes from the second set of concept nodes and representing a conceptual, informational, or categorical relationship between the concepts corresponding to the respective pair of concept nodes.

8 more elements

Dependencies are inferred from the claim text.