IP Library Granted Patent US 9,753,995
Granted Patent B2
US 9,753,995 · App. 14/971,959 · Granted Sep 5, 2017

Generating default search queries on online social networks

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,753,995
App. No.
14/971,959
Granted
Sep 5, 2017
Kind
B2
Abstract

In one embodiment, a method includes receiving, from a client system of a user, an indication of the user accessing a query field at the client device of the user, generating a plurality of structured queries that each comprise references to one or more objects associated with the online social network, calculating a score for each structured query based on one or more user-engagement factors, and sending, to the client system responsive to the indication of the user accessing the query field, one or more suggested structured queries for display to the user, each suggested structured query having a score greater than a threshold score.

Claims (39)

1. A method comprising, by a computing device:

receiving, from a client system of a user, an indication of the user accessing a query field of a currently accessed interface of an online social network at the client device of the user, wherein the query field is in a null state;

generating a plurality of structured queries that each comprise one or more unique query tokens referencing one or more unique objects associated with the online social network;

calculating a score for each structured query based on one or more user-engagement factors, the score for each structured query representing a probability that the user will engage with the structured query; and

sending, to the client system responsive to the indication of the user accessing the query field, instructions for displaying one or more suggested queries on the interface, wherein the one or more suggested queries correspond to one or more structured queries, respectively, having respective scores greater than a threshold score, and wherein each suggested query that is displayed is selectable by the user to retrieve search results corresponding to the selected query.

2. The method of claim 1 , further comprising:

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 the user; and

a plurality of second nodes corresponding to a plurality of unique objects associated with the online social network.

3. The method of claim 2 , wherein each structured query comprises one or more unique query tokens referencing one or more nodes of the plurality of nodes and one or more edges of the plurality of edges.

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 business-intelligence data.

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 click-thru rate for the structured query.

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 conversion-rate for the structured query.

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 a user-preference of the user.

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 search history of the user.

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 whether the structured query is a sponsored query.

10. 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 user with respect to one or more of the objects referenced in the structured query.

11. 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 user.

12. The method of claim 1 , wherein the interface is a newsfeed of the online social network, and wherein the suggested structured queries are displayed as one or more stories in a newsfeed.

13. The method of claim 1 , wherein the interface is a search-results interface corresponding to a first structured query.

14. The method of claim 1 , wherein one or more of the structured queries are recommendation queries.

15. The method of claim 1 , further comprising:

receiving from the user a selection of one of the suggested structured queries; and

generating one or more search results corresponding to the selected suggested structured queries, wherein each search result comprises one or more unique query tokens referencing a unique object associated with the online social network.

16. The method of claim 1 , further comprising:

receiving from the user a selection of one of the structured queries; and

generating one or more search results corresponding to the selected structured query.

17. The method of claim 1 , wherein the one or more unique query tokens correspond to one or more unique objects selected from a plurality of unique objects related to the user's online social history.

18. The method of claim 1 , wherein the one or more unique query tokens correspond to one or more unique objects selected from a plurality of unique objects related to contextual information of the user.

19. One or more computer-readable non-transitory storage media embodying software that is configured when executed to:

receive, from a client system of a user, an indication of the user accessing a query field of a currently accessed interface of an online social network at the client device of the user, wherein the query field is in a null state;

generate a plurality of structured queries that each comprise one or more unique query tokens referencing one or more unique objects associated with the online social network;

calculate a score for each structured query based on one or more user-engagement factors, the score for each structured query representing a probability that the user will engage with the structured query; and

send, to the client system responsive to the indication of the user accessing the query field, instructions for displaying one or more suggested queries on the interface, wherein the one or more suggested queries correspond to one or more structured queries, respectively, having respective scores greater than a threshold score, and wherein each suggested query that is displayed is selectable by the user to retrieve search results corresponding to the selected query.

20. A system comprising: one or more processors; and a memory coupled to the processors comprising instructions executable by the processors, the processors configured when executing the instructions to:

receive, from a client system of a user, an indication of the user accessing a query field of a currently accessed interface of an online social network at the client device of the user, wherein the query field is in a null state;

generate a plurality of structured queries that each comprise one or more unique query tokens referencing one or more unique objects associated with the online social network;

calculate a score for each structured query based on one or more user-engagement factors, the score for each structured query representing a probability that the user will engage with the structured query; and

send, to the client system responsive to the indication of the user accessing the query field, instructions for displaying one or more suggested queries on the interface, wherein the one or more suggested queries correspond to one or more structured queries, respectively, having respective scores greater than a threshold score, and wherein each suggested query that is displayed is selectable by the user to retrieve search results corresponding to the selected query.

Assignments (1)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058553/0802 →