Automatically generating nodes and edges in an integrated social graph
First Claim
1. A method comprising:
- by one or more server computing devices, receiving one or more characters of a character string as a user at a client computing device enters the character string into a graphical user interface;
by the server computing devices, searching a social graph of a social-networking system for nodes matching the characters, the social graph comprising a plurality of nodes and edges connecting the nodes, one or more nodes being user nodes that each correspond to a user or concept nodes that each correspond to a concept;
by the server computing devices, determining based on social-graph information associated with the user a relevance score of each of one or more nodes matching the characters; and
by the server computing devices, sending to the client computing device one or more references corresponding to one or more nodes matching the characters and having relevance scores above a threshold for presentation to the user as the user enters the character string into the graphical user interface, the presentation of the references to the user enabling the user to select the references for automatic entry into the graphical user interface.
2 Assignments
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.
376 Citations
20 Claims
-
1. A method comprising:
-
by one or more server computing devices, receiving one or more characters of a character string as a user at a client computing device enters the character string into a graphical user interface; by the server computing devices, searching a social graph of a social-networking system for nodes matching the characters, the social graph comprising a plurality of nodes and edges connecting the nodes, one or more nodes being user nodes that each correspond to a user or concept nodes that each correspond to a concept; by the server computing devices, determining based on social-graph information associated with the user a relevance score of each of one or more nodes matching the characters; and by the server computing devices, sending to the client computing device one or more references corresponding to one or more nodes matching the characters and having relevance scores above a threshold for presentation to the user as the user enters the character string into the graphical user interface, the presentation of the references to the user enabling the user to select the references for automatic entry into the graphical user interface. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system comprising:
-
one or more processors; and a memory coupled to the processors comprising instructions executable by the processors, the processors being operable when executing the instructions to; receive one or more characters of a character string as a user at a client computing device enters the character string into a graphical user interface; search a social graph of a social-networking system for nodes matching the characters, the social graph comprising a plurality of nodes and edges connecting the nodes, one or more nodes being user nodes that each correspond to a user or set of concept nodes that each correspond to a concept; determine based on social-graph information associated with the user a relevance score of each of one or more nodes matching the characters; and send to the client computing device one or more references corresponding to one or more nodes matching the characters and having relevance scores above a threshold for presentation to the user as the user enters the character string into the graphical user interface, the presentation of the references to the user enabling the user to select the references for automatic entry into the graphical user interface. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification