Controlling access of user information using social-networking information

Patent metadata

Field	Value
Publication number	US-9158819-B2
Application number	US-97579710-A
Country	US
Kind code	B2
Filing date	Dec 22, 2010
Priority date	Jun 14, 2004
Publication date	Oct 13, 2015
Grant date	Oct 13, 2015

Abstract

Particular embodiments access a query submitted by a first user; retrieve information concerning one or more second users; retrieve a degree of separation between the first user and each second user within a social-networking system; and for each second user, if the degree of separation between the first user and the second user is less than or equal to a threshold degree of separation, then send the information concerning the second user to the first user in response to the query.

First claim

What is claimed is:

1. A method comprising:
receiving, by one or more computing devices, a query from a first user of a social-networking system, the social-networking system comprising a graph that comprises a plurality of nodes and edges connecting the nodes, each edge between two nodes representing a relationship between them and establishing a single degree of separation between them, wherein the first user corresponds to a first node of the graph;
retrieving, by the one or more computing devices, one or more second users of the social-networking system that match the query from the first user, the one or more second users corresponding to one or more second nodes of the graph, respectively, each retrieved second user having a visibility setting specifying a threshold degree of separation, the visibility setting of each second user specifying which other users of the social-networking system can view information from the social-networking system associated with the second user based on the other user's degree of separation from the second user;
determining, by the one or more computing devices, for each of the second users, the degree of separation between the first node corresponding to the first user and the second node corresponding to the second user; and
providing, by the one or more computing devices, information associated with each second user corresponding to a second node having a degree of separation less than or equal to the threshold degree of separation specified in the visibility setting of the second user for display to the first user in response to the query.

2. The method of claim 1 , wherein the information associated with the second user is personal information of the second user.

3. The method of claim 1 , wherein the information associated with the second user is information provided by the second user.

4. The method of claim 1 , wherein the connection of each second user to the first user within the social-networking system is specified at least in part by the second user.

5. The method of claim 1 , further comprising, for each second user having a degree of separation greater than the threshold degree of separation specified in the visibility setting of the second user, providing a notification that the information associated with the second user is not accessible to the first user.

6. The method of claim 1 , further comprising:
receiving, from each second user, the information associated with the second user; and
storing the information associated with each second user in a data store.

7. The method of claim 1 , wherein the threshold degree of separation is one, two, three, or all.

8. The method of claim 1 , wherein determining the degree of separation between the first node corresponding to the first user and the second node corresponding to the second user comprises, for each of the second users:
sending to the social-networking system a request comprising a first identifier of the first user and a second identifier of the second user; and
receiving from the social-networking system the degree of separation between the first user and the second user.

9. A system comprising: a memory comprising instructions executable by one or more processors; and the one or more processors coupled to the memory and operable to execute the instructions, the one or more processors being operable when executing the instructions to:
receive a query from a first user of a social-networking system, the social-networking system comprising a graph that comprises a plurality of nodes and edges connecting the nodes, each edge between two nodes representing a relationship between them and establishing a single degree of separation between them, wherein the first user corresponds to a first node of the graph;
retrieve one or more second users of the social-networking system that match the query from the first user, the one or more second users corresponding to one or more second nodes of the graph, respectively, each retrieved second user having a visibility setting specifying a threshold degree of separation, the visibility setting of each second user specifying which other users of the social-networking system can view information from the social-networking system associated with the second user based on the other user's degree of separation from the second user;
determine for each of the second users, the degree of separation between the first node corresponding to the first user and the second node corresponding to the second user; and
provide information associated with each second user corresponding to a second node having a degree of separation less than or equal to the threshold degree of separation specified in the visibility setting of the second user for display to the first user in response to the query.

10. The system of claim 9 , wherein the information associated with the second user is personal information of the second user.

11. The system of claim 9 , wherein the information associated with the second user is information provided by the second user.

12. The system of claim 9 , wherein the connection of each second user to the first user within the social-networking system is specified at least in part by the second user.

13. The system of claim 9 , further comprising, for each second user having a degree of separation greater than the threshold degree of separation specified in the visibility setting of the second user, providing a notification that the information associated with the second user is not accessible to the first user.

14. The system of claim 9 , wherein the one or more processors are further operable when executing the instructions to:
receive, from each second user, the information associated with the second user; and
store the information associated with each second user in a data store.

15. The system of claim 9 , wherein the threshold degree of separation is one, two, three, or all.

16. The system of claim 9 , wherein determining the degree of separation between the first node corresponding to the first user and the second node corresponding to the second user comprises, for each of the second users:
sending to the social-networking system a request comprising a first identifier of the first user and a second identifier of the second user; and
receiving from the social-networking system the degree of separation between the first user and the second user.

17. One or more computer-readable non-transitory storage media embodying software operable when executed by one or more computer systems to:
receive a query from a first user of a social-networking system, the social-networking system comprising a graph that comprises a plurality of nodes and edges connecting the nodes, each edge between two nodes representing a relationship between them and establishing a single degree of separation between them, wherein the first user corresponds to a first node of the graph;
retrieve one or more second users of the social-networking system that match the query from the first user, the one or more second users corresponding to one or more second nodes of the graph, respectively, each retrieved second user having a visibility setting specifying a threshold degree of separation, the visibility setting of each second user specifying which other users of the social-networking system can view information from the social-networking system associated with the second user based on the other user's degree of separation from the second user;
determine for each of the second users, the degree of separation between the first node corresponding to the f

Assignees

• Lunt Christopher
• Galbreath Nicholas
• Winner Jeffrey
• Facebook Inc

Inventors

• Lunt Christopher
• Galbreath Nicholas
• Winner Jeffrey

Classifications

• G06Q30/0275

  Auctions · CPC title

• G06F16/284

  Relational databases · CPC title

• G06F16/9024

  Graphs; Linked lists (G06F16/9027 takes precedence) · CPC title

• H04L63/102

  Entity profiles · CPC title

• G06F16/958

  Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking · CPC title