IP Library Granted Patent US 10,360,227
Granted Patent B2
US 10,360,227 · App. 15/222,072 · Granted Jul 23, 2019

Ranking recommended search queries

Inventors: Avichal Garg (Palo Alto, CA); Ming Hua (Palo Alto, CA); Michael S. Vernal (San Francisco, CA); Yang Qin (Menlo Park, CA); Dan Ionut Fechete (Mountain View, CA)
Assignee: Facebook, Inc.
G06F16/24578G06F3/0482G06F3/04842G06F16/248G06F16/285G06F16/332G06F16/335G06F16/3323G06F16/3328G06F16/35G06F16/9024G06F16/9535G06Q50/01H04L67/02H04L67/10H04L67/42
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 10,360,227
App. No.
15/222,072
Granted
Jul 23, 2019
Kind
B2
Abstract

In one embodiment, a method includes receiving, from a client system of a first user of the communication system, an input from the first user to access a card-stack interface, generating a card cluster comprising a plurality of cards, each card comprising a suggested query referencing a query-domain and one or more query-filters, wherein each query-filter references one or more objects associated with the communication system, and wherein each card in the card cluster is ranked within the card cluster based on a predicted click-thru rate (CTR) for the card based on one or more user-engagement factors, and sending, to the client system in response to the input from the first user, the card-stack interface for display to the first user, wherein the card-stack interface comprises the card cluster, the cards of the card cluster being ordered based on the rankings associated with the cards.

Claims (36)

1. A method comprising, by a computing device of a communication system:

receiving, from a client system of a first user of the communication system, an input from the first user to access a card-stack interface;

generating a card cluster comprising a plurality of cards, each card comprising a suggested query referencing a query-domain and one or more query-filters, wherein each query-filter references one or more objects associated with the communication system, and wherein each card in the card cluster is ranked within the card cluster based on a predicted click-thru rate (CTR) for the card based on one or more user-engagement factors; and

sending, to the client system in response to the input from the first user, the card-stack interface for display to the first user, wherein the card-stack interface comprises the card cluster, the cards of the card cluster being ordered based on the rankings associated with the cards.

2. The method of claim 1 , further comprising:

calculating the predicted CTR for each card in the card cluster based on the one or more user-engagement factors.

3. The method of claim 2 , wherein calculating the predicted CTR comprises determining a click-thru behavior of one or more second users with respect to each card, each second user having at least a subset of demographic information in common with demographic information of the first user.

4. The method of claim 2 , wherein calculating the predicted CTR comprises determining whether the first user is a tourist with respect to the current location based on a comparison of the current location with demographic information of the first user.

5. The method of claim 2 , wherein calculating the predicted CTR comprises calculating a card-affinity of the first user with respect to each card based on the current time of day.

6. The method of claim 2 , wherein calculating the predicted CTR comprises calculating a card-affinity of the first user with respect to each card based on an affinity to the query-domain or query-filter of each card.

7. The method of claim 2 , wherein calculating the predicted CTR comprises calculating a card-affinity based on an affinity of one or more second users to the query-domain or query-filter of each card, the second users having at least a subset of demographic information in common with demographic information of the first user.

8. The method of claim 1 , further comprising:

ranking each of the cards in the card cluster based on the predicted CTR.

9. The method of claim 8 , wherein ranking each of the cards in the card cluster is further based on an associated user-interest value associated with each card.

10. The method of claim 8 , wherein ranking each of the cards in the card cluster comprises ranking each query-domain based on a highest predicted CTR of the cards referencing each query-domain.

11. The method of claim 8 , wherein ranking each of the cards in the card cluster comprises ranking each query-domain based on a calculated average predicted CTR value of the cards referencing each query-domain.

12. The method of claim 8 , wherein ranking each of the cards in the card cluster comprises ranking each query-domain based on a calculated weighted average predicted CTR value of the cards referencing each query-domain.

13. The method of claim 8 , wherein ranking each of the cards in the card cluster comprises calculating a card-affinity of each card relative to an inferred intent of the first user.

14. The method of claim 1 , further comprising:

displaying, at the client system, a subsequent card in the card cluster to the first user in response to detecting an input from the first user corresponding to a swipe of a previously displayed card, the subsequent card having a same query-domain and one or more different query-filters as the previously displayed card.

15. The method of claim 1 , wherein the card-stack interface is displayed on a page currently accessed by the first user.

16. The method of claim 1 , wherein the card-stack interface is displayed on a user interface of a native application installed on the client system that is associated with the communication system.

17. The method of claim 1 , wherein the card cluster is vertically displayed within the card-stack interface, and wherein each displayed card references a different query-domain.

18. 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 first user; and

a plurality of second nodes corresponding to a plurality of objects associated with the communication system, respectively,

wherein each query-filter references one or more nodes of the plurality of nodes or one or more edges of the plurality of edges.

19. One or more computer-readable non-transitory storage media embodying software that is operable when executed by a communication system to:

receive, from a client system of a first user of the communication system, an input from the first user to access a card-stack interface;

generate a card cluster comprising a plurality of cards, each card comprising a suggested query referencing a query-domain and one or more query-filters, wherein each query-filter references one or more objects associated with the communication system, and wherein each card in the card cluster is ranked within the card cluster based on a predicted click-thru rate (CTR) for the card based on one or more user-engagement factors; and

send, to the client system in response to the input from the first user, the card-stack interface for display to the first user, wherein the card-stack interface comprises the card cluster, the cards of the card cluster being ordered based on the rankings associated with the cards.

20. A communication 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:

receive, from a client system of a first user of the communication system, an input from the first user to access a card-stack interface;

generate a card cluster comprising a plurality of cards, each card comprising a suggested query referencing a query-domain and one or more query-filters, wherein each query-filter references one or more objects associated with the communication system, and wherein each card in the card cluster is ranked within the card cluster based on a predicted click-thru rate (CTR) for the card based on one or more user-engagement factors; and

send, to the client system in response to the input from the first user, the card-stack interface for display to the first user, wherein the card-stack interface comprises the card cluster, the cards of the card cluster being ordered based on the rankings associated with the cards.

Assignments (1)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058553/0802 →
Continuity (3)
Continuation 14259001 · Apr 22, 2014
Provisional Application 61918431 · Dec 19, 2013
Related Publication 20160335270A1 · Nov 17, 2016
Cited By (3)
US 12,271,373 US 12,443,610 US 12,566,537