Suggested Queries for Locating Posts on Online Social Networks

Patent metadata

Field	Value
Publication number	US-2016188702-A1
Application number	US-201414585782-A
Country	US
Kind code	A1
Filing date	Dec 30, 2014
Priority date	Dec 30, 2014
Publication date	Jun 30, 2016
Grant date	—

Abstract

In one embodiment, a method includes accessing a post of an online social network, extracting keywords from the content of the first post and the metadata associated with the first post, determining topics associated with each extracted keyword, calculating a topic-score based on a relevance of the topic to the post for each topic, generating a suggested keyword query corresponding to the post, the suggested keyword query comprising extracted keywords corresponding to each topic having a topic-score greater than a threshold topic-score, and sending the post and the suggested keyword query to a client device of a first user for display.

First claim

What is claimed is:

1 . A method comprising, by one or more computing devices:
accessing a first post of an online social network, the first post comprising a content of the first post and a metadata associated with the first post; extracting one or more keywords from the content of the first post and the metadata associated with the first post; determining, for each extracted keyword, one or more topics associated with the extracted keyword; calculating, for each topic, a topic-score based on a relevance of the topic to the first post; generating a suggested keyword query corresponding to the first post, the suggested keyword query comprising one or more extracted keywords corresponding to each topic having a topic-score greater than a threshold topic-score; and sending, to a client device of a first user of the online social network for display, the first post and the suggested keyword query corresponding to the first post.

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; and
a plurality of second nodes corresponding to a plurality of posts associated with the online social network, respectively.

3 . The method of claim 1 , wherein determining, for each extracted keyword, the one or more topics associated with the extracted keyword comprises:
receiving an electronic topic index comprising a set of objects, wherein each object represents a topic; determining a context of the extracted keyword in the first post; calculating a context-score for each object of the set of objects based on the determined context; and determining whether there is an object having a context-score greater than a threshold context-score.

4 . The method of claim 3 , wherein the context of the extracted keyword in the first post is determined using a forward-backward algorithm to calculate a probability of the extracted keyword matching the topic based on adjacent n-grams that match the topic also being present.

5 . The method of claim 1 , wherein the relevance of the topic to the first post is based on an overall context of the first post.

6 . The method of claim 1 , wherein the topic-score is further based on a current popularity of the topic on the online social network.

7 . The method of claim 1 , wherein the topic-score is further based on a confidence level that the extracted keyword corresponds to the topic, the confidence level being based on a context in which the extracted keyword is used in the post.

8 . The method of claim 1 , wherein extracting the one or more keywords comprises filtering out one or more n-grams from the content of the first post having a low relevance based on a TF-IDF analysis.

9 . The method of claim 1 , further comprising removing a name of an author of the first post from the extracted keywords.

10 . The method of claim 1 , wherein the suggested keyword query comprises a fixed number of extracted keywords.

11 . The method of claim 10 , wherein a name of an author of the first post is appended to the suggested keyword query when the number of keywords in the suggested keyword query is less than the fixed number of extracted keywords.

12 . The method of claim 1 , further comprising sending instructions for display indicating that the suggested keyword query corresponding to the first post can be used to find the first post again or to find related posts.

13 . The method of claim 1 , wherein the suggested keyword query is displayed adjacent to the first post.

14 . The method of claim 1 , wherein the extracted keywords comprising the suggested keyword query are displayed in an order based on a relative position of the extracted keywords in the content of the first post.

15 . The method of claim 1 , wherein the suggested keyword is a link that is selectable to execute a search query comprising the suggested keyword query.

16 . The method of claim 1 , further comprising verifying that the suggested keyword query retrieves the first post in response to executing the suggested keyword query.

17 . The method of claim 1 , further comprising:
receiving, from the client device of the first user, a search query comprising the suggested keyword query; and generating one or more search results comprising references to one or more posts of the online social network matching the suggested keyword query, wherein at least one of the search results comprises a reference to the first post.

18 . The method of claim 1 , further comprising:
receiving, from the client device of the first user, a search query comprising the suggested keyword query; and generating one or more search results comprising references to one or more second posts of the online social network matching the suggested keyword query, wherein at least one of the second posts is a related post.

19 . One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
access a first post of an online social network, the first post comprising a content of the first post and a metadata associated with the first post; extract one or more keywords from the content of the first post and the metadata associated with the first post; determine, for each extracted keyword, one or more topics associated with the extracted keyword; calculate, for each topic, a topic-score based on a relevance of the topic to the first post; generate a suggested keyword query corresponding to the first post, the suggested keyword query comprising one or more extracted keywords corresponding to each topic having a topic-score greater than a threshold topic-score; and send, to a client device of a first user of the online social network for display, the first post and the suggested keyword query corresponding to the first post.

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 first post of an online social network, the first post comprising a content of the first post and a metadata associated with the first post; extract one or more keywords from the content of the first post and the metadata associated with the first post; determine, for each extracted keyword, one or more topics associated with the extracted keyword; calculate, for each topic, a topic-score based on a relevance of the topic to the first post; generate a suggested keyword query corresponding to the first post, the suggested keyword query comprising one or more extracted keywords corresponding to each topic having a topic-score greater than a threshold topic-score; and send, to a client device of a first user of the online social network for display, the first post and the suggested keyword query corresponding to the first post.

Assignees

• Facebook Inc

Inventors

• Lee-Goldman Russell
• Hazra Kurchi Subhra

Classifications

• G06F16/3322 Primary

  using system suggestions (G06F16/3325 takes precedence) · CPC title

• G06F16/9024

  Graphs; Linked lists (G06F16/9027 takes precedence) · CPC title

• G06F16/285

  Clustering or classification · CPC title

• G06F16/334

  Query execution (filtering based on additional data G06F16/335) · CPC title

• G06F16/24575

  using context · CPC title