Controlling access of user information using social-networking information
First Claim
Patent Images
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.
3 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 Claims
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
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. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
- a memory comprising instructions executable by one or more processors; and
-
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 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. - View Dependent Claims (18, 19, 20)
-
Specification