Context-based search suggestions on online social networks

• US 10,489,472 B2
• Filed: 02/13/2017
• Issued: 11/26/2019
• Est. Priority Date: 02/13/2017
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Goryachev, Alexander, Hegerty, Ian Douglas, In 't Ven, Nick
• Primary Examiner(s): Le, Debbie M
• Application Number:
  US15/430,960
• Publication Number:
  US 20180232460A1
• Time in Patent Office: 1,016 Days
• Field of Search: None
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

In one embodiment, a method includes receiving, from a client system of a first user of an online social network, an indication that the first user has accessed a query field. The method also includes determining one or more content objects viewed by the first user in a current view session, accessing terms associated with one or more of the content objects, and ranking the terms based at least on a social-graph affinity of the first user with respect to the term. The method also includes sending, to the client system for display, instructions for generating a suggested-queries interface responsive to the indication the first user has accessed the query field, the suggested-queries interface including one or more suggested queries corresponding to one or more terms having a ranking greater than a threshold rank, respectively.

Claims

1. A method comprising, by a computing device:

receiving, from a client system of a first user, an indication that one or more content objects have been rendered for longer than a pre-determined duration of time in a current view state of a view session of the client system, wherein the one or more content objects are a subset of a plurality of content objects rendered during the view session;

receiving, from the client system, an indication that the first user has accessed a query field;

determining one or more of the content objects viewed by the first user in a current view state based on the received indication that the one or more content objects have been rendered for longer than the pre-determined duration of time in the current view state;

accessing terms associated with one or more of the determined content objects; and

sending, to the client system for display, instructions for generating a suggested-queries interface responsive to the indication the first user has accessed the query field, the suggested-queries interface comprising one or more suggested queries corresponding to one or more terms associated with the one or more of the determined content objects viewed by the first user in the current view state.

2. The method of claim 1, wherein the indication that the first user has accessed the query field is received at a present time, and wherein the view session is an active session, at the present time, between the client system and the computing device without having been terminated.

3. The method of claim 1, wherein the terms associated with the one or more determined content objects comprises one or more of:

an author of the respective content object;

a location associated with the respective content object;

text of the respective content object;

tags providing descriptions and associated topics of the respective content object;

comment or re-share text associated with the respective content object;

or

visual concepts associated with the respective content object.

4. The method of claim 3, wherein the tags are generated by analyzing the text in the content with a natural-language processing algorithm.

5. The method of claim 3, wherein the respective content object is an image or video, and wherein the tags of the respective content object are generated by analyzing the image or video with an object-recognition algorithm.

6. The method of claim 1, wherein the terms are stored in a data store in association with the respective content object when the terms are generated.

7. The method of claim 1, wherein receiving an indication that one or more content objects have been rendered for longer than a pre-determined duration of time in a current view state of a view session of the client system comprises:

receiving, from the client system, a request for a new interface;

sending, to the client system in response to the received request, instructions for generating the new interface, wherein the new interface comprises an embedded module that determines which content objects are being rendered and what part of the new interface the user is currently viewing; and

receiving, from the embedded module, information regarding content objects that have been viewed by the first user, wherein the information indicates that one or more content objects have been rendered for longer than the pre-determined duration of time in a part of the new interface.

8. The method of claim 7, wherein the embedded module is a JAVASCRIPT module.

9. The method of claim 1, further comprising filtering the accessed terms associated with one or more of the determined content objects based on an object-type of the respective content object.

10. The method of claim 1, wherein the suggested-queries interface further comprises one or more context snippets corresponding to the one or more suggested queries, respectively, each context snippet comprising a reference to the content object associated with the term corresponding to the respective suggested query.

11. The method of claim 1, further comprising:

receiving, from the client system of the first user, a request for a new interface;

determining if one or more of the terms associated with the content objects viewed by the first user in the current view session appear in the new interface;

modifying, in response to the determination, the new interface to highlight the terms associated with the content objects viewed by the first user in the current view session, wherein interacting with one of the highlighted terms results in searching against the highlighted term; and

sending, to the client system in response to the received request, the requested new interface.

12. The method of claim 1, further comprising receiving, from the client system, a character string inputted by the first user, wherein accessing terms associated with one or more of the determined content objects comprises accessing terms matching the character string.

13. The method of claim 1, further comprising:

ranking the terms based at least on a social-graph affinity of the first user with respect to the term, wherein the suggested queries are presented in the suggested-queries interface in ranked order based on the respective rankings of the terms contained in the suggested queries.

14. The method of claim 13, 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 that each correspond to a concept or a second user.

15. The method of claim 14, wherein the social-graph affinity of the first user with respect to the term is based on a degree of separation between the first node and a second node associated with the term.

16. The method of claim 13, wherein ranking the terms is further based on popularity of the term in search queries.

17. The method of claim 13, wherein ranking the terms is further based on social signals associated with interactions by the first user with content objects viewed by the first user in the view session.

18. The method of claim 13, wherein ranking the terms is further based on a term-matching confidence of the respective term to text of the respective content object.

19. The method of claim 13, further comprising receiving, from the client system, a character string inputted by the first user, wherein ranking the terms is further based on a quality of matching of the respective term to the character string.

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

receive, from a client system of a first user, an indication that one or more content objects have been rendered for longer than a pre-determined duration of time in a current view state of a view session of the client system, wherein the one or more content objects are a subset of a plurality of content objects rendered during the view session;

receive, from the client system, an indication that the first user has accessed a query field;

determine one or more of the content objects viewed by the first user in a current view state based on the received indication that the one or more content objects have been rendered for longer than the pre-determined duration of time in the current view state;

access terms associated with one or more of the determined content objects; and

send, to the client system for display, instructions for generating a suggested-queries interface responsive to the indication the first user has accessed the query field, the suggested-queries interface comprising one or more suggested queries corresponding to one or more terms associated with the one or more of the determined content objects viewed by the first user in the current view state.

21. A system comprising:

one or more processors; and

a non-transitory 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, an indication that one or more content objects have been rendered for longer than a pre-determined duration of time in a current view state of a view session of the client system, wherein the one or more content objects are a subset of a plurality of content objects rendered during the view session;

receive, from the client system, an indication that the first user has accessed a query field;

determine one or more of the content objects viewed by the first user in a current view state based on the received indication that the one or more content objects have been rendered for longer than the pre-determined duration of time in the current view state,

access terms associated with one or more of the determined content objects; and

send, to the client system for display, instructions for generating a suggested-queries interface responsive to the indication the first user has accessed the query field, the suggested-queries interface comprising one or more suggested queries corresponding to one or more terms associated with the one or more of the determined content objects viewed by the first user in the current view state.