Predicting real-world connections based on interactions in social networking system

Patent metadata

Field	Value
Publication number	US-9727886-B2
Application number	US-97830910-A
Country	US
Kind code	B2
Filing date	Dec 23, 2010
Priority date	Dec 23, 2010
Publication date	Aug 8, 2017
Grant date	Aug 8, 2017

Abstract

A social networking system performs account recovery for a user with the help of the user's connections (e.g., friends). The social networking system selects connections of the user based on information indicating likelihood of real-world interactions between the user and the selected connections. Access codes are sent to the selected connections and the user instructed to obtain access codes from the selected connections via a communication that is outside the social networking system, for example, via phone. The user provides the access codes obtained from the selected connections to the social networking system. If the access codes provided by the user match the access codes sent to the selected connections, the user is granted access to the account. Real-world interactions between two users are determined based on sharing of devices between the users or information indicating presence of the users in the same place during same time interval.

First claim

What is claimed is:

1. A computer implemented method comprising:
receiving, from a device at a first time, first interactions with a social networking system while the device is logged into a first user account of the social networking system;
storing, by the social networking system, the first interactions in association with the first user account for the first user with a device identifier identifying the device;
receiving, from the device at a second time, second interactions with the social networking system while the device is logged into a second user account, the first user account corresponding to a first user and the second user account corresponding to a second user;
storing, by the social networking system, the second interactions in association with the second user account for the second user with the device identifier identifying the device;
comparing, by at least one processor of the social networking system, the device identifier of the stored first interactions of the first user account to the device identifier of the stored second interactions of the second user account;
determining that the first user of the first user account and the second user of the second user account both used the device to interact with the social networking system based at least in part on the device identifier;
responsive to determining that the first user and the second user used the device, creating an association between the first user account and the second user account, the association indicating a likelihood that the first user and the second user have interacted in the real world; and
storing, in a database of the social networking system, the association between the first user account and the second user account.

2. The computer implemented method of claim 1 , wherein determining that the first user and the second user each used the device comprises matching a first cookie value stored at the device with a second cookie value stored at the device.

3. The computer implemented method of claim 1 , wherein determining that the first user and the second user used the device comprises matching a first internet protocol address associated with the device with a second internet protocol address associated with the device.

4. The computer implemented method of claim 1 , wherein the device is a camera used for capturing images uploaded to the social networking system.

5. The computer implemented method of claim 4 , wherein determining that the first user and the second user used the device comprises comparing metadata describing the camera used for capturing images stored in the social networking system associated with the first user and the second user.

6. The computer implemented method of claim 4 , wherein determining that the first user and the second user used the device comprises comparing dead pixels in images uploaded to the social networking system by the first user and the second user.

7. The computer implemented method of claim 1 , further comprising:
determining a score value indicative of a likelihood of real-world interactions between the first user and the second user, wherein the score value is determined based on criteria including interactions between the first user and the second user.

8. The computer implemented method of claim 7 , wherein the score value indicates a higher likelihood of real-world interactions between the first user and the second user responsive to identifying an overlap of a time interval associated with the interactions of the first user with a time interval associated with the interactions of the second user.

9. The computer implemented method of claim 7 , wherein the criteria for determining the score value include a frequency of interactions of the first user associated with the device and the frequency of interactions of the second user associated with the device.

10. The computer implemented method of claim 7 , wherein the score value is low if users other than the first user and the second user share the device compared to the score value when only the first user and the second user share the device.

11. The computer implemented method of claim 7 , wherein the criteria for determining the score value include whether the first user is connected to the second user.

12. The computer implemented method of claim 11 , wherein the criteria for determining the score value include a type of connection between the first user and the second user.

13. The computer implemented method of claim 7 , wherein the criteria for determining the score value include the type of information used to determine that the first user and the second user used the same device.

14. The computer implemented method of claim 13 , wherein the device is a client device for interacting with the social networking system.

15. The computer implemented method of claim 1 , further comprising:
responsive to determining that the first user and the second user are associated based on real-world interactions, sending a message to the second user requesting authentication information associated with the first user.

16. The computer implemented method of claim 1 , further comprising:
receiving information from the first user indicating a likelihood of the first user attending a future real-world event;
selecting a set of users with real-world associations with the first user; and
sending a message describing the real-world event to each selected user.

17. The computer implemented method of claim 1 , further comprising:
receiving information from the first user indicating a sale of items by the first user;
selecting a set of users with real-world associations with the first user; and
sending a message describing the sale of items to each selected user.

18. The computer implemented method of claim 1 , wherein the interaction in real world comprises interactions between users in addition to online interactions.

19. The computer implemented method of claim 1 , further comprising:
receiving a request for authentication information for the first user account; and
sending a message to the second user of the second user account requesting authentication information for the first user account based on the stored association between the first user account and the second user account and in response to receiving the request for authentication information.

20. A computer implemented method comprising:
determining a location associated with a first user of a social networking system based on one or more content items received by the social networking system, where the first user is tagged in the one or more content items;
identifying a second user of the social networking system tagged in the one or more content items;
determining an overlap in a time interval of the first user being at the location with the second user based on the first user and the second user being tagged in the one or more content items;
creating an association between the first user and the second user, the association indicating a likelihood of real-world interactions between the first user and the second user;
storing the association between the first user and the second user;
receiving a request to recover a user account associated with the first user at the social networking system;
identifying the second user as having a likelihood of real-world interactions with the first user based at least in part on the stored association; and
sending a message to the second user requesting authentication information associated with the first user

Assignees

• Rubinstein Yigal Dan
• Brill Jacob Andrew
• Bejar Arturo
• Frank Jonathan H
• Breger David
• Facebook Inc

Inventors

• Rubinstein Yigal Dan
• Brill Jacob Andrew
• Bejar Arturo
• Frank Jonathan H
• Breger David

Classifications

• G06Q10/40

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

• G06Q30/0224 Primary

  based on user history · CPC title

• G06Q50/01

  Physics · mapped topic

• H04L51/32

  Electricity · mapped topic

• H04L51/12

  Electricity · mapped topic