Personalized Structured Search Queries for Online Social Networks
First Claim
Patent Images
1. A method comprising, by one or more computing devices:
- accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising;
a first-user node corresponding to a first user associated with an online social network; and
one or more second-user nodes that each correspond to a second user associated with the online social network, each of the second-user nodes being within a threshold degree of separation from the first-user node;
receiving from the first user a text query comprising one or more character strings;
identifying one or more of the second-user nodes, each of the identified second-user node corresponding to one or more of the character strings;
identifying one or more of the edges, each of the identified edges being connected to one of the second-user nodes, and each of the identified edges corresponding to one or more of the character strings; and
generating one or more recommended queries that each comprise references to one or more of the identified second-user nodes and one or more of the identified edges.
2 Assignments
0 Petitions
Accused Products
Abstract
In particular embodiments, a method includes receiving an text query, identifying nodes and edges from a social graph that correspond to character strings from the text query, and then generating recommended queries that include references to the identified nodes and edges.
-
Citations
20 Claims
-
1. A method comprising, by one or more computing devices:
-
accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising; a first-user node corresponding to a first user associated with an online social network; and
one or more second-user nodes that each correspond to a second user associated with the online social network, each of the second-user nodes being within a threshold degree of separation from the first-user node;receiving from the first user a text query comprising one or more character strings; identifying one or more of the second-user nodes, each of the identified second-user node corresponding to one or more of the character strings; identifying one or more of the edges, each of the identified edges being connected to one of the second-user nodes, and each of the identified edges corresponding to one or more of the character strings; and generating one or more recommended queries that each comprise references to one or more of the identified second-user nodes and one or more of the identified edges. - 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 operable when executing the instructions to;access a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising; a first-user node corresponding to a first user associated with an online social network; and
one or more second-user nodes that each correspond to a second user associated with the online social network, each of the second-user nodes being within a threshold degree of separation from the first-user node;receive from the first user a text query comprising one or more character strings; identify one or more of the second-user nodes, each of the identified second-user node corresponding to one or more of the character strings; identify one or more of the edges, each of the identified edges being connected to one of the second-user nodes, and each of the identified edges corresponding to one or more of the character strings; and generate one or more recommended queries that each comprise references to one or more of the identified second-user nodes and one or more of the identified edges. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
- one or more processors; and
Specification