Tag suggestions for images on online social networks

Patent metadata

Field	Value
Publication number	US-9275272-B2
Application number	US-201514748111-A
Country	US
Kind code	B2
Filing date	Jun 23, 2015
Priority date	Mar 20, 2008
Publication date	Mar 1, 2016
Grant date	Mar 1, 2016

Abstract

In one embodiment, a method includes accessing an image portraying at least a first person, accessing a social graph, determining a social-graph affinity for a first set of users, determining a facial-recognition scores for the first set of users based on the social-graph affinity for each user and a facial-representation associated with each user, where the facial-representation for each user is compared with the image, and generating one or more tag suggestions for the first person portrayed in the image based on the facial-recognition scores.

First claim

What is claimed is:

1. A method comprising, by a computing device:
receiving an image associated with an online social network, wherein the image portrays at least a first person;
determining a social-graph affinity for one or more users of the online social network;
determining, for each of the one or more users, a facial-recognition score with respect to the first person portrayed in the image, wherein the facial-recognition score is based at least in part on:
the social-graph affinity determined for each user; and
a facial-representation associated with each user, wherein the facial-representation associated with each user is compared with the image;

sending, to a client system, one or more tag suggestions for the first person portrayed in the image based on the determined facial-recognition scores, wherein each tag suggestion corresponds to a particular user of the one or more users; and
tagging the image with a particular user corresponding to a particular tag suggestion responsive to receiving a selection of the particular tag suggestion from the client system.

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

3. The method of claim 2 , wherein the image comprises one or more tags corresponding to one or more second users of the plurality of users, respectively, and wherein the social-graph affinity for each of the one or more users is based at least in part on a degree of separation between the second node corresponding to the user and the one or more second nodes corresponding to the one or more second users, respectively.

4. The method of claim 2 , wherein the social-graph affinity for each of the one or more users is based at least in part on a degree of separation between the second node corresponding to the user and the first node corresponding to the image.

5. The method of claim 1 , further comprising receiving one or more characters of a character string as a first user at a client system enters the character string into a user interface associated with the image.

6. The method of claim 5 , further comprising searching a social graph for one or more users that substantially match the character string.

7. The method of claim 5 , wherein determining the facial-recognition score is further based at least in part on the character string.

8. The method of claim 5 , wherein the one or more tag suggestions are sent for display on the client system as the first user enters the character string into a user interface associated with the image, wherein the tag suggestions are displayed to the user in a menu on the user interface, the display of the tag suggestions enabling the first user to select one of the tag suggestions for automatic entry into the user interface.

9. The method of claim 1 , further comprising generating the one or more tag suggestions by identifying each of the one or more users having a facial-recognition score greater than a threshold facial-recognition score, wherein each identified user is generated as one of the tag suggestions.

10. The method of claim 1 , further comprising:
receiving, from the client system, a request from a first user to view the image; and
sending, to the client system, the image for display to the first user.

11. The method of claim 1 , wherein the one or more tag suggestions are sent for display on a user interface associated with the image, wherein the tag suggestions are displayed to the user in a menu on the user interface, the display of the tag suggestions enabling the first user to select one of the tag suggestions.

12. The method of claim 11 , further comprising:
receiving from a first user the selection of the particular tag suggestion; and
generating a tag corresponding to the particular user corresponding to the particular tag suggestion.

13. The method of claim 12 , further comprising rendering the image with a tag-label for the tag, wherein the tag-label comprises a description of the particular user corresponding to the tag.

14. The method of claim 1 , wherein the facial-recognition score for each user measures a probability that the user matches the first person portrayed in the image.

15. The method of claim 1 , wherein the image is associated with a first set of images, and wherein the social-graph affinity for each user is based at least in part on a tag-history information of the other images in the first set of images.

16. The method of claim 1 , wherein the social-graph affinity for each user is based at least in part on a tag-history information of the image.

17. The method of claim 16 , wherein tag-history information comprises one or more users tagged in the image; a user who created each tag in the image; a time since each tag was created; a history of particular users being tagged together; a geographic location associated with the image; or any combination thereof.

18. The method of claim 1 , wherein the social-graph affinity for each user is based at least in part on time-decay information associated with the image.

19. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
receive an image associated with an online social network, wherein the image portrays at least a first person;
determine a social-graph affinity for one or more users of the online social network;
determine, for each of the one or more users, a facial-recognition score with respect to the first person portrayed in the image, wherein the facial-recognition score is based at least in part on:
the social-graph affinity determined for each user; and
a facial-representation associated with each user, wherein the facial-representation associated with each user is compared with the image;

send, to a client system, one or more tag suggestions for the first person portrayed in the image based on the determined facial-recognition scores, wherein each tag suggestion corresponds to a particular user of the one or more users; and
tag the image with a particular user corresponding to a particular tag suggestion responsive to receiving a selection of the particular tag suggestion from the client system.

20. A system comprising: one or more processors; and a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to:
receive an image associated with an online social network, wherein the image portrays at least a first person;
determine a social-graph affinity for one or more users of the online social network;
determine, for each of the one or more users, a facial-recognition score with respect to the first person portrayed in the image, wherein the facial-recognition score is based at least in part on:
the social-graph affinity determined for each user; and
a facial-representation associated with each user, wherein the facial-representation associated with each user is compared with the image;

send, to a client system, one or more tag suggestions for the first person portrayed in the image based on the determined facial-recognition scores, wherein each tag suggestion corresponds to a particular user of the one or more users; a

Assignees

• Facebook Inc

Inventors

• Barak Dan
• Taigman Yaniv N
• Hirsch Gil
• Van Dijk Jorn Martinus Johannes
• Stoop Dirk John

Classifications

• G06Q10/40

  Business processes related to social networking or social networking services · CPC title

• H04L67/10

  in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) · CPC title

• G06F16/5866

  using information manually generated, e.g. tags, keywords, comments, manually generated location and time information · CPC title

• G06F16/3322

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

• G06T11/60

  Creating or editing images; Combining images with text · CPC title