Generating default search queries on online social networks
View Patent ↗In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, generating a plurality of structured queries, where each structured query comprises references to nodes and edges of the social graph, calculating a score for each structured query based on user-engagement factors, and sending each structured query having a score greater than a threshold score to a first user for display.
1. A method comprising, by a computing device:
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 node corresponding to a first user associated with an online social network; and
a plurality of second nodes that each correspond to a concept or a second user associated with the online social network;
generating a plurality of structured queries that each comprise references to one or more nodes of the plurality of nodes and one or more edges of the plurality of edges;
calculating a score for each structured query based on one or more user-engagement factors; and
sending each structured query having a score greater than a threshold score to the first user for display on a page currently accessed by the first user.
2. The method of claim 1 , wherein calculating the score for each structured query based on the one or more user-engagement factors comprises calculating the score based at least in part on business-intelligence data.
3. The method of claim 1 , wherein calculating the score for each structured query based on the one or more user-engagement factors comprises calculating the score based at least in part on a click-thru rate for the structured query.
4. The method of claim 1 , wherein calculating the score for each structured query based on the one or more user-engagement factors comprises calculating the score based at least in part on a conversion-rate for the structured query.
5. The method of claim 1 , wherein calculating the score for each structured query based on the one or more user-engagement factors comprises calculating the score based at least in part on a user-preference of the first user.
6. The method of claim 1 , wherein calculating the score for each structured query based on the one or more user-engagement factors comprises calculating the score based at least in part on a search history of the first user.
7. The method of claim 1 , wherein calculating the score for each structured query based on the one or more user-engagement factors comprises calculating the score based at least in part on whether the structured query is a sponsored query.
8. The method of claim 1 , wherein calculating the score for each structured query based on the one or more user-engagement factors comprises calculating the score based at least in part on a social-graph affinity of the first node with respect to one or more of the nodes referenced in the structured query.
9. The method of claim 1 , wherein calculating the score for each structured query based on the one or more user-engagement factors comprises calculating the score based at least in part on an intent of the first user.
10. The method of claim 1 , wherein the score for each structured query is a probability that the first user will engage with the structured query.
11. The method of claim 1 , wherein the page is a newsfeed page of the online social network, and wherein the sent structured queries are displayed as one or more stories in a newsfeed.
12. The methods of claim 1 , wherein the page is a profile page of the online social network corresponding to a concept or a user.
13. The method of claim 1 , wherein the page is a search-results page corresponding to a first structured query.
14. The method of claim 1 , wherein the sent structured queries are displayed in association with a query field of the page.
15. The method of claim 1 , wherein one or more of the sent structured queries are suggested search queries.
16. The method of claim 1 , wherein one or more of the sent structured queries are recommendation queries.
17. The method of claim 16 , further comprising:
receiving from the first user a selection of one of the recommendation queries; and
generating one or more search results corresponding to the selected recommendation query, wherein each search result comprises a reference to a second node that not connected to the first user node and is connected to one or more other second nodes corresponding to first-degree connections of the first user.
18. The method of claim 1 , further comprising:
receiving from the first user a selection of one of the structured queries; and
generating one or more search results corresponding to the selected structured query.
19. One or more computer-readable non-transitory storage media embodying software that is operable when executed 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 node corresponding to a first user associated with an online social network; and
a plurality of second nodes that each correspond to a concept or a second user associated with the online social network;
generate a plurality of structured queries that each comprise references to one or more nodes of the plurality of nodes and one or more edges of the plurality of edges;
calculate a score for each structured query based on one or more user-engagement factors; and
send each structured query having a score greater than a threshold score to the first user for display on a page currently accessed by the first user.
20. 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 node corresponding to a first user associated with an online social network; and
a plurality of second nodes that each correspond to a concept or a second user associated with the online social network;
generate a plurality of structured queries that each comprise references to one or more nodes of the plurality of nodes and one or more edges of the plurality of edges;
calculate a score for each structured query based on one or more user-engagement factors; and
send each structured query having a score greater than a threshold score to the first user for display on a page currently accessed by the first user.