Customized keyword query suggestions on online social networks

• US 10,534,815 B2
• Filed: 08/30/2016
• Issued: 01/14/2020
• Est. Priority Date: 08/30/2016
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Hazra, Kurchi Subhra, Konduru, Vineel Pratap
• Primary Examiner(s): Vy, Hung T
• Application Number:
  US15/251,909
• Publication Number:
  US 20180060340A1
• Time in Patent Office: 1,232 Days
• Field of Search: 707728, 707759, 707748, 707721
• CPC Class Codes: G06F 16/90324 using system suggestions

Abstract

In one embodiment, a method includes accessing multiple posts of an online social network, each post being associated with a first entity of the online social network. The method also includes generating multiple candidate keywords by extracting one or more n-grams from content of the accessed posts and calculating a rank for each candidate keyword. The method also includes storing one or more candidate keywords in association with the first entity, each stored candidate keyword having a calculated rank higher than a threshold rank and sending, to a second entity of the online social network, one or more suggested queries associated with the first entity for display on the client system, each suggested query comprising one or more of the stored candidate keywords associated with the first entity.

Claims

1. A method comprising, by one or more computing devices:

accessing a plurality of posts authored by a plurality of entities of an online social network, each post being associated with a first entity of the online social network;

generating a plurality of candidate keywords associated with the first entity by extracting one or more n-grams from content of the posts associated with the first entity;

calculating a rank for each candidate keyword based at least in part on a number of social signals associated with the post from which the n-gram corresponding to the candidate keyword was extracted;

storing one or more candidate keywords in association with the first entity, each stored candidate keyword having a calculated rank higher than a threshold rank; and

sending, to a client system of a second entity of the online social network in response to determining that the second entity is currently interacting with an interface of the online social network associated with the first entity, one or more suggested queries associated with the first entity for display on the client system, each suggested query comprising one or more of the stored candidate keywords associated with the first entity.

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 plurality of entity nodes corresponding to a plurality of entities associated with the online social network, respectively, wherein the first entity corresponds to a first entity node of the plurality of entity nodes, and wherein the second entity corresponds to a second entity node of the plurality of entity nodes; and

a plurality of content nodes corresponding to a plurality of posts of the online social network, respectively, each content node being connected to one or more of the entity nodes by one or more edges.

3. The method of claim 2, further comprising determining that the second entity is currently accessing, via the client system, an interface of the online social network associated with the first entity node.

4. The method of claim 2, further comprising accessing a search history associated with the second entity, the search history comprising a plurality of queries, wherein at least one of the queries of the search history is associated with the first entity node.

5. The method of claim 2, further comprising:

receiving, from the client system of the second entity, an unstructured text query;

parsing the text query to identify one or more n-grams; and

determining that at least one of the identified n-grams corresponds to the first entity node.

6. The method of claim 1, wherein the accessed posts comprise posts generated within a specified timeframe.

7. The method of claim 1, wherein a number of posts accessed is the smaller of:

a specified number of posts;

or

a total number of posts associated with the first entity of the online social network.

8. The method of claim 1, wherein generating the plurality of candidate keywords comprises:

extracting one or more n-grams from the content of the accessed posts;

calculating a relevance score for each extracted n-gram; and

generating a candidate keyword corresponding to each n-gram having a calculated relevance score greater than a threshold relevance score.

9. The method of claim 1, wherein generating the plurality of candidate keywords further comprises:

accessing one or more images associated with each of one or more of the accessed posts;

identifying one or more n-grams corresponding to one or more features of each accessed image; and

generating a candidate keyword for each of one or more of the identified n-grams.

10. The method of claim 1, wherein the social signals associated with each post comprise one or more of:

an accessing or viewing of the post;

a comment on the post;

a sharing of the post;

or

a liking of the post, the comment on the post, or the sharing of the post.

11. The method of claim 1, wherein calculating the rank for each candidate keyword is further based on analysis of the candidate keyword according to a language model.

12. The method of claim 1, wherein calculating the rank for each candidate keyword is further based on a time of creation associated with the post from which the n-gram corresponding to the candidate keyword was extracted.

13. The method of claim 1, wherein calculating the rank for each candidate keyword comprises:

determining that a first candidate keyword appears in a list of trending-topic keywords; and

up-ranking the first candidate keyword based on the determination.

14. The method of claim 1, wherein calculating the rank for each candidate keyword comprises:

determining that a first candidate keyword appears in more than one accessed posts associated with the first entity of the online social network;

calculating a number of accessed posts comprising the first candidate keyword; and

up-ranking the first candidate keyword based on the calculated number of accessed posts.

15. The method of claim 1, wherein calculating the rank for each candidate keyword comprises, for a first candidate keyword:

determining that one or more n-grams corresponding to a particular number of second candidate keywords, respectively, were extracted from the post from which the n-gram corresponding to the first candidate keyword was extracted;

determining that the particular number of second candidate keywords each has a higher rank than the first candidate keyword; and

down-ranking the first candidate keyword based on the determinations.

16. The method of claim 1, wherein each accessed post is associated with a privacy setting defining a visibility of the post that is visible to at least the second entity.

17. The method of claim 1, wherein storing the one or more candidate keywords in association with the first entity comprises storing the candidate keywords in one or more data stores associated with the online social network.

18. The method of claim 1, wherein storing the one or more candidate keywords in association with the first entity comprises storing the candidate keywords on a local cache of the client system of the second entity.

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

access a plurality of posts authored by a plurality of entities of an online social network, each post being associated with a first entity of the online social network;

generate a plurality of candidate keywords associated with the first entity by extracting one or more n-grams from content of the posts associated with the first entity;

calculate a rank for each candidate keyword based at least in part on a number of social signals associated with the post from which the n-gram corresponding to the candidate keyword was extracted;

store one or more candidate keywords in association with the first entity, each stored candidate keyword having a calculated rank higher than a threshold rank; and

send, to a client system of a second entity of the online social network in response to determining that the second entity is currently interacting with an interface of the online social network associated with the first entity, one or more suggested queries associated with the first entity for display on the client system, each suggested query comprising one or more of the stored candidate keywords associated with the first entity.

20. 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;

access a plurality of posts authored by a plurality of entities of an online social network, each post being associated with a first entity of the online social network;

generate a plurality of candidate keywords associated with the first entity by extracting one or more n-grams from content of the posts associated with the first entity;

calculate a rank for each candidate keyword based at least in part on a number of social signals associated with the post from which the n-gram corresponding to the candidate keyword was extracted;

store one or more candidate keywords in association with the first entity, each stored candidate keyword having a calculated rank higher than a threshold rank; and

send, to a client system of a second entity of the online social network in response to determining that the second entity is currently interacting with an interface of the online social network associated with the first entity, one or more suggested queries associated with the first entity for display on the client system, each suggested query comprising one or more of the stored candidate keywords associated with the first entity.