TAG SUGGESTIONS FOR IMAGES ON ONLINE SOCIAL NETWORKS
First Claim
Patent Images
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.
1 Assignment
0 Petitions
Accused Products
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.
27 Citations
20 Claims
-
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.
- a user who created each tag in the image;
-
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; 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.
- one or more processors; and
Specification