Text-to-media indexes on online social networks

• US 10,387,511 B2
• Filed: 11/25/2015
• Issued: 08/20/2019
• Est. Priority Date: 11/25/2015
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Evnine, Ariel Benjamin
• Primary Examiner(s): Jacob, Ajith
• Application Number:
  US14/952,707
• Publication Number:
  US 20170147696A1
• Time in Patent Office: 1,364 Days
• CPC Class Codes: G06F 16/41 Indexing; Data structures therefor; Storage structures
• 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

Abstract

In one embodiment, a method includes receiving, an input from a client device corresponding to n-grams; accessing a media-item index that indexes a plurality of media items with their respective keywords, each keyword being extracted from communications made by users of an online social network; identifying media items from the media-item index, each media item being identified based on its associated keywords matching the n-grams corresponding to the input; calculating a media-item score for each of the identified media items based on a number of occurrences in which the media item has been used in communications on the online social network in connection with its matched keywords; and sending, to the client device, data corresponding to the identified media items having a media-item score greater than a threshold media-item score.

Claims

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

receiving, from a client device of a first user of an online social network, an input from the first user corresponding to one or more n-grams;

accessing, by one or more of the computing devices, a media-item index, wherein the media-item index indexes a plurality of media items and one or more keywords associated with each media item, each keyword being extracted from one or more communications on the online social network made by one or more users of the online social network;

identifying, by one or more of the computing devices, one or more media items from the media-item index, each media item being identified based on one or more of its associated keywords matching the one or more n-grams corresponding to the input;

calculating, by one or more of the computing devices, a media-item score for each of the identified media items based on a number of occurrences in which the media item has been used in communications on the online social network in connection with its matched keywords; and

sending, to the client device of the first user for display, data corresponding to one or more of the identified media items having a media-item score greater than a threshold media-item score.

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;

a plurality of second nodes that each correspond to second users associated with the online social network; and

a plurality of concept nodes that each correspond to concepts associated with the online social network.

3. The method of claim 1, wherein identifying the one or more media items comprises:

determining one or more n-grams associated with the input; and

identifying one or more media items associated with one or more keywords matching the one or more determined n-grams.

4. The method of claim 1, wherein the input comprises a text string, the text string having been entered as a part of a current communication by the first user on the online social network.

5. The method of claim 1, wherein the input comprises a selection of a category, the selection being performed in connection with a current communication by the first user on the online social network.

6. The method of claim 1, wherein the media-item index comprises a plurality of media documents, each media document being associated with a single communication thread and including a particular media item and one or more n-grams used in one or more communications within the associated communication thread.

7. The method of claim 1, wherein each of the one or more keywords comprises information about a communication type that describes the communication from which the keyword was extracted.

8. The method of claim 1, wherein presenting the one or more identified media items comprises sending a link to an instance of the one or more identified media items.

9. The method of claim 1, further comprising determining a definition of a media item based on a subset of the associated keywords, the subset comprising a threshold number of associated keywords that have been used most frequently in one or more communications including the media item.

10. The method of claim 9, wherein the definition of the media item is personalized for the first user based on location information associated with the first user.

11. The method of claim 9, wherein the media-item score is further based on the definition of the media item.

12. The method of claim 1, wherein the media-item score is further based on usage of media items by one or more first-degree connections of the first user on the online social network.

13. The method of claim 1, wherein the media-item score is further based on a language associated with a current communication thread with which the input is associated.

14. The method of claim 1, wherein the media-item score is further based on a sentiment analysis of a current communication thread with which the input is associated.

15. The method of claim 1, wherein the media-item score is further based on demographical information of the first user.

16. The method of claim 1, wherein the media-item score is further based on demographical information of one or more users from whom the associated keywords are indexed in the media-item index.

17. The method of claim 1, wherein the media-item score is further based on historical usage of media items by the first user.

18. The method of claim 1, wherein the media-item score is further based on determined preferences of the first user.

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

receive, from a client device of a first user of an online social network, an input from the first user corresponding to one or more n-grams;

access a media-item index, wherein the media-item index indexes a plurality of media items and one or more keywords associated with each media item, each keyword being extracted from one or more communications on the online social network made by one or more users of the online social network;

identify one or more media items from the media-item index, each media item being identified based on one or more of its associated keywords matching the one or more n-grams corresponding to the input;

calculate a media-item score for each of the identified media items based on a number of occurrences in which the media item has been used in communications on the online social network in connection with its matched keywords; and

send, to the client device of the first user for display, data corresponding to one or more of the identified media items having a media-item score greater than a threshold media-item score.

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;

receive, from a client device of a first user of an online social network, an input from the first user corresponding to one or more n-grams;

access a media-item index, wherein the media-item index indexes a plurality of media items and one or more keywords associated with each media item, each keyword being extracted from one or more communications on the online social network made by one or more users of the online social network;

identify one or more media items from the media-item index, each media item being identified based on one or more of its associated keywords matching the one or more n-grams corresponding to the input;

calculate a media-item score for each of the identified media items based on a number of occurrences in which the media item has been used in communications on the online social network in connection with its matched keywords; and

send, to the client device of the first user for display, data corresponding to one or more of the identified media items having a media-item score greater than a threshold media-item score.