Automatically Generating Nodes and Edges in an Integrated Social Graph
First Claim
1. A method comprising:
- maintaining, by one or more computing systems, access to a data store of information corresponding to one or more of a plurality of users of a social network environment and one or more of a plurality of concepts and comprising;
a plurality of nodes including a set of user nodes that each correspond to a respective user, and a set of concept nodes that each correspond to a respective concept, each node of the sets of nodes being associated with a corresponding structured document; and
a plurality of edges that each define a connection between a corresponding pair of nodes from the plurality of nodes;
receiving, by one or more of the computing systems, from a client device, a user-generated character string comprising one or more characters of text entered by a user in an input form rendered at the client device as they are entered by the user;
searching, by one or more of the computing systems, the stored information for one or more matches between the user-generated character string and existing nodes from the set of concept nodes;
determining, by one or more of the computing systems, whether a match between the user-generated character string and an existing node from the set of concept nodes exists; and
generating, by one or more of the computing systems, in response to determining that at least one match exists, an edge between the node corresponding to the user and the node for which the best match is determined.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a method includes maintaining access to a data store of information corresponding to nodes and edges; receiving a user-generated character string comprising one or more characters of text entered by a user in an input form as they are entered by the user; searching the stored information for matches between the user-generated character string and existing nodes; determining whether or not a match between the user-generated character string and an existing node exists; and when it is determined that at least one match exists, generating an edge between the node corresponding to the user and the node for which the best match is determined; and when it is determined that no match between the user-generated character string and an existing node exists, generating a new node based on the user-generated character string, and generating an edge between the node corresponding to the user and the new node.
-
Citations
20 Claims
-
1. A method comprising:
-
maintaining, by one or more computing systems, access to a data store of information corresponding to one or more of a plurality of users of a social network environment and one or more of a plurality of concepts and comprising; a plurality of nodes including a set of user nodes that each correspond to a respective user, and a set of concept nodes that each correspond to a respective concept, each node of the sets of nodes being associated with a corresponding structured document; and a plurality of edges that each define a connection between a corresponding pair of nodes from the plurality of nodes; receiving, by one or more of the computing systems, from a client device, a user-generated character string comprising one or more characters of text entered by a user in an input form rendered at the client device as they are entered by the user; searching, by one or more of the computing systems, the stored information for one or more matches between the user-generated character string and existing nodes from the set of concept nodes; determining, by one or more of the computing systems, whether a match between the user-generated character string and an existing node from the set of concept nodes exists; and generating, by one or more of the computing systems, in response to determining that at least one match exists, an edge between the node corresponding to the user and the node for which the best match is determined. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A system comprising:
- one or more processors; and
logic encoded in one or more computer-readable tangible storage media that, when executed by the one or more processors, is operable to;maintain access to a data store of information corresponding to one or more of a plurality of users of a social network environment and one or more of a plurality of concepts and comprising; a plurality of nodes including a set of user nodes that each correspond to a respective user, and a set of concept nodes that each correspond to a respective concept, each node of the sets of nodes being associated with a corresponding structured document; and a plurality of edges that each define a connection between a corresponding pair of nodes from the plurality of nodes; receive from a client device a user-generated character string comprising one or more characters of text entered by a user in an input form rendered at the client device as they are entered by the user; search the stored information for one or more matches between the user-generated character string and existing nodes from the set of concept nodes; determine whether or not a match between the user-generated character string and an existing node from the set of concept nodes exists; and generate in response to determining that at least one match exists, an edge between the node corresponding to the user and the node for which the best match is determined. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
- one or more processors; and
-
20. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
-
maintain access to a data store of information corresponding to one or more of a plurality of users of a social network environment and one or more of a plurality of concepts and comprising; a plurality of nodes including a set of user nodes that each correspond to a respective user, and a set of concept nodes that each correspond to a respective concept, each node of the sets of nodes being associated with a corresponding structured document; and a plurality of edges that each define a connection between a corresponding pair of nodes from the plurality of nodes; receive from a client device a user-generated character string comprising one or more characters of text entered by a user in an input form rendered at the client device as they are entered by the user; search the stored information for one or more matches between the user-generated character string and existing nodes from the set of concept nodes; determine whether or not a match between the user-generated character string and an existing node from the set of concept nodes exists; and generate in response to determining that at least one match exists, an edge between the node corresponding to the user and the node for which the best match is determined.
-
Specification