Dynamic tagging recommendation

• US 8,631,084 B2
• Filed: 04/29/2011
• Issued: 01/14/2014
• Est. Priority Date: 04/29/2011
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Garcia, David Harry
• Primary Examiner(s): SHINGLES, KRISTIE D
• Application Number:
  US13/097,596
• Publication Number:
  US 20120278395A1
• Time in Patent Office: 991 Days
• Field of Search: 709/205, 709/204, 709/207
• US Class Current: 709/207
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/2458 Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/436 using biological or physiological data of a human being, e.g. blood pressure, facial expression, gestures
• CPC Class Codes: G06F 16/437 Administration of user profiles, e.g. generation, initialisation, adaptation, distribution
• CPC Class Codes: G06F 16/487 using geographical or spatial information, e.g. location
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 10/00 Administration; Management
• CPC Class Codes: H04L 51/52 for supporting social networking services
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Abstract

In one embodiment, a geo-social networking system automatically tags one or more social contacts of a first user to a photo of the first user by ranking the social contacts based on spatial and temporal proximity to the first user, and in response to the first user'"'"'s selection of one or more top ranked social contacts, associating the selected social contacts to the photo.

Claims

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

receiving, at a computing device, a message including an image and a current location of a first user, the message sent by a photo-tagging application hosted on a computing device of the first user;

accessing a data store to retrieve a set of social contacts associated with the first user;

accessing spatio-temporal information for one or more social contacts identified in the set of social contacts;

prior to conducting a face matching procedure based on the image, ranking the set of social contacts based on spatio-temporal proximity to the current location of the first user; and

sending identifiers corresponding to the one or more top ranked social contacts in the set of social contacts to the photo-tagging application hosted on the computing device of the first user.

2. The method of claim 1 further comprising adjusting the ranked user list of the first user'"'"'s social contacts by:

identifying one or more faces in the image; and

for at least a first face in the one or more identified faces;

matching the at least a first face to one or more social contacts; and

adjusting the ranked user list based on an indication of a match to the at least a first face.

3. The method of claim 1 further comprising:

in response to the first user'"'"'s selection of one or more top ranked users presented to the first user, associating the selected users to the image.

4. The method of claim 3 further comprising:

presenting the image to the one or more selected users.

5. The method of claim 3 further comprising:

storing the image in a data store.

6. The method of claim 1 wherein the set of social contacts are limited to first degree contacts of the first user in a social networking system.

7. The method of claim 1 wherein the set of social contacts are limited to first-degree and second-degree contacts of the first user in a social networking system.

8. A non-transitory computer-readable storage medium containing computer program code operative, when executed, to cause one or more processors to:

receive, at a computing device, a message including an image and a current location of a first user, the message sent by a photo-tagging application hosted on a computing device of the first user;

access a data store to retrieve a set of social contacts associated with the first user;

access spatio-temporal information for one or more social contacts identified in the set of social contacts;

prior to conducting a face matching procedure based on the image, rank the set of social contacts based on spatio-temporal proximity to the current location of the first user; and

send identifiers corresponding to the one or more top ranked social contacts in the set of social contacts to the photo-tagging application hosted on the computing device of the first user.

9. The computer-readable storage medium of claim 8 further comprising instructions operative to cause the one or more processors to:

adjust the ranked user list of the first user'"'"'s social contacts by;

identifying one or more faces in the image; and

for at least a first face in the one or more identified faces;

matching the at least a first face to one or more social contacts; and

adjusting the ranked user list based on an indication of a match to the at least a first face.

10. The computer-readable storage medium of claim 8 further comprising instructions operative to cause the one or more processors to:

in response to the first user'"'"'s selection of one or more top ranked users presented to the first user, associate the selected users to the image.

11. The computer-readable storage medium of claim 10 further comprising instructions operative to cause the one or more processors to:

present the image to the one or more selected users.

12. The computer-readable storage medium of claim 10 further comprising instructions operative to cause the one or more processors to:

store the image in a data store.

13. The computer-readable storage medium of claim 8 wherein the set of social contacts are limited to first degree contacts of the first user in a social networking system.

14. The computer-readable storage medium of claim 8 wherein the set of social contacts are limited to first-degree and second-degree contacts of the first user in a social networking system.

15. An apparatus, comprising

a memory;

one or more interfaces;

one or more processors; and

a computer-readable storage medium storing instructions operative, when executed, to cause the one or more processors to;

receive a message including an image and a current location of a first user, the message sent by a photo-tagging application hosted on a computing device of the first user;

access a data store to retrieve a set of social contacts associated with the first user;

access spatio-temporal information for one or more social contacts identified in the set of social contacts;

prior to conducting a face matching procedure based on the image, rank the set of social contacts based on spatio-temporal proximity to the current location of the first user; and

send identifiers corresponding to the one or more top ranked social contacts in the set of social contacts to the photo-tagging application hosted on the computing device of the first user.

16. The apparatus of claim 15 wherein the storage medium further comprises instructions operative to cause the one or more processors to:

adjust the ranked user list of the first user'"'"'s social contacts by;

identifying one or more faces in the image; and

for at least a first face in the one or more identified faces;

matching the at least a first face to one or more social contacts; and

adjusting the ranked user list based on an indication of a match to the at least a first face.

17. The apparatus of claim 15 wherein the storage medium further comprises instructions operative to cause the one or more processors to:

in response to the first user'"'"'s selection of one or more top ranked users presented to the first user, associate the selected users to the image.

18. The apparatus of claim 17 wherein the storage medium further comprises instructions operative to cause the one or more processors to:

present the image to the one or more selected users.

19. The apparatus of claim 17 wherein the storage medium further comprises instructions operative to cause the one or more processors to:

store the image in a data store.

20. The apparatus of claim 15 wherein the set of social contacts are limited to first degree contacts of the first user in a social networking system.