Suggested Keywords for Searching News-Related Content on Online Social Networks

• US 20160203238A1
• Filed: 01/09/2015
• Published: 07/14/2016
• Est. Priority Date: 01/09/2015
• Status: Abandoned Application

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Cherniavskii, Ilia, Perelygin, Alexander, Lee-Goldman, Russell
• Application Number:
  US14/592,988
• Publication Number:
  US 20160203238A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/90324 using system suggestions
• CPC Class Codes: G06F 16/90332 Natural language query formulation or dialogue systems
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9536 Search customisation based on social or collaborative filtering
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

In one embodiment, a method includes receiving a text query to search for news-posts of the online social network. The method includes parsing the text query to identify one or more n-grams. The method includes searching an index of keyword phrases to identify one or more keyword phrases matching one or more of the n-grams of the text query. Each of the identified keyword phrases is news-related. The method includes calculating a news-score for each of the identified keyword phrases. The method includes generating one or more suggested queries. Each suggested query includes one or more n-grams identified form the text query and one or more identified keyword phrases having a news-score greater than a threshold news-score. The method includes sending one or more of the suggested queries to search for news-posts of the online social network.

Claims

1. A method comprising:

receiving, from a client system of a first user of an online social network, a text query to search for news-posts of the online social network, the text query comprising one or more n-grams;

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

searching an index of keyword phrases to identify one or more keyword phrases matching one or more of the n-grams of the text query, each of the identified keyword phrases being news-related;

calculating a news-score for each of the identified keyword phrases based at least in part on a number of times the keyword phrase has been included in a plurality of news-posts of the online social network;

generating one or more suggested queries, each suggested query comprising one or more n-grams identified from the text query and one or more identified keyword phrases having a news-score greater than a threshold news-score; and

sending, to the client system of the first user for display in response to receiving the text query, one or more of the suggested queries to search for news-posts of the online social network.

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 first user associated with an online social network;

a plurality of user nodes corresponding to a plurality of second users of the online social network, respectively; and

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

3. The method of claim 1, further comprising generating the index of keyword phrases by extracting keyword phrases from a set of news-posts authored by one or more second users of the online social network.

4. The method of claim 3, wherein the keyword phrases comprise phrases that are trending.

5. The method of claim 3, wherein generating the index of keyword phrases comprises extracting keyword phrases from the set of news-posts based on a term frequency-inverse document frequency (TF-IDF) analysis of the content of each post in the set of news-posts.

6. The method of claim 1, further comprising generating the index of keyword phrases by extracting keyword phrases from one or more third-party pages linked in a set of posts authored by one or more second users of the online social network.

7. The method of claim 6, further comprising determining if each of the keyword phrases is news-related.

8. The method of claim 7, wherein determining if each of the keyword phrases is news-related comprises comparing the keyword phrase to a pre-determined set of news-related terms.

9. The method of claim 7, wherein the news-related terms comprise trending terms.

10. The method of claim 7, wherein determining if each of the keyword phrases is news-related is based at least in part on the third-party page.

11. The method of claim 1, wherein calculating a news-score for each of the identified keyword phrases is based at least in part on a normalized frequency of news-posts including the keyword phrase.

12. The method of claim 1, wherein calculating a news-score for each of the identified keyword phrases is based at least in part on a number of second users of the online social network that have posted the keyword phrase.

13. The method of claim 1, further comprising determining one or more search intents of the query, wherein at least one intent is a news-related search.

14. The method of claim 13, wherein calculating a news-score for each of the identified keyword phrases is based at least in part on the one or more search intents.

15. The method of claim 1, further comprising:

determining, for each identified keyword suggestion, whether the suggested query results in a null-search; and

removing each suggested query resulting in a null-search from the generated suggested queries.

16. The method of claim 1, wherein the suggested queries are sent for display on a user interface of a native application associated with the online social network on the client system of the first user.

17. The method of claim 1, wherein the suggested queries are sent for display on a webpage of the online social network accessed by a browser client on the client system of the first user.

18. 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 of an online social network, a text query to search for news-posts of the online social network, the text query comprising one or more n-grams;

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

search an index of keyword phrases to identify one or more keyword phrases matching one or more of the n-grams of the text query, each of the identified keyword phrases being news-related;

calculate a news-score for each of the identified keyword phrases based at least in part on a number of times the keyword phrase has been included in a plurality of news-posts of the online social network;

generate one or more suggested queries, each suggested query comprising one or more n-grams identified from the text query and one or more identified keyword phrases having a news-score greater than a threshold news-score; and

send, to the client system of the first user for display in response to receiving the text query, one or more of the suggested queries to search for news-posts of the online social network.

19. 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 of an online social network, a text query to search for news-posts of the online social network, the text query comprising one or more n-grams;

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

search an index of keyword phrases to identify one or more keyword phrases matching one or more of the n-grams of the text query, each of the identified keyword phrases being news-related;

calculate a news-score for each of the identified keyword phrases based at least in part on a number of times the keyword phrase has been included in a plurality of news-posts of the online social network;

generate one or more suggested queries, each suggested query comprising one or more n-grams identified from the text query and one or more identified keyword phrases having a news-score greater than a threshold news-score; and

send, to the client system of the first user for display in response to receiving the text query, one or more of the suggested queries to search for news-posts of the online social network.